Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.

Состав работы

material.view.file_icon
material.view.file_icon data.txt
material.view.file_icon result.txt
material.view.file_icon tsvp_lab5.exe
material.view.file_icon tsvp_lab5.pas
material.view.file_icon лр5.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Номер варианта выбирается по последней цифре пароля

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
User gnv1979 : 29 мая 2017
45 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №5 Задание Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Теория сложности вычислительных процессов и структур. Лабораторная работа 5. Вариант 10
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформи
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №4.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №4.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №8.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №8.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
Управления международной деятельностью фирмы
Введение В упрощенном понимании, менеджмент - это умение добиваться поставленных целей, использовать труд, интеллект, мотивы поведения других людей. Менеджмент - по-русски “управление” - функция, вид деятельности по руководству людьми в самых разнообразных организациях. Менеджмент - это также область человеческого знания, помогающего осуществить эту функцию. Значимость менеджмента была особенно ясно осознана в тридцатые годы. Уже тогда стало очевидным, что деятельность эта превратилась в професс
User Lokard : 24 марта 2014
5 руб.
Лабораторная работа №2. Схемотехника. Умножитель двоичных чисел. 2020
Лабораторная работа №2. Схемотехника. Умножитель двоичных чисел. 2020 Цель работы. Разработать на языке описания схем Verilog шестнадцатиразрядный умножитель двоичных чисел. Основные теоретические положения. Процедура умножения двоичных кодов чисел достаточно часто встречается при цифровой обработке сигналов. Если рассматривать целые числа, то умножение можно представить как многократное сложение. К примеру, чтобы умножить 3 на 5, требуется тройку пять раз сложить с самой собой. Данным способ
User DiKey : 4 июля 2022
200 руб.
Лабораторная работа №2. Схемотехника. Умножитель двоичных чисел. 2020
Экономический потенциал Свердловской области (на примере анализа межрегиональных и внешнеэкономических связей региона)
СОДЕРЖАНИЕ Введение 1. Межрайонное разделение труда на основе специализации регионов 2. Экономический потенциал Свердловской области в контексте внешнеэкономических и межрегиональных связей региона 3. Воздействие экспорта на рост экономического потенциала Свердловской области Заключение Список использованной литературы Введение Курсовая работа посвящена исследованию закономерностей, причин и последствий трансформации межрегиональных и внешнеэкономических связей субъекта Российской Федера
User Elfa254 : 4 ноября 2013
30 руб.
Теория игр. Лабораторная работа №1. Вариант №5. ТУСУР
Задание на моделирование 1. Описана антагонистическая игра. Необходимо представить игру в нормальной форме: описать чистые стратегии игроков и записать матрицу полезности. 2. Решить игру методом линейного программирования. 3. Решить игру методом итераций. Первоначально попытаться решить игру, определяя точность расчета. После этого необходимо исследовать игру на сходимость, задавая различное количество итераций. Решение определить при максимально достигаемой точности. 4. Если это возможн
User Avn14 : 7 февраля 2018
50 руб.
up Наверх