Hledat
Zobrazují se záznamy 1-2 z 2
Vícevláknová implementace "Four Russians" algoritmu pro výpočet editační vzdálenosti, Multi-threaded implementation of "Four Russians" edit distance algorithm
; Vedoucí práce: Šimeček Ivan; Oponent práce: Valla Tomáš (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)
Editační vzdálenost lze vypočítat s obecně známým algoritmem využívajícím dynamické programování v čase O(n^2), kde n je délka vstupních řetězců. Algoritmus Čtyř Rusů zlepšuje tuto složitost s pomocí vyhledávací tabulky o ...
Algoritmy pro řešení problému 0-1 baťohu, 0-1 Knapsack problem
; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch Michal (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)
Tato Bakalářská práce se zabývá problémem batohu 0-1 a přístupy hledajícími jeho optimální řešení. V práci je implementován v jazyce C++ algoritmus založený na metodě větví a mezí, dále algoritmus založený na metodě ...