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