Zkouška 7.1.2022 14:00 - Martin Mareš

slik1011 at 2022-01-07 21:46:29
  1. Násobení polynomů pomocí FFT.

  2. Najděte nejmenší řez v neorientovaném grafu.

  3. Najděte pro každou pozici v seně nejdelší jehlu, která na dané pozici začíná. Cílem je lineární složitost vůči délce sena a jehel.