Задачи динамического программирования.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.01.2011
-
Размер:
19 KB
-
Покупок:
5
-
Добавил:
uksne
Написать сообщение
Скачать
Состав работы
|
|
lab5.txt
|
|
RESULT5.TXT
|
RUKZAK.EXE
|
|
RUKZAK.PAS
|
Лаб5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Теория сложностей вычислительных процессов и структур».
Задачи динамического программирования.
Вариант №10
Задание:
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Задачи динамического программирования.
Вариант №10
Задание:
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Дополнительная информация
Год сдачи 2010
Вариант 10
Вариант 10
Похожие материалы
Решение задач динамического программирования
GnobYTEL
: 29 января 2012
Динамическое программирование.
Задача динамического программирования.
Общая структура динамического программирования.
Решение задач в динамическом программирование.
Основная идея и особенности вычислительного метода динамического программирования.
GnobYTEL
: 29 января 2012
20 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
РешуВашуРаботу
: 28 апреля 2018
меется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант
РешуВашуРаботу
: 28 апреля 2018
250 руб.
Динамическое программирование (задача о загрузке)
Elfa254
: 10 августа 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ……………………………………………………………………
1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ………………………….
1.1 Задача динамического программирования………………………..
1.2 Примеры задач динамического программирования……………...
1.3 Общая структура динамического программирования…………...
2 ЗАДАЧА О ЗАГРУЗКЕ……………………………………………………
2.1 Общие сведения…………………………………………………………
2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки………………………………………………………………………
2.3 Решение задачи о загрузке…………………………………………….
2.4 Анали
Elfa254
: 10 августа 2013
10 руб.
Лабораторная работа №3. Вариант №8 "Теория сложности вычислительных процессов и структур" - Решение задачи о рюкзаке методом динамического программирования
Daniil2001
: 14 ноября 2023
Решение задачи о рюкзаке методом динамического программирования
Daniil2001
: 14 ноября 2023
75 руб.
Другие работы
Экзаменационная работа по дисциплине: Экономика. Билет №46
SibGOODy
: 16 мая 2019
Билет №46
5. Какой вид инфляции является наиболее разрушительным для общества:
A) ползучая;
B) фрикционная;
C) гиперинфляция;
D) инфляция издержек;
Е) инфляция спроса.
9. Уровень реальной заработной платы зависит от:
A) уровня цен на товары и услуги;
B) нормы прибыли;
C) ставки налогообложения;
D) продолжительности рабочего времени ;
Е) уровня цен на товары.
12. Модель макроэкономического равновесия выражается через равенство:
A) совокупного спроса и совокупного предложения;
B) спроса и предл
SibGOODy
: 16 мая 2019
350 руб.
МИП - ЛАБОРАТОРНАЯ РАБОТА №: 10 Реактивная и личностная тревожность (Методика Спилбергера)
aly1
: 22 декабря 2016
Цель: определения уровня ситуативной и личностной тревожности.
Процедура проведения.
Данный тест является информативным способом самооценки уровня тревожности в данный момент (реактивная тревожность, как состояние) и личностной тревожности (как устойчивая характеристика человека). Разработан Ч.Д.Спилбергером и адаптирован Ю.Л.Ханиным.
Исследование проводится в два этапа, каждый из которых предваряется инструкцией.
Этап 1:
Шкала ситуативной тревожности
Этап 2:
Шкала личной тревожнос
aly1
: 22 декабря 2016
600 руб.
Госэкзамен по биологии
GnobYTEL
: 2 августа 2012
Клетка как структурная единица живого вещества.
Фотоавтотрофное питание.
Гетеротрофное питание.
Бесполое и половое размножение.
Прокариоты и эукариоты.
Механизмы оплодотворения.
Дробление зиготы, его типы
Гаструляция и нейруляция.
Внезародышевые оболочки.
Гистогенез и органогенез.
Гены в популяциях. Закон Харди-Вайнберга.
Эу- и гетерохроматин.
Геномные и хромосомные мутации у человека.
Генные мутации у человека, ферментопатии.
Ди- и полигибридное скрещивание.
F- и Hfr-штамы E. Coli.
Подвижные эл
GnobYTEL
: 2 августа 2012
5 руб.
Разработка ресурсосберегающей технологии выполнения моечно-очистных работ
maobit
: 9 апреля 2018
7 Разработка ресурсосберегающей технологии выполнения моечно-очистных работ
7.1 Анализ применяемых передовых технологий выполнения моечно-очистных работ
7.2 Разработка блок-схемы проектирования ресурсосберегающей технологии выполнения моечно-очистных работ
7.3 Разработка перспективной технологической линии выполнения моечно-очистных работ
7.4 Разработка схемы ресурсосберегающего технологического процесса очистки двигателя и его деталей при ремонте
7.3 Раз
maobit
: 9 апреля 2018
990 руб.
