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

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

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

Исследование внешнеторгового контракта, как основы внешнеэкономической деятельности
Оглавление Введение Глава 1. Основы внешнеэкономической деятельности и внешнеторговый контракт 1.1 Понятие ВЭД 1.2 Основное содержание и виды внешнеэкономических операций 1.3 Международные контракты 1.4 Нормативно - правовая регламентация внешнеторговых сделок и порядка их заключения и оформления 1.5 Внешнеторговый контракт в таможенном деле Глава 2. Исследование структуры внешнеторгового контракта 2.1 Содержание и структура внешнеторгового контракта 2.2 Анализ структуры внешнеторговог
Диплом и связанное с ним Международные отношения и мировая экономика
User alfFRED : 13 сентября 2013
77 руб.
Бетононасос
Курсовая работа по дисциплине: "Теория машин и механизмов" О работе и её содержании смотрите в комментарии Содержание расчетно-пояснительной записки: Задание (отсутствует) Введение 1.Структурный анализ механизма 2.Кинематический анализ 2.1.Кинематический синтез кривошипно-ползунного механизма 2.2.План положений 2.3.План скоростей и ускорений 2.3.1. План скоростей 2.3.2. План ускорений 2.4.Кинематические диаграммы 3.Силовой расчет 3.1.Обработка индикаторной диаграммы 3.2.Силовой расчёт группы А
******* Не известно Теория машин и механизмов Работа Курсовая
User Andrey28 : 27 января 2016
39 руб.
Бетононасос
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
Задание 1. Задано универсальное множество U и множества A,B,C,D Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Задание 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: "Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен". Задание 3. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности пос
СибГУТИ Работа Контрольная Дискретная математика
User Amor : 19 октября 2013
300 руб.
Лабораторная работа №1 по дисциплине: Элементная база телекоммуникационных систем. Вариант №2
ЛАБОРАТОРНАЯ РАБОТА №1 ИССЛЕДОВАНИЕ ВАХ ПОЛУПРОВОДНИКОВЫХ ДИОДОВ Тема: Исследование полупроводниковых устройств Цель работы: 1. Изучить характеристики выпрямительного диода. 2. Приобрести навыки работы с измерительными приборами, а также по обработке и оформлению полученных результатов. Выполнение лабораторной работы: 1. Выбрать выпрямительный диод в соответствии с вариантом. Для варианта 2 выпрямительный диод типа Zelex BAS16 2. Построить прямую ветвь ВАХ выпрямительного диода. Для построен
ДО СИБГУТИ Элементная база телекоммуникационных систем Работа Лабораторная
User Учеба "Под ключ" : 24 декабря 2024
500 руб.
promo
up Наверх