Задача о рюкзаке. Реализация алгоритма полного перебора
олимпиадные задания по информатике и икт (9, 10, 11 класс)
В статье обсуждается олимпиадная задача по программированию "О рюкзаке". Дано n предметов, каждый из которых характеризуется весом w(i) и полезностью p(i). Необходимо выбрать некоторый набор этих предметов так, чтобы суммарный вес этого набора не превышал W, а суммарная полезность была максимальна.
Для решения используется полный еребор. Для полного перебора используем классический алгоритм Грея обхода вершин многометрного куба и алгоритм двоичного прибавления единицы.
Скачать:
| Вложение | Размер |
|---|---|
 Задача о рюкзаке. Реализация алгоритма полного перебора | 379.86 КБ |
Предварительный просмотр:
По теме: методические разработки, презентации и конспекты
Рабочая программа по предмету «Литература» для реализации среднего (полного) общего образования в рамках основной профессиональной образовательной программы СПО
Программа по литературе составлена на основе федерального компонента государственного стандарта среднего (полного) общего образования на базовом уровне и при...
Рабочая программа по предмету «Русский язык» для реализации среднего (полного) общего образования в рамках основной профессиональной образовательной программы СПО, НПО
Программа по русскому языку составлена на основе федерального компонента государственного стандарта среднего (полного) общего образования на базовом уровне и...
Подготовка школьников к олимпиадам по программированию: решение задач на полный перебор
На олимпиадах по программированию частая гостья – задача, в которой приходится из данного множества выбирать некоторое подмножество, удовлетворяющее определенным условиям. Например, из некоторой групп...
занятие внеурочной деятельности "Полный перебор" (7 класс)
Подборка задач на создание и решение Диофантовых уравнений...
Реализация алгоритмов решения задач на языке Pascal.
Презентация для урока....
Методы реализации алгоритмов полного перебора. Алгоритм Грея.
На олимпиадах по программированию частая гостья – задача, в которой приходится из данного множества выбирать некоторое подмножество, удовлетворяющее определенным условиям. Например, из множества...
Реализация алгоритмов перебора на олимпиадах по программированию
В статье рассматривается олимпиадная задача по программированию. Кучу камней надо разделить на две кучи с наименьшей разностью масс. Для осуществляения перебора используется алгоритм Грея обхода верши...