2009-07-07 7 views
2

wie berechnet man ein Unentschieden für sagen 16 Personen in Gruppen von 4 über 4 Tage zu spielen, um ein Ergebnis zu erzielen, dass sie mit verschiedenen Leuten jeden Tag spielenDraw für Golf

+0

Alle 16 Leute spielen genau 1 Spiel pro Tag? –

+0

Sie sollten das Problem klären. –

Antwort

-2

i von Algo-Klasse erinnern, dass ein Netzwerkfluss Problem ist, was Sie suchen

1

Werfen Sie einen Blick auf den genetischen Algorithmus in der Antwort auf Speed dating algorithm hier auf Stackoverflow vorgeschlagen. Die Frage ist Ihrer ähnlich.

4

Es nennt sich das soziale Golfer-Problem Ich habe this gefunden, um nützlich zu sein.

dies auch demo und diese link daraus, beide enthalten viele interessante Links an ihrer Unterseite.

+1

Die Antwort für dieses spezielle Problem ist hier: http://www.cs.brown.edu/~sello/solutions.html#5-4-4 Sieht aus wie Sie 5 Tage mit 4 Gruppen von 4 spielen können. –

+0

Die ~ sello Links sind gebrochen. – user4056474

+0

Danke, behoben und neue hinzugefügt :). –