Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » Rozdělení hráčů do týmu dle ela tak, aby týmy byly co nejvyrovnanější
#1 30. 10. 2022 13:26 — Editoval thorne (30. 10. 2022 13:29)
Rozdělení hráčů do týmu dle ela tak, aby týmy byly co nejvyrovnanější
Zdravím,
chtěl bych se zeptat, zda někdo neví jak rozdělit třeba 20 hráčů do 4 týmů dle ela (jakoby počet bodů) tak, aby ty týmy byly co nejvyrovnanější. Spíš jako na něco odkázat nebo tak, abych to byl schopen nějak naprogramovat. Mám za sebou 1 semestr v C++ a představa xy forů v sobě na procházení všech možností se mi zdá nešikovná a v případě více hráčů i nespočitatelná pro pc. Prý to jde i nějak v Excelu, ale netuším...
Děkuji
Offline
#3 30. 10. 2022 18:16
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Rozdělení hráčů do týmu dle ela tak, aby týmy byly co nejvyrovnanější
↑ thorne:
Ahoj, podle mě to v rozumném čase nejde - je to něco jako problém batohu.
Co myslíš tím co nejvyrovnanějším elem? Že součty elo každého z týmů budou co nejpodobnější? Rozdíl max a min součtu bude co nejmenší? je potřeba to nějak definovat, čeho chceš dosáhnout...
Samozřejmě exiostují nějaké heuristiky...
"Máte úhel beta." "No to nemám."
Offline
#4 01. 11. 2022 10:13 — Editoval osman (01. 11. 2022 10:18)
Re: Rozdělení hráčů do týmu dle ela tak, aby týmy byly co nejvyrovnanější
Ahoj, spoléhal bych na rovnoměrné rozdělení ELO a naprogramoval bych heuristiku
krok 1:
první+poslední ... 1. družstvo
druhý+předposlední ... 2. družsvo
třetí+předpředposlední ... 3. družstvo
atd. až do počtu družstev
krok 2:
posunu ukazatel první, poslední o počet družstev
pokud první < poslední, jdu na krok 1, jinak jdu na konec
Kdyby se mi chtělo, mohl bych třeba ještě při každém cyklu prohodit pořadí výběru do družstev
A kdyby mi říkali, že je to blbě, požádal bych je o lepší nápad :-)
Hlavní je zápal, talent se dostaví!
Offline
#5 01. 11. 2022 19:10
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Rozdělení hráčů do týmu dle ela tak, aby týmy byly co nejvyrovnanější
↑ osman:
A nebo hladový algoritmus - seřadím je podle velikosti a umístím dalšího do takové množiny, abych minimalizoval nějakou kriteriální funkci...
"Máte úhel beta." "No to nemám."
Offline
Stránky: 1
- Hlavní strana
- » Algoritmy a programování
- » Rozdělení hráčů do týmu dle ela tak, aby týmy byly co nejvyrovnanější