Mame tu takovou perlicku.
Pro hru
http://fantasy.sport.cz hledame nalezeni optimalni sestavy.
Ve hre je mozne si sestavit team 11 hracu z nabidky v lize. Podle toho, jak potom hraji ziskaji body.
viz
http://fantasy.sport.cz/gambrinusliga/docs/pravidla
My hledame nejlepsi sestavu, ktera by byla mozna za kolo.
Tzn. najit 11 hracu z 400-1200 hracu, s temito omezenimi:
* maximalni bodovy zisk
* z kazdeho tymu v lize smi byt v sestave pouze 3 hraci
* tym musi byt levnejsi, nez vsechny ostatni potencialni tymy, ktere by mely stejne bodu
* sestava se musi s cenou vejit do 100 milionu
* hraci mohou byt jen na pro ne vhodne pozice podle mozne formace, ty najdete v dropdownu na strance hry, tzn. 1 brankar, 2-4obranci, 2-4 zaloznici, 1-3 utocnici
Jedna se defakto o problem batohu. Sami jsme to tu uz resili, ale ma to enormni slozitost a my to potrebujeme pocitat relativne rychle. Hraje se to kazdy tyden, takze cilovy algoritmus se musi dobrat SPRAVNEHO vysledku behem max nekolika hodin.
Pozor, ruzne optimalizacni pristupy mohou zpusobit dostat se pouze k lokalnimu maximu, my opravdu potrebujeme vedet, ze to je ta spravna sestava.
System je napsany v ruby, pokud to budete delat v necem jinem, dejte mi vedet. Mohlo by se to pocitat nekde oddelene, coz stejne bude, jelikoz tim nechceme zatezovat produkcni systemy.
Price money 10000 Kc + pripadne dalsi penize za konzultace atd.
Pokud s tim budete chtit zacit, dejte mi vedet do posty, muzu vam poslat testovaci data.