Anastasiyalp / Algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Algorithms

LAB 1 :

Перебор с возвратом (бэктрекинг). Нахождение минимального разбиения квадрата на другие квадраты.

LAB 2 :

Построение пути в ориентированном графе при помощи жадного алгоритма и алгритма А*.

LAB 3:

Алгоритм Форда-Фалкерсона. Нахождение максимального потока в сети, а также фактической величины потока, протекающего через каждое ребро.

LAB 4:

Поиск вхождения подстроки в строке. Алгоритм Кнута – Морриса – Пратта.

LAB 5:

Поиск множественных шаблонов в заданном тексте с и без использования символов-джокеров. Алгоритм Ахо-Корасик.

About


Languages

Language:C++ 100.0%