Riesim cisto prakticku vec.

Na nejaky turnaj sa prihlasi X pocet teamov. V turnaji sa bude hrat kazdy proti kazdemu. Pocet zapasov si viem vypocitat - viem si vytvorit vsetky dvojice, ktore treba odohrat.

Problem nastava pri vytvoreni casoveho rozvrhu, resp. poradia jednotlivych zapasov. Ide o to, aby boli zapasy rozdelene co najrovnomernejsie a teda aby niektory team neodohral 3 zapasy po sebe a na posledny cakal 10zapasov kym odohraju ini. Chcem to cele zautomatizovat, aby sa pri zaciatku turnaja jednym klikom vsetko vypocitalo. (nakreslil pavuk a pod.)

Akym sposobom by sa dali tieto zapasy zotriedit ? K+ ista

Dvojice zapasov pre 5 teamov (cislo znazornuje team) //autoeditácia príspevku (26 Nov 2012, 23:35)
okej, takze vola sa to Round-robin tournament a kniznica k tomu http://www.phpclasses.org/package/4719- ... ament.html

ale som troska smutny, ze som na to neprisiel sam

A na nakreslenie pavúka chceš použiť čo? Dúfam, že poznáš graphviz (dot), ušetrí ti kopu práce

to som veru nepoznal, dakujem, naucim, vyuzijem

Trochu OT: Načo ti je pavúk, keď sa hrá systémom každý s každým a nie vylučovačka?

sharky-no: ked si to nakreslis tak zistis ze su to prvky v matici timy*timy nad diagonalov
hadam som to napisal spravne.

Harrison, tam ide o to

Ide o to, aby boli zapasy rozdelene co najrovnomernejsie...

aha, ja ze chce dosiahnut to co ma napisane v code-tagu.
Potom by som asi skusil nejaky greedy pristup.

konyk87: zle som to tam napisal, budem chcet mat zoznam tych zapasov. avsak pavuk tam bude tiez po skonceni "skupinovej fazy", kde budu hrat PO najlepsie teamy. Inak ide o turnaj v stolnom futbale nechcete si prist zahrat do dedinky pri Nitre ?