Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Темы курсовых С++.doc
X
- •Моделирование арифметического вектора
- •Моделирование комплексного числа. Решение уравнений
- •Моделирование вещественной матрицы и очереди линейных операторов
- •Моделирование комплексной матрицы и стека линейных операторов
- •Моделирование игры «Техасский Холдэм» (1-2 чел.)
- •Моделирование игры «Сапёр»
- •Моделирование игры «Blackjack»
- •Моделирование комплексной матрицы. Решение слау
- •Моделирование вещественной матрицы, состоящей из дробей. Решение слау
- •Моделирование строки
- •Построение приложения для чтения книг
- •Моделирование калькулятора (1-2 чел.)
- •Приложение для поиска кратчайшего пути
- •Поиск решения задачи «7 мостов Кёнигсберга»
- •Моделирование шахматной задачи о «8 ферзях»
- •Моделирование динамической системы (электродинамика, гравитация)
- •Моделирование численности животных в экосистеме («хищник-жертва»)
- •Моделирование сбалансированного дерева
- •Построение нейронной сети Хопфилда
- •Построение карты Кохонена (1-2 чел.)
- •Моделирование двунаправленного списка
- •Реализация генетического алгоритма
- •Моделирование задачи о «многоруком бандите»
- •Задача об ограблении банка
Задача об ограблении банка
В хранилище находится n видов слитков ценных металлов. У каждого свой вес, своя ценность, известные заранее; определено количество всех слитков.
Грабитель может увезти m кг, совершить ограниченное число k заходов в хранилище. За один заход он может унести не более p кг.
Требуется определить оптимальную стратегию для грабителя: сколько слитков брать, в каком порядке, чтобы максимизировать ценность награбленного.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]