Deadline: 2022-06-22 22:22 (196 days ago)
Pavel Veselý — 2022-05-12 17:25 (238 days ago) — reply
Dešifrovali jsme tajnou depeši o $n$ znacích, ale chybí v ní mezery. Známe však slovník všech slov, která se v depeši mohou vyskytnout. Najděte algoritmus na rozdělení depeše na co nejméně slov ze slovníku. Jaký parametr slovníku se hodí uvažovat pro analýzu časové složitosti? Můžete předpokládat, že abeceda má konstantní velikost (třeba 26) a že slovník máte načtený v trii (písmenkovém stromě).
Pavel Veselý — modified 2022-05-20 11:26 (230 days ago) — reply
PS: toto je poslední standardní úkol, zápočet tedy bude za $\ge 78$ bodů. V případě, že vám na konci června nebudou stačit body, ozvěte se mi a domluvíme se individuálně. PPS: pokud byste chtěli další bonusový úkol, dejte mi vědět.