Теория сложностей вычислительных процессов и структур, лабораторная работа № 5, вариант № 3
Состав работы
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
Номер товара, i mi Ci M
1 11 9 47
2 9 8
3 12 3
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
Номер товара, i mi Ci M
1 11 9 47
2 9 8
3 12 3
Дополнительная информация
Работа сделана студентом самостоятельно, сдана с первого раза, оценка - зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3
wchg
: 15 октября 2013
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
79 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
23 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №3.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902,
200 руб.
Теория сложностей вычислительных процессов и структур, лабораторные работы № 1-5, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Лаб 1
Тема: Сортировка массивов
Задача:
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
gnv1979
: 29 мая 2017
Лабораторная 5
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последне
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
40 руб.
Другие работы
Комплексное решение проблемы предоставления банковских услуг населению
alfFRED
: 10 ноября 2013
Современный уровень развития рыночных отношений требует от банковского сектора все большего числа услуг своим клиентам, как юридическим лицам, так и населению. Наблюдается устойчивый рост интереса к разработкам в области банковского маркетинга со стороны российских финансистов.
Применение принципов маркетинга в отечественной практике представляется достаточно обоснованным, поскольку для этого сложились все необходимые предпосылки. Функционирует большое количество коммерческих банков, и перечень
10 руб.
Яды и противоядия
evelin
: 18 января 2013
В древних медицинских трактатах содержатся сведения не только о лекарствах, но и о ядовитых средствах, которые нередко использовались в преступных целях. Госпожой ядов считалась богиня Гула. Уже в древнеегипетской фармакопее перечислены многие растительные лекарства-яды: белена, стрихнин, опий, конопля, а также полынь, ромашка, морской лук. Как яд была известна и синильная кислота, которую отгоняли из косточек плодов, например, персиков. Известно наказание персиком, которому, повидимому, подверг
Гидравлика и гидромеханизация сельскохозяйственных процессов 1989 Задача 99
Z24
: 22 ноября 2025
Система водоснабжения обеспечивает водой сельский населенный пункт, среднесуточный расход воды которого Qcp.сут = 770 м³/сут и расчетный максимальный суточный расход — Qcyт.max = 960 м³/сут. Пожарный запас, размещаемый в резервуаре водонапорной башни системы, обеспечивает подачу воды в течение трехчасовой продолжительности пожара при объемном расходе qп = 8 л/c. Коэффициент суточной неравномерности Ксут.min = 0,7. Время непрерывной работы станции Т с 6 ч до 19 ч.
Определить:
Минимальный ча
180 руб.
Контрольная работа № 1 по дисциплине «Приборы СВЧ и ОД» Вариант 07
alexdema
: 23 сентября 2011
n=7. Увеличили расстояние между сетками первого резонатора от d1 до d1(1+0,1m) и во столько же раз уменьшили зазор между сетками второго резонатора. Во сколько раз изменится выходная мощность. Если первоначально углы пролета в резонаторах равнялись p /2?
Электроны, влетающие в замедляющую систему ЛБВ, имеют скорость Vф(1+0,03m), где Vф – фазовая скорость электромагнитной волны; m- предпоследняя цифра номера вашего пароля (если m=0, то положите его равным 2). Определите, на какую часть обгонит е
100 руб.