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

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

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

Цифровые сети интегрального обслуживания. Контрольная работа. 19-й вариант.
Задание. По результатам измерений, представленных ниже в шестнадцатеричных кодах, необходимо: 1.Для каждого из сообщений подсистемы ISUP в шестнадцатеричной форме, привести полную расшифровку сообщений в текстовом варианте. 2.При расшифровке сообщений пользоваться форматом сообщения ISUP, представленным на рисунке 1, и рекомендациями Q.763 и Q.850 (для расшифровки причин разъединения). Результаты измерений. TLink1B 00:21.986 000: A3 C0 24 85 41 60 00 18 91 00 01 00 48 00 0A 03 010: 02
СибГУТИ Цифровые сети и системы Работа Контрольная
User Taburet : 14 сентября 2014
110 руб.
Курсовая работа по дисциплине: Цифровые системы передачи. Вариант №7
Задание к курсовой работе: Объединяются К каналов тональной частоты и Р каналов звукового вещания Н-го класса в системе с временным разделением каналов и 8-ми разрядной импульсно-кодовой модуляцией. Рассчитать временные и частотные характеристики, нарисовать структурную схему объединения и разделения каналов с учетом плезиохронной цифровой иерархии. Изобразить временные и спектральные характеристики сигналов во всех точках тракта с указанием рассчитанных значений длительностей, периода следован
ДО СИБГУТИ Цифровые системы передачи Работа Курсовая
User SdachaNa5 : 25 апреля 2022
1000 руб.
promo
Турбобур 3ТСШ1-240, Устройство регулирования скорости вращения турбобура, Компанока устройства регулирования скорости вращения турбобура с колонной, Деталировка-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-
Турбобур 3ТСШ1-240, Устройство регулирования скорости вращения турбобура, Компанока устройства регулирования скорости вращения турбобура с колонной, Деталировка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 18 мая 2016
1392 руб.
Турбобур 3ТСШ1-240, Устройство регулирования скорости вращения турбобура, Компанока устройства регулирования скорости вращения турбобура с колонной, Деталировка-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-
География и государственное устройство Германии
Площадь - 356 730 кв.км. Население - 81 187 000. Столица - Берлин (3 438 000). Крупнейшие города - Гамбург (1 661 000), Мюнхен (1 237 000). Высшая точка - гора Цюгшпитц (2 963 м). Государственный язык - немецкий. Основная религия - христианство. Денежная единица - немецкая марка. Основные статьи экспорта - продукция машиностроения, транспортное оборудование, продукция текстильной промышленности, железо, сталь, вино, бурый уголь. Форма правления - конституционная федеративная республика. Админист
Рефераты География
User VikkiROY : 24 сентября 2013
5 руб.
up Наверх