Vybrané podposloupnosti (Úlohy z MO – kategorie P, 30. část)

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

Abstrakt

Další článek seriálu úloh matematické olympiády – kategorie P řeší jednu z úloh školního roku 2012/2013. Jedná se o úlohu zaměřenou na problematiku hledání vybraných podposloupností. Důležitým kritériem při řešení úlohy je zlepšování časové složitosti řešení. Článek prezentuje zadání úlohy a její řešení ve formě počítačového programu.

Stahování

Publikováno

2013-08-25

Jak citovat

Töpfer, P. (2013). Vybrané podposloupnosti (Úlohy z MO – kategorie P, 30. část). Matematika–Fyzika–Informatika, 22(4), 294–301. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/66

Číslo

Vol 22 No 4 (2013)

Sekce

Informatika

Licence

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