Изменения

Перейти к: навигация, поиск

Дискретная математика, алгоритмы и структуры данных

194 байта добавлено, 19:43, 4 сентября 2022
м
rollbackEdits.php mass rollback
*[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]
*[[Meet-in-the-middle]]<tex>^\star</tex>
*[[Convex hull trick]]
=== Другие задачи ===
=== Эйлеровы графы ===
* [[Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов]]
* [[Покрытие ребер рёбер графа путями]]
* [[Алгоритм построения Эйлерова цикла]]
* [[Произвольно вычерчиваемые из заданной вершины графы]]
* [[Теорема о декомпозиционном барьере]]
* [[Циркуляция потока]]
* [[Алгоритм Штор-Вагнера нахождения минимального разреза]]
* [[Алгоритм Каргера для нахождения минимального разреза]]<tex>^\star</tex>
* [[Примеры сведения к задачам поиска потока]]
* [[Метод двоичного подъема]]
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Двумерная разреженная таблица]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)
* [[Алгоритм Хьюи]]
1632
правки

Навигация