Vlákno názorů k článku Tři programátoři, jeden počítač, dvanáct úkolů aneb světové finále ICPC 2012 od Zatkowich - opravte ma, ak sa mylim, ale neda sa...

opravte ma, ak sa mylim, ale neda sa prva ("najtazsia") uloha velmi lahko riesit pomocou Ant Colony Optimization?

Tahle soutěž je o tom vyřešit několik úloh v naprosto nedostatečném čase. Musí prostě co nejrychleji nabouchat nejlepší řešení co za pár minut vymyslí. Úkoly nejsou až tak složité, ale soutěžící nemají k dispozici google a průměrní studenti stejného věku odevzdávají třeba jenom jednu takovou úlohu jako semestrálku. Řekl bych, že velkou roli hraje i taktika, takže třeba první úloha mohla zabírat hodně času, takže si jí týmy nechali na později.

dakujem

To zadani v clanku je mirne zjednodusene, rychle najit minimalni kostru v jednom danem okamziku neni nic az tak sloziteho, ale zadani vyzadovalo, aby v kazdem okamziku byla pouzita minimalni kostra a vystupem mel byt pocet zmen, ktere bude nutne provest. Navic, Ant Colony Optimization mi zni jako heuristicke reseni, zatimco v soutezi se vyzadovala optimalni reseni. Presne zadani, tak jak bylo na soutezi, je na http://icpc.baylor.edu/digital/data/icpc2012.pdf

Samozrejme, mym cilem nebylo kritizovat clanek, pouze jsem se snazil odpovedet na dotaz, ktery poslal Zatkowich.