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

Цена:
200 руб.

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

material.view.file_icon 8BF8A0C4-BF25-45D5-A7EB-1E0D50587EC5.rar [103 KB]
material.view.file_icon Отчет5.docx [Office 2010, 108 KB]
material.view.file_icon Program5.exe [17 KB]
material.view.file_icon Program5.pas [3 KB]
material.view.file_icon rukzak.txt [36 bytes]

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

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

Описание

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

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

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

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

Работа зачтена, 2014г.

Похожие материалы

Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №5 Задание Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Лабораторная работа №1 1. Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
800 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.

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

Специфика психологического познания: человек как субъект и объект познания
Понятие личности Личность — это совокупность индивидуальных социальных и психологических качеств, характеризующих человека и позволяющих ему активно и сознательно действовать. Тесная взаимосвязь и взаимообусловленность этих качеств составляет ее первое свойство. Другим свойством является активная деятельность, направленная на познание и преобразование окружающего мира. И, наконец, третье свойство заключается в устойчивости, что позволяет прогнозировать поведение личности, т.е. действия, выражаю
Психология Работа
User Lokard : 18 октября 2013
10 руб.
Статистика рівня доходів населення та споживання товарів тривалого використання
Вступ 1. Теоретичні аспекти вивчення рівня доходів та споживання товарів тривалого використання 1.1 Статистика та об'єктивні основи формування доходів населення 1.2 Статистика споживання населенням товарів тривалого використання 1.3 Основні статистичні показники визначення рівня доходів населення та споживання товарів тривалого використання 2. Взаємозв’язок рівня доходів населення та споживання товарів тривалого використання 2.1 Аналіз рівня доходів населення України за 2005 – 2007 рр 2.2
Статистика Работа
User alfFRED : 16 ноября 2013
10 руб.
Транспортная логистика / Темы 1-5 / Самый полный сборник правильных ответов на отлично!
Транспортная логистика УЧЕБНЫЕ МАТЕРИАЛЫ Учебные материалы Тема 1. Транспортная логистика. Основные понятия, цели и задачи Тема 2. Автомобильная доставка грузов Тема 3. Организация доставки грузов железнодорожным и водным транспортом Тема 4. Технология перевозки грузов. Международные перевозки Тема 5. Способы оптимизации затрат в транспортной логистике Практические задания для самостоятельного выполнения 1 Практические задания для самостоятельного выполнения 2
Логистика МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты
User Скиталец : 16 мая 2026
290 руб.
Транспортная логистика / Темы 1-5 / Самый полный сборник правильных ответов на отлично!
Направляющие среды в сетях электросвязи и методы их защиты (часть 1). Контрольная работа. Вариант 7. 2020 год
2. ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ МЕЖДУГОРОДНЫХ ВОЛП В контрольной работе необходимо: 1.Выбрать и обосновать трассу ВОЛП. Привести схему трассы. 2.Определить необходимое число каналов. 3.Рассчитать параметры оптического кабеля. 4.Выбрать систему передачи и определить требуемое число ОВ в кабеле. 5.Привести эскиз выбранного типа ОК и его основные параметры. 6.Рассчитать длину регенерационного участка. 7.Разработать схему организации связи на основе выбранной системы передачи. 8.Привести схему размеще
ДО СИБГУТИ Направляющие среды в сетях электросвязи и методы их защиты Работа Контрольная
User SibGUTI2 : 6 мая 2020
120 руб.
Направляющие среды в сетях электросвязи и методы их защиты (часть 1). Контрольная работа. Вариант 7. 2020 год
up Наверх