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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Вариант 4:
Номер товара, i mi Ci M
1 14 40 53
2 13 36 
3 18 51 
4 4 11 

2. Исходный текст программы
3. Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: июнь 2017 г.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User Udacha2013 : 11 ноября 2014
200 руб.
Лабораторная работа № 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. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторные работы №№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 Страхування майна юридичних і фізичних осіб 1.1 Предмети й об’єкти, страхові ризики й суб’єкти страхування 1.2 Обсяг страхової відповідальності страховика, страхова сума й строк страхування майна 1.3 Страхова премія й страхові тарифи 1.4 Порядок дій страхувальника й страховика при страховому випадку 1.5 Порядок розрахунку розміру збитку й виплати страхового відшкодування 2 Страхування транспортних засобів 2.1 Види й склад транспортних засобів, взятих для страхування 2.2 Страхові ризики, с
User alfFRED : 7 ноября 2012
10 руб.
Проект осветительной установки цеха протравливания семян
Курсовая работа выполнена в объеме: Пояснительной записки на – 33-страницах формата А4, таблиц – 6, рисунков – 6. Графической части на 1 листе формата А1; 12 источников. Ключевые слова: цех протравливания семян, осветительная установка, нормированная освещённость, точечный метод, метод коэффициента светово-го потока, метод удельной мощности. В пояснительной записке рассмотрена краткая характеристика рассматриваемого помещения, описание технологического процесса, произведен выбор источников свет
User Samonev : 21 мая 2025
2000 руб.
Проект осветительной установки цеха протравливания семян
Контрольная и Лабораторные работы №1,2,3 по дисциплине: Микропроцессорные системы (часть 1). Вариант №01
Контрольная работа Задание №1 Перевести числа из 10-ой системы счисления в 2-ую, 8-ую, 16-ую. Выбрать два числа в соответствии с вариантом по таблице №1. Преобразования провести делением и умножением в столбик. При преобразовании дробной части ограничиться 5 знаками после запятой в двоичной системе. Таблица 1 Последняя цифра кода студента 1 Первое число 15,7510 Второе число 121,610 Задание №2 Перевести число из 8-ой системы счисления в 10-ую, 2-ую, 16-ую. Выбрать число в соответствии с варианто
User IT-STUDHELP : 29 мая 2019
650 руб.
promo
Программное обеспечение инфокоммуникационных технологий, 5 билет, 5 семестр
Билет № 5 1. Стек протоколов TCP/IP. Отличие от модели OSI 2. Маршрутизация в Linux 3. Осуществить перехват TCP пакетов с GET запросом
User Andreas74 : 22 февраля 2020
300 руб.
Программное обеспечение инфокоммуникационных технологий, 5 билет, 5 семестр
up Наверх