Теория сложностей вычислительных процессов и структур, лабораторная работа № 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 руб.

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

БЖД задания 1 и 2 часть
БЕЗОПАСНОСТЬ ЖИЗНЕДЕЯТЕЛЬНОСТИ Контрольные задания первого модуля. 1. Задание 1.101. Отметьте знаком «+» правильный ответ в выделенном прямоугольнике с правой стороны. Тип: закрытый вопрос. Ситуация локальной или кратковременной опасности характерна для случая, когда Ответы Правильный ответ 1.Ноксосфера и гомосфера разделены во времени или пространстве. 2.Ноксосфера и гомосфера частично совмещены. 3.Ноксосфера и гомосфера полностью совмещены. 4.Ноксосфера и гомосфера совмещены, но человек обеспе
Безопасность жизнедеятельности (БЖД) Практические занятия и отчеты
User studypro2 : 9 марта 2017
800 руб.
Экология - Тест 5 (Верно 80%)
1) Использованные или поступившие с загрязненной территорией воды, называются: 2) Специфика Мирового океана как объекта природопользования связана с: 3) Водные ресурсы включают: 4) Какая часть пресных вод Земли приходится на реки? 5) Как сведение лесов и распашка земель влияют на сток? 6) Водопользование включает: 7) Прямоточное водоснабжение предприятий это: 8) Что такое эвтрофикация водоемов? 9) На самоочищение воды влияют факторы: 10) Основные направления практической охраны водных объектов в
СПбГУТ Экология Тесты
User Darkstar : 26 июля 2024
80 руб.
Экология - Тест 5 (Верно 80%)
Гидроаппарат клапанный 59.000
Гидроаппарат клапанный 59.000 сборочный чертеж Гидроаппарат клапанный 59.000 спецификация Корпус 59.001 Крышка 59.002 Шпиндель 59.003 Крышка сальника 59.004 Седло клапана 59.005 Клапан 59.006 Клапанный гидроаппарат предназначен для перекрытия трубопровода гидросистемы. Он состоит из корпуса 1 с прикрепленной к нему крышкой 2, через которую пропущен шпиндель 3. К шпинделю присоединен клапан 6. Чтобы жидкость не просачивалась между корпусом и крышкой, установлено кольцо 9. Для устранения течи ме
Черчение и компьютерная графика БелГУТ Чертежи
User bublegum : 13 апреля 2020
350 руб.
Гидроаппарат клапанный 59.000 promo
Натяжное устройство цепного транспортера - 01.012 СБ
В.А. Леонова, О.П. Галанина. Альбом сборочных чертежей для деталирования и чтения. Вариант 01.012 - Натяжное устройство цепного транспортера. Сборочный чертеж. Деталирование. Модели. Цепная передача состоит из ведущей и ведомой звездочек и цепи. Так как цепи при работе вытягиваются, то для натяжения цепи используют различные натяжные устройства. Натяжное устройство, рассматриваемое в задании, обеспечивает натяжение цепи перемещением оси 7, на которой на втулках 16 установлены звездочки 9. Ось 7
Чертежи Инженерная и компьютерная графика
User .Инженер. : 19 сентября 2022
400 руб.
Натяжное устройство цепного транспортера - 01.012 СБ promo
up Наверх