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

Цена:
180 руб.

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

material.view.file_icon FA055099-C736-4B6A-A6C3-57560F229797.zip [ 103 KB ]
material.view.file_icon ЛР5 - Кулинич А.А - ПБТ 26.doc [ 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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №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 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.

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

Комплексное решение проблемы предоставления банковских услуг населению
Современный уровень развития рыночных отношений требует от банковского сектора все большего числа услуг своим клиентам, как юридическим лицам, так и населению. Наблюдается устойчивый рост интереса к разработкам в области банковского маркетинга со стороны российских финансистов. Применение принципов маркетинга в отечественной практике представляется достаточно обоснованным, поскольку для этого сложились все необходимые предпосылки. Функционирует большое количество коммерческих банков, и перечень
Работа Экономика
User alfFRED : 10 ноября 2013
10 руб.
Яды и противоядия
В древних медицинских трактатах содержатся сведения не только о лекарствах, но и о ядовитых средствах, которые нередко использовались в преступных целях. Госпожой ядов считалась богиня Гула. Уже в древнеегипетской фармакопее перечислены многие растительные лекарства-яды: белена, стрихнин, опий, конопля, а также полынь, ромашка, морской лук. Как яд была известна и синильная кислота, которую отгоняли из косточек плодов, например, персиков. Известно наказание персиком, которому, повидимому, подверг
Медицина и медицинская техника Работа
User evelin : 18 января 2013
Гидравлика и гидромеханизация сельскохозяйственных процессов 1989 Задача 99
Система водоснабжения обеспечивает водой сельский населенный пункт, среднесуточный расход воды которого Qcp.сут = 770 м³/сут и расчетный максимальный суточный расход — Qcyт.max = 960 м³/сут. Пожарный запас, размещаемый в резервуаре водонапорной башни системы, обеспечивает подачу воды в течение трехчасовой продолжительности пожара при объемном расходе qп = 8 л/c. Коэффициент суточной неравномерности Ксут.min = 0,7. Время непрерывной работы станции Т с 6 ч до 19 ч. Определить: Минимальный ча
Задачи Гидравлика
User Z24 : 22 ноября 2025
180 руб.
Гидравлика и гидромеханизация сельскохозяйственных процессов 1989 Задача 99
Контрольная работа № 1 по дисциплине «Приборы СВЧ и ОД» Вариант 07
n=7. Увеличили расстояние между сетками первого резонатора от d1 до d1(1+0,1m) и во столько же раз уменьшили зазор между сетками второго резонатора. Во сколько раз изменится выходная мощность. Если первоначально углы пролета в резонаторах равнялись p /2? Электроны, влетающие в замедляющую систему ЛБВ, имеют скорость Vф(1+0,03m), где Vф – фазовая скорость электромагнитной волны; m- предпоследняя цифра номера вашего пароля (если m=0, то положите его равным 2). Определите, на какую часть обгонит е
Приборы и системы. Измерительная техника СибГУТИ Работа Контрольная
User alexdema : 23 сентября 2011
100 руб.
up Наверх