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

Цена:
250 руб.

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

material.view.file_icon 1300F0C8-8CD5-4B2B-B294-B738FF75D5B4.rar [ 13 KB ]
material.view.file_icon lab5
material.view.file_icon INPUT.TXT [ 17 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 757 bytes ]
material.view.file_icon Отчет.doc [ 40 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание

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

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

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

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

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

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

Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №5 Задание Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторные работы №№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,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
500 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 11 ноября 2014
200 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.

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

Финансовая устойчивость предприятия, производственный запас
1. Оценка финансовой устойчивости предприятия 2. Анализ и управление производственными запасами предприятия Задачи Список использованной литературы 1. Оценка финансовой устойчивости предприятия Внешним проявлением финансовой устойчивости служит платежеспособность предприятия. Платежеспособность отражает способность хозяйствующего субъекта платить по своим долгам и обязательствам в данный конкретный период времени. Считается, что, если предприятие не может отвечать по своим обязательствам к
Работа Экономика
User Elfa254 : 13 ноября 2013
10 руб.
Муфта фрикционная - 25.000 Деталирование
Фрикционная муфта применяется в приводных установках и служит для ограничения передаваемого крутящего момента. В случае превышения крутящего момента в передаваемой цепи происходит прокручивание в дисках, что приводит к остановке одной из полумуфт, а следовательно, к прекращению передачи крутящего момента. Это позволяет избежать поломки оборудования или одного из звеньев приводной системы. По заданию выполнено: -3D модели всех деталей; -3D сборка с разносом компонентов; -Сборочный черте
Чертежи Инженерная и компьютерная графика
User HelpStud : 19 сентября 2025
200 руб.
Муфта фрикционная - 25.000 Деталирование promo
Онлайн Тест 6 по дисциплине: Безопасность жизнедеятельности.
Вопрос №1 Произойдет ли отключение при замыкании фазного провода на корпус зануленной электрической установки, если ток короткого замыкания равен 90 А, а ток нагрузки 30 А ? Произойдет. Не произойдет. Вопрос №2 Что из перечисленных мероприятия НЕ относится к защите персонала от воздействия электромагнитных полей: Выбор рационального режима работы оборудования. Ранняя диагностика здоровья работника. Ограничение места и времени нахождения в зоне действия электромагнитного поля. Использован
СибГУТИ Безопасность жизнедеятельности (БЖД) Тесты
User IT-STUDHELP : 29 сентября 2023
700 руб.
promo
Понятие кредитоспособности и оценка кредитоспособности предприятий
Содержание 1 ВВЕДЕНИЕ 2 Глава 1: Понятие кредитоспособности и оценка кредитоспособности предприятий в России 3 1.ПОНЯТИЕ И ПОКАЗАТЕЛИ КРЕДИТОСПОСОБНОСТИ 3 2. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ 4 2.1. Внешние источники информации 4 2.2. Источники сведений, необходимых для расчета показателей кредитоспособности 5 3. ОЦЕНКА КРЕДИТОСПОСОБНОСТИ ПРЕДПРИЯТИЙ, ИСПОЛЬЗУЕМАЯ РОССИЙСКИМИ БАНКАМИ 6 Таблица 1 7 Таблица 2 8 4. ПОКА
Банковское дело и кредитование Работа
User Slolka : 19 февраля 2014
5 руб.
up Наверх