[PHP]Losowanie pary liczb bez powtorzen, Generowanie terminarza lig bowlingowych Opcje

[krispak]

Witam kolezanki i kolegow z forum (IMG:style_emoticons/default/winksmiley.jpg)
Od pewnego czasu zastanawiam sie nad skonstruowaniem wydajnego generatora terminarza lig bowlingowych.
Powiedzmy, ze mamy 8 druzyn (z opcja liczby nieparzystej, np moze byc 9 druzyn - wowczas jedna druzyna pauzuje) wiec z tego mamy siedem spotkan podczas ktorych:

- kazda druzyna moze zagrac z inna druzyna tylko jeden raz
- kazda druzyna moze zagrac tylko jeden raz na danym torze

Generalnie stworzenie tablicy, aby kazda druzyna zagrala z kazda nie jest az takim problemem, ale czy macie moze jakies pomysly lub spotkaliscie sie z tym problemem jak wydajnie stworzyc tablice dobierajac pary aby kazdy zagral z kazdym przy jednoczesnym wystapieniu tylko raz na danym miejscu w parze, czyli np

- rozstawienie par druzyn spotkania 1 - (1,2), (3,4), (5,6), (7,8) - wiec w reszcie spotkan druzyna 1 nie moze spotkac sie juz z druzyna 2 (i odwrotnie) ani druzyna 1 nie moze zagrac juz na torze nr 1 a druzyna 2 na torze 2 itd.

Za wszelkie pomysly, podpowiedzi serdecznie dziekuje

Ten post edytował krispak 3.10.2010, 10:41:34