Теория сложностей вычислительных процессов и структур, лабораторная работа № 5, вариант № 3

Цена:
180 руб.

Состав работы

material.view.file_icon FA055099-C736-4B6A-A6C3-57560F229797.zip [103 KB]
material.view.file_icon ЛР5 - Кулинич А.А - ПБТ 26.doc [Office 2010, 105 KB]
material.view.file_icon lab5v3.cpp [2 KB]
material.view.file_icon lab5v3.exe [61 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Постановка задачи
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
Номер товара, i mi Ci M
1 11 9 47
2 9 8 
3 12 3

Дополнительная информация

Работа сделана студентом самостоятельно, сдана с первого раза, оценка - зачет

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User wchg : 15 октября 2013
79 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №3.
Лабораторная работа 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,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №3.
Теория сложностей вычислительных процессов и структур, лабораторные работы № 1-5, вариант № 3
Лаб 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
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User alexxxxxxxela : 5 сентября 2014
800 руб.

Другие работы

Самостоятельное декларирование и декларирование на договорной основе: основные характеристики
Согласно статье 168 Таможенного Кодекса РФ товары и транспортные средства, перемещаемые через границу РФ, товары и транспортные средства, таможенный режим которых изменяется подлежат декларированию таможенному органу РФ. Декларирование производится путем заявления по установленной форме (письменной, устной, путем электронной передачи данных или иной) точных сведений о товарах и транспортных средствах, об их таможенном режиме и других сведений, необходимых для таможенных целей. Товары деклариру
Экономика отраслевая Работа
User evelin : 20 декабря 2013
10 руб.
Прикладная механика (Темы 1-5) тест с ответами Синергия/МОИ/ МТИ /МОСАП
47 вопросов с ответами Последний раз тест был сдан на 100 баллов из 100 "Отлично" Год сдачи - 2025. 1. Определите площадь поперечного сечения стержня A, если F=5000 Н, σт=250 МПа, nт=1,5. - 60 см2 - 0,6 см2 - 50 мм2 - 30 мм2 2. По диаграмме Мора определите значение максимального касательного напряжения τmax - 230 МПа - 205 МПа - 195 МПа - 170 Мпа 3. Как изменяется характер эпюры изгибающего момента Mx если эпюра Qy постоянна и положительна? - Растёт по параболическом
Прикладная механика МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП
User midas : 5 октября 2025
280 руб.
Сборник задач по машиностроительной гидравлике Задача 1.9
Выделившийся вследствие химической реакции газ из реторты А направляется последовательно в сосуды В и С, наполненные промывными растворами, относительные плотности которых δВ=1,03 и δС=1,05, и в сборник D, наполненный водой. Определить давление в реторте А, сосудах В и С и в сборнике D при указанных на чертеже размерах (в мм). Сопротивлением проходу газа по трубкам пренебречь.
Задачи Гидравлика
User Z24 : 11 ноября 2025
150 руб.
Сборник задач по машиностроительной гидравлике Задача 1.9
MegaSeo Pro: повышение эффективности поискового продвижения сайтов
Конкуренция на рынке поискового продвижения с каждым годом становится всё жестче, а бюджеты на раскрутку растут с каждым днем. Новый он-лайн сервис МегаCео Про поможет сократить расходы и увеличить эффективность работы. Весомый фактор Когда Рунет только начал проявляться на фоне большого Интернета количество сайтов в базах поисковых систем исчислялось несколькими тысячами. В то время для выхода на первые места достаточно было грамотно оптимизировать сайт под желаемые поисковые запросы и зарегис
Информатика Работа
User alfFRED : 2 октября 2013
10 руб.
up Наверх