Задание: f) «Длинный палиндром». (Cм. задачу e). Требуется найти самый длинный палиндром P, получающийся из заданной строки S удалением некоторого (какого потребуется, возможно, нулевого) количества символов. Длина S не превышает 1000. Требование : Требование : 1.ЯП:c++ 1.1 Нужно решить задачу двумя способами (a)"Метод ветвей и границ (МВГ) " и (б) "Использованием динамического программирования." 3.(a) Должен быть пример дерева МВГ для решаемой задачи, по которому можно увидеть, как строятся ветвления и как отбрасываются те частичные решения (ветви решений, а не единичные решения), стоимость которых уже превысила текущую границу. К дереву должно быть текстовое пояснение. 3.(б)должно быть описано, как используются решения подзадач, когда ищется решение задачи, причём это должно быть пояснено рекуррентными формулами. 4.(a) и (б)Обязательно должно быть понятное описание алгоритма ЦЕНА ЗА ОДИН СПОСОБ 900 ЦЕНА ЗА ДВА СПОСОБА 1800
Тип: Решение задач
Предмет: C/C++
Задача на С++ ввод из файлов input и вывод в output
Стоимость: 409,5 руб.
Казалось бы, наши студенты уже знают весь перечень сопроводительной документации, необходимой для сдачи . Вот только некоторых просят в дополнение ко всем приложениям предоставить еще и апробацию результатов исследования дипломной работы.Кто-то удивленно поднимет брови, кто-то подавится булочкой, а…
Читать дальшеКак написать реферат? Как правильно и грамотно его оформить? Как правильно написать все эти , и ? На эти и другие вопросы мы ответим в нашей статье. А чтобы расширить кругозор или просто быть в курсе студенческой жизни, подписывайтесь на наш .Все приведенные аргументы о том, как составляется и оф…
Читать дальше