[infostudents] Popcorn, diesmal vielleicht gelöst

  • From: "Jonas Gehring" <jonas.gehring@xxxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Mon, 11 Feb 2008 15:57:10 +0100

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: