Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Состав работы
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 3
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 3
Похожие материалы
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №5
Задание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
48 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант
50 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре парол
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Udacha2013
: 11 ноября 2014
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
250 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур ", 5-й семестр. Вариант № 6
mastar
: 18 декабря 2012
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
125 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
Алексей134
: 4 марта 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 0
Метод прямого выбора.
Массив для сортировки:
618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 20
150 руб.
Другие работы
История статистики
Qiwir
: 9 августа 2013
Тема 1. Статистическая сводка. Группировка
Статистическая сводка является вторым этапом статистического исследования после наблюдения. Она состоит в том, что первичные материалы, полученные в результате наблюдения, обрабатываются, сводятся вместе и характеризуются итоговыми обобщающими показателями.
Составными элементами сводки являются: 1) программа сводки; 2) подсчет групповых итогов; 3) оформление конечных результатов сводки в виде таблиц и графиков.
Программа статистической сводки содержит п
40 руб.
Физика (Часть 1). Лабораторная работа №2. Вариант 1.
CameronCarmona
: 25 мая 2020
Лабораторная работа № 2
Измерение удельного заряда электрона методом магнетрона
Цель работы:
1. Ознакомиться с законами движения заряженных частиц в электрическом и магнитном полях.
2. Измерить удельный заряд электрона с помощью цилиндрического магнетрона.
200 руб.
Разработка пневмоколесного башенного крана грузоподъемностью 10 т
Aronitue9
: 9 марта 2012
общий вид, башня пневмоколесного башенного крана, механизма подъёма груза, чертёж механизма поворота
Геометрические и массовые характеристики крана
1. Расчет грузовой характеристики
2. Расчет механизма подъема груза
3. Определение сопротивлений передвижению крана и параметров механизма передвижения
4. Расчет механизма поворота крана
5. Расчет механизма изменения вылета стрелы
6. Проверка на устойчивость крана
42 руб.
Проектирование и рассчет тестомесильной машины марки А2-ХТМ-330
Рики-Тики-Та
: 12 февраля 2011
Содержание
Введение
1 Оборудование для замеса тестовых полуфабрикатов
2. Устройство и принцип работы тестомесильной машины периодического действия марки А2-ХТМ 330
3. Расчетная часть
4. Правила монтажа, ремонт и эксплуатация тестомесильной машины периодического действия марки А2-ХТМ 330.
.5.Охрана труда и техника безопасности при работе на тестомесильной машине А2-ХТМ 330.
6.. Безопасность и экологичность производства массовых сортов хл
55 руб.