Přináším vám třetí pokračování (snad ne) nekonečného seriálu „Spravedlivé nalosování soutěže“ (1. díl, 2. díl), obrňte se trpělivostí 🙂 . Jako v každém správném seriálu, nejprve shrnu minulý děj: kvůli ohromnému počtu možností nalosování soutěže nelze použít ani hrubou výpočetní sílu k prohledání a vyhodnocení všech variant. Soutěž je ale možné nalosovat náhodně a případně losování mnohokrát opakovat, dokud není splněna nějaká podmínka (= dokud se nám nalosování nelíbí). Celkem slibným způsobem se mi jevila metoda „prohledávání sítě“. O ní bude tento článek.
Číst →

Nejprve si posypu hlavu popelem, asi jsem první díl vůbec neměl publikovat, ale já už nevěděl kudy kam. Až když jsem to viděl napsané, tak mi došlo, kolik odboček a možností jsem cestou přehlédl. Když se ozval i syn Vojta, že by zkusil „prohledávání sítě“, odpověděl jsem mu, že už jsem to zkusil, a že to nikam nevede. Potom mi ale došlo, že vše záleží na volbě kritéria (neboli „užitkové funkce“).
Číst →