Table of Contents
Продолжение лабораторных работ
Динамическое программирование и мемоизация
Вариант 1: Вычисление чисел Фибоначчи с кэшированием
Вариант 2: Задача о рюкзаке (0-1 knapsack problem)
Вариант 3: Нахождение кратчайшего пути в графе
Вариант 4: Оптимальное перемножение матриц
Вариант 5: Задача о размене монет
Обработка файлов различных форматов
Вариант 1: Чтение и запись бинарных файлов
Вариант 2: Работа с текстовыми файлами и кодировками
Вариант 3: Обработка файлов с записями фиксированной длины
Вариант 4: Создание и чтение CSV файлов
Вариант 5: Работа с конфигурационными файлами формата JSON/XML
Структуры данных с динамическим выделением памяти
Вариант 1: Реализация односвязного списка
Вариант 2: Реализация двусвязного списка
Вариант 3: Хэш-таблица с разрешением коллизий
Вариант 4: Бинарное дерево поиска
Вариант 5: Алгоритм A* для поиска пути
Алгоритмы поиска с возвратом (backtracking)
Вариант 1: Задача о восьми ферзях
Вариант 2: Решение судоку
Вариант 3: Задача о расстановке скобок
Вариант 4: Генерация всех перестановок
Вариант 5: Поиск гамильтонова пути в графе
