Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5

Цена:
48 руб.

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

material.view.file_icon 61418CF6-EF04-4734-ACAA-83CFB5DC22C1.rar [49 KB]
material.view.file_icon лаб5 +
material.view.file_icon data.txt [30 bytes]
material.view.file_icon lab5.exe [71 KB]
material.view.file_icon result.txt [2 KB]
material.view.file_icon лаб5.doc [6 стр., 72 KB]

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

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

Описание

Лабораторная работа №5
Задание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Исходные данные:
номер товара, i mi Ci M
1 14 40
50
2 4 11
3 8 22
4 10 28

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 12.05.2017
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 11 ноября 2014
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.

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

Радиоприемные устройства. Лабораторная работа №1. Исследование входных цепей приемника.
1. Цель работы. Изучение особенностей построения входных цепей (ВЦ) радиоприемников, экспериментальное исследование различных схем входных цепей. 2. Расчетная часть. Исходные данные для расчета ВЦ с настроенной антенной. Параметры антенны: RА=50 Ом. Параметры входного контура: индуктивность LК=182 мкГн; собственная добротность QК=60. Входное сопротивление первого активного элемента (нагрузка ВЦ) RВХ=3 кОм. Коэффициенты трансформации: m=0,02; 0,04; 0,08 и n=0,1; 0,2; 0,4. Для схемы с автотрансф
СибГУТИ Радиотехника и радиосвязь Работа Лабораторная
User Walk_ns : 19 июля 2015
60 руб.
Радиоприемные устройства. Лабораторная работа №1. Исследование входных цепей приемника.
Бункерный накопитель. Схемы расположения балок и лотков-Сооружения по обработке осадка песколовок Курьяновской станции аэрации-Детали машин
Бункерный накопитель. Схемы расположения балок и лотков-Сооружения по обработке осадка песколовок Курьяновской станции аэрации-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа-Автомобили-Транспорт-Строительная техника-Электрооборудование-Грузоподъёмные механизмы
Чертежи Детали машин
User leha.se92@mail.ru : 29 апреля 2020
399 руб.
Бункерный накопитель. Схемы расположения балок и лотков-Сооружения по обработке осадка песколовок Курьяновской станции аэрации-Детали машин
Философия бизнеса, Вариант № 1
Тест № 1. Оценка специалиста на соответствие его индивидуальных особенностей основным чертам профессии руководителя (бизнесмена). Тест № 2. Оценка способностей специалиста для занятия бизнесом. Тест № 3. Оценка потенциальных возможностей специалистов-предпринимателей. Тест № 4. Подбор кандидатур на места руководителей организаций и их структурных подразделений. Перечень 2. Тест № 5. Оценка уровня организованности управленческого труда в структурных подразделениях. Тест № 6. Оценка руководителя,
Философия Работа Контрольная
User тантал : 18 августа 2013
50 руб.
Резервы увеличения производства молока
Повышение молочной продуктивности крупного рогатого скота при переходе с раздельного кормления на кормление полнорационными кормовыми смесями. Приготовление полнорационных кормовых смесей. Организация кормления. Разделение дойного стада на физиологические группы. Экономическая эффективность предлагаемых мероприятий. Применение ферментно-пробиотического препарата Бацелл для роста удоев. Список используемой литературы.
Сельское, лесное хозяйство и землепользование Рефераты
User Aronitue9 : 3 сентября 2012
10 руб.
up Наверх