Úvod do aproximačních a pravděpodobnostních alg. 16.1. 2020

domestomas at 2020-01-17 14:36:59

Byli jsme na zkoušce 2, zkoušel Kolman. Já jsem dostal 2 otázky: algoritmus na minimální řez a všechno co víš o bin packingu. Nedal nám žádný časový limit, až jsem měl všechno sepsané, tak jsem mu to odprezentoval. Měl jsem tam v podstatě všechno, co bylo k těm dvěma věcem ve skriptech od Sgalla. Pan Kolman se mě potom už na nic dalšího neptal a dal mi 1.