Алгоритмы и структуры данных (1 курс, весна 2022) - Степанов И

МЕНЮ


Главная страница
Поиск
Регистрация на сайте
Помощь проекту
Архив новостей

ТЕМЫ


Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация



RSS


RSS новости


Алгоритмы и структуры данных (1 курс, весна 2022) - Степанов И. Д.

Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики.

1. Алгоритмы и структуры данных 1. Динамическое программирование

2. Алгоритмы и структуры данных 2. ДП: Рюкзак, матрицы

3. Алгоритмы и структуры данных 3. Экспоненциальное ДП: по маске, по профилю. NP-трудные задачи

4. Алгоритмы и структуры данных 4. Хеши и хеш-таблицы - std::unordered_set изнутри

5. Алгоритмы и структуры данных 5. Графы, DFS, Topological Sort

6. Алгоритмы и структуры данных 6. Алгоритм Косарайю, DFS на неориентированных графах, мосты

7. Алгоритмы и структуры данных 7. Рёберная и вершинная двусвязность

8. Алгоритмы и структуры данных 8. Кратчайшие пути на графах. BFS, Дейкстра

9. Алгоритмы и структуры данных 9. Продолжение кратчайших путей. А*, Флойд, Форд-Беллман

10. Алгоритмы и структуры данных 10. Минимальное остовное дерево. Прим, Крускал и Борувка. СНМ


Источник: vk.com

Комментарии: