Perličky

... částečně rozumnou časovou složitost...
Smůla, ale řešení neexistuje. Snad někdy příště. Mějte se dobře.
Tento vztah jsem si nevymyslel, ale odvodil. Je to jednoduché a nechci se s tím zde zdržovat.
else write('Programátor je blbej, v programu je chyba');
Úlohy setřídíme podle toho, jestli jsou lepší než původní vzorové řešení. Jestliže ne, max bod.
Úlohu budu řešit algoritmem schodové vlny.
Je tu zima. Máte tam při opravování tepleji? Modrají mi ruce od propisky nebo od chladu?
Co není v hlavě, musí být ve výkonu mašiny.
Alg. zrovna moc nápaditý není, protože mne nic jiného nenapadlo.
Bude-li roven, budu se řídit předcházejícím nebo následujícím odstavcem... (že by nedeterministický algoritmus?)
... zahazuji informace (jako trpaslíky)...
(vrátí 1, nelze provézt) ... (že by přes hranice?)
U úloh, kde je relativně malé n, se bude časová složitost blížit lineární. (byl to backtrack...)
Jedno z možných řešení je testovat všechny možné stavy, časová složitost je vysoká, odhadem n⁴.

Poslední úprava: - připomínky lze posílat na webmo.mff.cuni.cz