Tomáš Kot

Články a komentáře

Generování rozpisu zápasů v systému každý s každým

2. 10. 2006 | Kat.: Různé | Upraveno: 18. 4. 2011 | Přečteno: 25675x | Komentáře: 43

Ilustrativní obrázek k článku Před nějakou dobou jsem narazil na poměrně zajímavý problém - jak vygenerovat rozpis dvojic do jednotlivých zápasů v lize hrané systémem každý s každým tak, aby všechny zápasy byly odehrány v minimálním potřebném počtu kol. Potřebný algoritmus je poměrně jednoduchý, takže si ukážeme, jak se s ním pracuje.