Matfyz Wiki

Zkouška 20.1.2022 - Mareš

matejvol at 2022-01-21 00:55:02

10:00

  1. Třídící sítě

  2. Periodicita řetězce

  3. Nejmenší vrcholové pokrytí v bi. G

14:00

  1. KMP

  2. Hradlová síť pro log_2x{: alt="log_2x" type="image/"} (optimální čas O(logn), prostor O(n))

  3. Goldberg pro c = 1 - dokázat že je stejně rychlý jako FF a Dinic pro c = 1