Задачи динамического программирования.

Цена:
100 руб.

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

material.view.file_icon C84F3C25-A6EE-4B87-8CA5-C7EC4CF5EB4D.rar [ 19 KB ]
material.view.file_icon Лаб5
material.view.file_icon lab5.txt [ 21 bytes ]
material.view.file_icon RESULT5.TXT [ 6 KB ]
material.view.file_icon RUKZAK.EXE [ 7 KB ]
material.view.file_icon RUKZAK.PAS [ 3 KB ]
material.view.file_icon Лаб5.doc [ 75 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Теория сложностей вычислительных процессов и структур».
Задачи динамического программирования.
Вариант №10
Задание:
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

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

Год сдачи 2010
Вариант 10

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

Решение задач динамического программирования
Динамическое программирование. Задача динамического программирования. Общая структура динамического программирования. Решение задач в динамическом программирование. Основная идея и особенности вычислительного метода динамического программирования.
Коммуникац.оборудование, системы и сети Работа
User GnobYTEL : 29 января 2012
20 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
меется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
Динамическое программирование (задача о загрузке)
СОДЕРЖАНИЕ ВВЕДЕНИЕ…………………………………………………………………… 1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ…………………………. 1.1 Задача динамического программирования……………………….. 1.2 Примеры задач динамического программирования……………... 1.3 Общая структура динамического программирования…………... 2 ЗАДАЧА О ЗАГРУЗКЕ…………………………………………………… 2.1 Общие сведения………………………………………………………… 2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки……………………………………………………………………… 2.3 Решение задачи о загрузке……………………………………………. 2.4 Анали
Программирование Работа
User Elfa254 : 10 августа 2013
10 руб.
Лабораторная работа №3. Вариант №8 "Теория сложности вычислительных процессов и структур" - Решение задачи о рюкзаке методом динамического программирования
Решение задачи о рюкзаке методом динамического программирования
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
75 руб.

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

Клапан предохранительный
Клапан предохранительный двусторонний предназначен для регулирования давления жидкости или пара в трубопроводах. В данном случае клапан связан только о правой рабочей магистралью трубопровода. При повышении давления больше нормы жидкость или пар давят на клапан поз. 4, который, сжимая пружину поз. 5, перемещается влево. При этом жидкость или пар выходят через четыре отверстия клапана поз. 4 и верхнее отверстие корпуса поз. 1. При понижении давления пружина поз. 5 перемещает клапан поз. 4 в исход
Чертежи Водоснабжение и водоотведение Оренбургский Государственный Университет
User vermux1 : 10 ноября 2017
170 руб.
Клапан предохранительный
Порядок ведения кассовых операций в Республике Беларусь
Для приема, хранения и расходования наличных денег предприятие имеет кассу. Учет кассовых операций регламентируется Правилами ведения кассовых операций в Республике Беларусь. Расчеты между субъектами хозяйствования и физическими лицами, вытекающие из гражданско-правовых отношений, производятся как наличными деньгами, так и безналичным путем в соответствии с законодательством. Наличные денежные средства могут быть получены субъектами хозяйствования, предпринимателями в учреждениях банков, в котор
Банковское дело и кредитование Работа
User alfFRED : 4 ноября 2012
10 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.4 Вариант В
Определить вес груза G, установленного на плавающем понтоне, если известно давление р0 жидкости под ним. Весом понтона пренебречь, а площадь его днища равна S. (Величины р0 и S взять из таблицы 1).
Задачи Гидравлика
User Z24 : 17 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.4 Вариант В
Отчет по производственной практике в головном офисе банка ОАО АКБ «Урал ФД»
Оглавление Глава I. Исходные данные о банке «Урал ФД» 3 1.1. Общая информация и численность персонала 3 1.2. Акционеры и клиенты банка 6 1.3. Положение банка на рынке финансовых услуг Пермского края 7 Глава II. Организационная структура и управление кадрами 11 2.1. Основные положения локальных нормативно-правовых актов банка 11 2.2. Организационная структура ОАО АКБ «Урал ФД» 13 2.3. Организация труда и его оплата 15 Глава III. Описание деятельности банка 17 3.1. Виды предоставляемых услуг 17 3.
ПГУ Экономика Практические занятия и отчеты
User ДО Сибгути : 20 марта 2013
71 руб.
promo
up Наверх