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

Цена:
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. Американская модель 1.2. Японская модель 1.3. Западноевропейская модель 1.4 Российская модель Глава 2. Национальные особенности менеджмента в разных странах 2.1 Япония 2.2 Америка 2.3 Германия 2.4 Россия Заключение Список литературы Приложение
Рефераты Введение в специальность
User Mega1 : 6 июля 2020
400 руб.
Социология и право/ Зачет Билет №7
Билет №7 Социализация как процесс. Правомерное поведение.
ДО СИБГУТИ Социология и право Работа Зачетная
User Diawol : 19 сентября 2019
30 руб.
Основы термодинамики и теплотехники СахГУ Задача 2 Вариант 52
Сжатие воздуха в компрессоре происходит: а) по изотерме; б) по адиабате; в) по политропе с показателем n. Масса сжимаемого воздуха m, начальное давление р1=0,1 МПа, начальная температура t1, степень повышения давления X. Определите величину теоретической работы и мощности компрессора, а также изменение внутренней энергии и энтропии при сжатии для всех вариантов процессов. Теплоемкость воздуха считать 0,723 кДж/(кг·К) постоянной. Постройте диаграмму процессов сжатия в координатах p-υ, на одном
Задачи Теплотехника
User Z24 : 28 января 2026
250 руб.
Основы термодинамики и теплотехники СахГУ Задача 2 Вариант 52
Лабораторная работа №5 по дисциплине: Программирование на языке высокого уровня (часть 2) вариант 1. Язык Си. Выполню другие
Лабораторная работа №5 Работа с файлами языка Си Задание 1. Используя функции и режим меню, создать файл из 10 структур, просмотреть файл, добавить в файл новую информацию и, применяя режим прямого доступа, выполнить задание по своему варианту. Варианты задания 1 1. Структура имеет вид: фамилия, пол, год рождения и рост. Вывести данные о самом высоком спортсмене.
СибГУТИ Программирование Работа Лабораторная
User plinio : 10 октября 2015
50 руб.
up Наверх