Лабораторная работа №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 [ 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 руб.

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

Диплом Транспортёр
Содержание Введение ………………………………………………………………….4 1. Характеристика технологического оборудования ……….………..6 1.1 Назначение установки, её техническая характеристика, параметры…………………………………………………………..…6 1.2 Описание технологического процесса. …………………………….6 1.3 Выбор электрооборудования по исполнению ……………………..7 1.4 Требования к электрооборудованию установки …………………..7 2. Расчёт и выбор электрооборудования объекта …………………….8 2.1 Выбор рода тока и величины питающих напряжений …………….8 2.2 Рас
Диплом и связанное с ним Электроснабжение ВПТ
User chernov-al : 13 мая 2009
Диплом Транспортёр
Облачные сервисы и ресурсы (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Ответы на тест Облачные сервисы и ресурсы - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 98-100 баллов. Дата сдачи свежая, 2024 год. Вопросы к тесту: Дайте определение термину «облачное приложение» Что скрывается под аббревиатурой PaaS? Какой тип консолидации предусматривает перенос одного масштабного приложения, ранее выполнявшегося на нескольких серверах, на один, более мощный? Вы сохранили фотографии в облачном сервисе с компьютера у себя дома. Что нужно сделать, чтобы просмотреть их в облачном
МТИ МосТех МосАП МФПУ Синергия Облачные технологии Тесты
User AnastasyaM : 26 июля 2024
270 руб.
Облачные сервисы и ресурсы (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Безопасность и экологичность производственных процессов при строительстве системы газоснабжения
БЕЗОПАСНОСТЬ И ЭКОЛОГИЧНОСТЬ ПРОИЗВОДСТВЕННЫХ ПРОЦЕССОВ ПРИ СТРОИТЕЛЬСТВЕ СИСТЕМЫ ГАЗОСНАБЖЕНИЯ Организация и выполнение работ по реконструкции системы газоснабжения осуществляется при соблюдении требований СНиП 12.03-2001, межотраслевых правил, государственных стандартов, норм и правил органов государственного надзора, стандартов отраслей. 1.АНАЛИЗ УСЛОВИЙ ТРУДА. ОПАСНЫЕ ПРОИЗВОДСТВЕННЫЕ И ВРЕДНЫЕ ФАКТОРЫ При производстве работ по реконструкции системы газоснабжения возникают постоянно действу
Рефераты Безопасность жизнедеятельности (БЖД)
User GnobYTEL : 24 февраля 2013
15 руб.
Теории личности в исследованиях зарубежных и отечественных психологов
Введение Глава I. Cовременные теории личности в психологии 1.1 Теории личности зарубежных психологов 1.2 Теория личности отечественных психологов Глава II. Практические аспекты теорий личности 2.1 Теории личности – основа практической психологии 2.2 Персонологическое решение социальных проблем Заключение Литература Введение Проблема человеческой личности поставлена давно. В сократовские времена она была не менее актуальна, чем сегодня. Множество наук ищут путь к человеку. Свои решен
Психология Работа
User alfFRED : 14 октября 2013
10 руб.
up Наверх