ДЗ Лабораторная работа №7 "Методы решения алгоритмических задач"#
Критерий оценки:
- Реализовать решение для заданной картинки на python (3 балла)
- Реализовать решение для заданной картинки на C++ (+1 балл)
- Модульный тест хотя бы для 2 из 4 задач (+1 балл)
В отчете должно быть указано следующие:
Отчет состоит из 4 разделов Задача на деревья, Динамическое программирование и жадные алгоритмы, Решение задачи методом декомпозиции, Решение задачи методом поиск с вовзратом
- Титульный лист, где указаны ФИО преподавателя, номер задания, номер варианта
- Для каждого раздела приводится отдельно:
2.1 Описание подхода к решению (что такое дерево? что такое динамическое программирование? что такое метод разделяй и влавствуй? Что такое метод поиск с возвратом? Когда нам удобно применять?)
2.2 Формулировка задания
2.3 Примеры тестовых входных и выходных данных
2.4 Ссылка на github-репозиторий с работающим кодом
2.5. Описание решения задачи (словесное)
2.6 Листинг решения
2.7 [Опционально] Если есть модульный тест, то слдующим листингом прикладываете его
Варианты#
Warning
Будьте внимательны к формулировкам!
(Формулировки заданий)[https://disk.yandex.ru/i/1SRsQ9wcwsvikQ]
| № варианта | Деревья | Жадные алгоритмы и динамическое программирование | Разделяй и властвуй | Поиск с возвратом |
|---|---|---|---|---|
| 1 | 5 | 2 | 3 | 4 |
| 2 | 7 | 10 | 5 | 2 |
| 3 | 1 | 6 | 2 | 3 |
| 4 | 3 | 1 | 7 | 5 |
| 5 | 6 | 9 | 4 | 1 |
| 6 | 2 | 5 | 1 | 2 |
| 7 | 8 | 3 | 6 | 5 |
| 8 | 4 | 7 | 2 | 1 |
| 9 | 1 | 8 | 5 | 3 |
| 10 | 7 | 2 | 3 | 4 |
| 11 | 5 | 11 | 7 | 2 |
| 12 | 6 | 4 | 1 | 5 |
| 13 | 2 | 9 | 6 | 1 |
| 14 | 8 | 5 | 4 | 3 |
| 15 | 3 | 7 | 2 | 5 |
| 16 | 4 | 1 | 7 | 2 |
| 17 | 1 | 10 | 3 | 4 |
| 18 | 5 | 8 | 6 | 1 |
| 19 | 7 | 2 | 5 | 3 |
| 20 | 2 | 6 | 1 | 2 |
| 21 | 6 | 9 | 7 | 5 |
| 22 | 3 | 11 | 4 | 1 |
| 23 | 8 | 3 | 2 | 5 |
| 24 | 4 | 7 | 5 | 2 |
| 25 | 5 | 4 | 6 | 3 |
| 26 | 1 | 8 | 1 | 5 |
| 27 | 7 | 10 | 2 | 1 |
| 28 | 2 | 5 | 7 | 3 |
| 29 | 6 | 9 | 3 | 4 |
| 30 | 3 | 6 | 4 | 2 |