Поделиться
Л3-00151.docx
Практическая работа № 25. Задача о куче
1. Напишите программу, которая решает задачу о куче (задачу 3, рассмотренную в тексте § 45). Данные вводятся из текстового файла в следующем формате:
· в первой строке записано количество камней N и требуемый вес кучи W;
· во второй строке перечислены веса камней pi (i = 1, ..., N).
Считайте, что N £ 100 и W £ 100.
Результаты работы программы выводятся в текстовый файл в следующем формате:
· в первой строке выводится количество используемых камней и вес полученной кучи;
· во второй строке выводятся веса выбранных камней.
2. *Измените программу так, чтобы память под используемые массивы выделялась динамически. Допущение о том, что N £ 100 и W £ 100 не используйте.
3. *Напишите программу, которая решает задачу о ранце (см. задачу 3 после § 45).
алгоритм Флойда-Уоршелла
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
