NepřihlášenKSP fórum
Fórum Hlavní stránka Nápověda Hledat Přihlásit
Nahoru Téma Programování & Počítače / Programátorské soutěže / PilsProg 2011
- Od Vojtěch Sejkora (Org) Dne 08. 02. 2012 02:42 Upraveno 08. 02. 2012 02:48
Je to minulý rok, ale chtěl jsem se pobavit s autorem ukázkového řešení (tuším že by to mohl být  Hlásek Filip, ale nejsem si tím jist)

jde o úlohu Král a chuďas
to pole s slouží jako 2D součtovýprefix všech stromů? a potom se hledala největší matice taková, která má součtový prefix = 0?
a pochopil jsem dobře, že ten kód má časovku až O((SR)^2)? a nebo jsem někde udělal chybu?... nejprve jsem to zkoušel nějak sám vyřešit, ale bohužel se nedařilo to udělat nějak rychle, tak by mě zajímalo jestli jsem toto odhalil správně... děkuji autorovi (případně ostatním) za objasnění

http://pilsprog.fav.zcu.cz/index.php/Finale_11
zde ji najdete
Nahoru Téma Programování & Počítače / Programátorské soutěže / PilsProg 2011

Powered by mwForum 2.29.7 © 1999-2015 Markus Wichitill