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/

Search the boards