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

Цена:
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 руб.

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

Сети связи и системы коммутации. Вариант №18
Вариант №18 Задача 1 «Расчет оборудования узла мультисервисного доступа (УМСД)» Таблица 1 – Исходные данные варианта 18 Показатели Количество 1. Количество ААЛ, включенных в УМСД, шт. 4800 2. Количество аналоговых портов на одной плате ААЛ, шт. 24 3. Количество пользователей ADSL, включенных в УМСД, шт. 580 4. Количество портов на одной плате ADSL , шт. 24 5. Количество пользователей SHDSL, включенных в УМСД, шт. 152 6. Количество портов на одной плате SHDSL, шт. 24 7. Количество линий
СибГУТИ Сети связи и системы коммутации Работа Контрольная
User IT-STUDHELP : 13 июня 2021
600 руб.
promo
Инженерная графика. Вариант №20. Задание №4. Ступенчатый разрез
Всё выполнено в программе КОМПАС 3D v16 Задание СФУ Вариант №20. Задание №4. По двум проекциям построить третью, выполнив полезные разрезы. На месте главного вида выполнить ступенчатый разрез. Построить аксонометрическую проекцию детали с вырезом. В СФУ данная работа оформляется по-разному у разных преподавателей, поэтому в состав работы входят четыре файла: - 3D модель детали; - ассоциативный чертеж с необходимыми разрезами и аксонометрическая проекция с вырезом, коэффициент изометрии действ
СФУ Чертежи Инженерная графика
User Чертежи : 16 апреля 2020
80 руб.
Инженерная графика. Вариант №20. Задание №4. Ступенчатый разрез
Расчет элементов автомобильных гидросистем МАМИ Задача 5.7 Вариант З
Роторный насос с рабочим объемом Wо подает жидкость из гидробака в гидросистему. Пренебрегая потерями во всасывающем трубопроводе и высотой расположения насоса по отношению к уровню жидкости в баке (h = 0), определить подачу насоса, полезную и потребляемую мощности. Дано: частота вращения вала насоса n, показание манометра pн, установленного на выходе насоса, объемный кпд ηо = 0,95 и полный кпд η = 0,9 насоса при этом давлении. (Величины Wо, n и pн взять из таблицы).
Задачи Гидравлика
User Z24 : 20 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 5.7 Вариант З
Особенности организации боевой службы заставы в районе ЧП в условиях горно-лесистой местности
СОДЕРЖАНИЕ Введение. 3 1. Застава. 4 2. Инженерное обеспечение заставы в районе ЧП.. 6 3. Работа командира подразделения на заставе. 11 4. Организация системы огня заставы.. 14 5. Особенности организации службы заставы по охране объектов на коммуникациях 18 Заключение. 21 Список используемой литературы.. 22 Введение Воинские части и подразделения внутренних войск выполняют значительный объем служебно-боевых задач по прикрытию объектов возможного нападения и захвата боевиками незаконных вооруже
Военное дело Работа
User Qiwir : 9 марта 2014
19 руб.
up Наверх