[infostudents] Re: Popcorn, diesmal vielleicht gelöst

  • From: "Jonas Gehring" <jonas.gehring@xxxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Tue, 12 Feb 2008 01:07:52 +0100

... bugfix


2008/2/11, Jonas Gehring <jonas.gehring@xxxxxxxxxxxx>:
> Hi Liste,
>
> bin nun der Meinung, dass das Problem in P ist und kann auch einen
> Algorithmus anbieten. Die Korrektheit wird später noch beweisen ;)
> Auf die Gefahr hin, für verrückt erklärt zu werden, hab ich den
> Algorithmus mal implementiert. Wer Lust, ein *nix/bsd und dot hat kann
> ihn mal ausprobieren (siehe Anhang):
>
> make
> ./testpc.sh $NUM_SPENDER $NUM_SCHNORRER
> gv out.ps
>
>
> Gruß,
> Jonas
>
>

Other related posts: