Узнать подробности

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

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

1300F0C8-8CD5-4B2B-B294-B738FF75D5B4.rar [ 13 KB ]

lab5

INPUT.TXT [ 17 bytes ]

LAB5.EXE [ 4 KB ]

LAB5.PAS [ 2 KB ]

OUTPUT.TXT [ 757 bytes ]

Отчет.doc [ 40 KB ]

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Задание

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

Исходный текст программы

Результаты работы программы

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

По данной работе получен зачет!
В архиве отчет + программа

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Некто : 16 сентября 2018

50 руб.

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

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

СибГУТИ Компьютерное программирование Работа Лабораторная

1231233 : 31 января 2012

23 руб.

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

Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478,

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Amor : 28 октября 2013

500 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 21 июня 2017

48 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 22 июля 2018

200 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 21 июля 2018

200 руб.

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

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

Информационные технологии и системы СибГУТИ Работа Лабораторная

Udacha2013 : 11 ноября 2014

200 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

Программная инженерия (часть 1-я) (новая). Билет №23

Экзамен По дисциплине: «Программная инженерия (часть 1)» Экзаменационный билет № 23 Дисциплина Программная инженерия Курс III Семестр V I. Конфигурационное управление в программной инженерии. II. Для заданной предметной области решить следующие задачи программной инженерии: 1. Выполнить краткое системное описание предметной области на уровне бизнес-процессов; построить следующие диаграммы: - контекстную (IDEF0); - декомпозиции(IDEF0); - прецедентов (UML); - классов (UML). 2. Сформулиро

Программная инженерия СибГУТИ Билеты экзаменационные

IT-STUDHELP : 14 февраля 2022

600 руб.

Расчёт участка механического цеха в условиях серийного производства

СОДЕРЖАНИЕ ВВЕДЕНИЕ……………………………………………………………………………7 1. ИСХОДНЫЕ ДАННЫЕ……………………………………………………………9 2. РАСЧЁТ ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ И ОБОСНОВАНИЕ ТИПА ПРОИЗВОДСТВА…………………………...............................................10 2.1. Расчёт годовой программы запуска деталей………………………………….10 2.2. Определение типа производства проектируемого участка…………………10 2.3. Расчёт нормы штучно-калькуляционного времени…………………………12 3. ОПРЕДЕЛЕНИЕ ПОТРЕБНОГО КОЛИЧЕСТВА ОБОРУДОВАНИЯ И ТРАНСПОРТНЫХ СРЕДСТВ……………………

Экономика предприятия Работа Курсовая

Рики-Тики-Та : 14 августа 2012

55 руб.

Всеобщая история. Зачет. Билет №5

Всеобщая история. Зачет. Билет 5 1. «Странная война» — это: 1. Война между странами, состоящими в одном военно-политическом блоке 2. Образное название позиционной войны 3. Война Германии против Англии и Франции посредством идеологического воздействия 4. Период Второй мировой войны, который характеризовался отсутствием военных действий между Германией, Англией и Францией, несмотря на объявление войны 2. Назовите цель Гитлера в войне против СССР: 1. Создание «санитарного» кордона на границах

Всеобщая история ДО СИБГУТИ Работа Зачетная

SibGUTI2 : 18 декабря 2019

150 руб.