Charles Explorer logo
🇨🇿

Opakované úseky posloupnosti

Publikace na Matematicko-fyzikální fakulta |
2015

Abstrakt

Rozbor zajímavých úloh z matematické olympiády - kategorie P (programování). Jedná se o úlohu zaměřenou na hledání opakujících se úseků v posloupnosti čísel.

Důležitým kritériem při řešení úlohy je zlepšování časové a prostorové složitosti zvoleného algoritmu. Článek prezentuje zadání úlohy a několik variant řešení ve formě počítačového programu.