Posted By: vik (Ninjas are mammals.) on 'CZprogram'
Title:     kombinatorika
Date:      Wed May  1 15:27:24 2002

Zdar, mam maly problem.

Pisu program na vytvoreni rozpisu zapasu pro ligu.
Na vstupu mam pocet tymu, na vystupu chci rozpis, aby hral kazdy z kazdym a
aby to bylo na kola, jako normalni liga.

Priklad:
pro 4 tymy mam 3 kola:
1.kolo:
 1 vs. 2
 3 vs. 4
2.kolo:
 1 vs. 3
 2 vs. 4
3.kolo:
 1 vs. 4
 2 vs. 3

Da se to vyjadrit i prevedenim na grafy - uplny graf se sudym poctem (2n)
vrcholu rozdel na n uplnych parovani. (Pokud je pocet vrcholu lichy, prida se
jeden 'falesny' vrchol, ktery se pak na konci vynecha.)

A ted ten problem - zkousel jsem to delat backtrackingem, ale ukazalo se, ze
to trva moc dlouho uz i pro pomerne nizky pocet vrcholu (26).

Mam matny pocit, ze na to v teorii grafu je jednodussi algoritmus, ale nemuzu
ho nikde najit.

Pomuze mi nekdo?

vik