Вариант 09 |
200,00 ₽
Просмотров: 370
|
Тип работы: | Лабораторная работа |
Название предмета: | Теория сложностей вычислительных процессов и структур |
Тема/вариант: | Вариант 09 Лаба 05 |
Объем работы: | 5 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2017-12-09 |
Размер файла, тип файла: | 13.18 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 240 (457 Kb)
|
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i |
mi |
Ci |
M |
1 |
13 |
36 |
47 |
2 |
3 |
8 |
Сообщить другу
11940