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: Поиск гамильтонова пути в графе