Matfyz Wiki

1. 6. 2017 - Mareš

patuchen at 2017-06-01 20:21:36

  1. Topologické triedenie (definícia, algoritmus, ktorý ho nájde)

  2. Násobenie n-ciferných čísel v lepšom čase ako n^2 (Karacuba)

  3. Algoritmus na nájdenie mediánu v posúvajúcej sa k-prvkovej podpostupnosti n-prvkovej postupnosti

  4. Algoritmus na rozklad grafu na cesty dĺžky 2