Posted By: Rat (ctyri mozkove bunky) on 'CZprogram' Title: Re: kombinatorikay Date: Thu May 2 09:00:12 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. Ne ze bych to vedel z hlavy, ale mam pocit, ze se to resi toky v sitich, zkus se mrknout po tomhle... > vik Krysa rat@atrey.karlin.mff.cuni.cz Jsem Krysa http://atrey.karlin.mff.cuni.cz/~rat/