Теория сложностей вычислительных процессов и структур. Лабораторная работа №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. Вариант №2
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №2
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №7
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №7
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №0.
Задача №2 (вариант 2)
Задача 2 Модулированные колебания (радиосигналы) 2.1.Амплитудная модуляция гармоническим (тональным) сигналом. Закон модуляции колебания определяется гармоническим модулирующим сигналом , т.е. ; ; Исходные данные: =0.22 МГц; = 4 В; = 0,24; Vm = 10,0 В; = 45 град; =1,0 кГц; =51 кГц; Аналитическое выражение АМК: Коэффициент (глубина) модуляции: ; Рассчитаем спектры: Для F1: Амплитудный спектр (рисунок 2.1):: Фазовый спектр (рисунок 2.2): Ширина спектра сигнала:
User ilya01071980 : 2 сентября 2017
100 руб.
Контрольная работа №1. Вариант №8. Теория вероятностей и математическая статистика СИБГУТИ
Задание 1. Сколько 6-ти буквенных слов можно составить из букв слова МАКАКА? Задание 2. Устройство содержит 10 ненадежных элементов, среди них 8 основных и 2 резервных. Вероятность отказа основного элемента равна 0.008, резервного 0.001. Найти вероятность того, что произвольно взятый элемент откажет. Задание 3 Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной случайной величины, заданной рядом распределения ꜫ - 3 -2 1 3 p 0.1 0.5 0.3 0.1 Задание 4 Случайна
150 руб.
Тягово-динамический расчет автомобиля МАЗ 64229 с разработкой коробки передач
СОДЕРЖАНИЕ ВВЕДЕНИЕ 5 1 ПОДБОР ДВИГАТЕЛЯ 6 2 РАСЧЕТ ВНЕШНЕЙ СКОРОСТНОЙ ХАРАКТЕРИСТИКИ ДВИГАТЕЛЯ 8 3 РАСЧЕТ ПЕРЕДАТОЧНЫХ ЧИСЕЛ ТРАНСМИССИИ 12 4 РАСЧЕТ КИНЕМАТИЧЕСКОЙ СКОРОСТИ АВТОМОБИЛЯ ПО ПЕРЕДАЧАМ 15 5 РАСЧЕТ ТЯГОВОЙ ХАРАКТЕРИСТИКИ АВТОМОБИЛЯ 16 6 РАСЧЕТ ДИНАМИЧЕСКОЙ ХАРАКТЕРИСТИКИ АВТОМОБИЛЯ 18 7 РАСЧЕТ УСКОРЕНИЯ АВТОМОБИЛЯ ПО ПЕРЕДАЧАМ 19 8 РАСЧЕТ ВРЕМЕНИ И ПУТИ РАЗГОНА АВТОМОБИЛЯ 21 9 ТОПЛИВНО-ЭКОНОМИЧЕСКАЯ ХАРАКТЕРИСТИКА 26 10 ОПИСАНИЕ КОНСТРУКЦИИ КОРОБКИ ПЕРЕДАЧ 31 11 РАСЧЕТ КОСОЗУБОЙ ЦИЛИ
User Рики-Тики-Та : 21 августа 2012
55 руб.
promo
Биологическая активность и микробиологическая рекультивыция почв, загрязненных нефтепродуктами
Естественное восстановление плодородия почв при загрязнении нефтью происходит значительно дольше, чем при других техногенных загрязнениях. Резко изменяется водопроницаемость вследствие гидрофобизации, структурные отдельности не смачиваются, а вода как бы "проваливается" в нижние горизонты профиля почвы; влажность уменьшается. Как следствие этого - выпадение одного из главных звеньев ценоза - растительности [I]. Нефть и нефтепродукты вызывают практически полную депрессию функциональной активности
User alfFRED : 11 марта 2013
5 руб.
up Наверх