Repeated segments in a sequence

Authors

  • Pavel Töpfer Faculty of Mathematics and Physics, Charles University, Prague

Abstract

Another article from the series of problems of Mathematical Olympiad – category P (programming) solves one of the tasks of the school year 1986/1987 when the contest in category P was starting. This is a task focused on finding repeated segments in a sequence of numbers. An important criterion for the solution is to improve the space and time complexity of the algorithm chosen. The article discusses the problem and several possible solutions in the form of a computer program.

Downloads

Published

2015-01-04

How to Cite

Töpfer, P. (2015). Repeated segments in a sequence. MATHEMATICS–PHYSICS–INFORMATICS, 24(1), 60–64. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/183

Issue

Vol. 24 No. 1 (2015)

Section

Informatics

License

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko