Лабораторная работа №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 [Office 2010, 5 стр., 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 руб.
Лабораторные работы №№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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №5 Задание Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №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 руб.

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

Повышение грузоподъемности и максимальной скорости движения автомобиля Урал 4320-01
Задачей курсового проекта является проведение конструкторского анализа автомобиля, с целью определения возможности повышения грузоподъемности и максимальной скорости движения. За прототип автомобиля берется Урал 4320-01 СОДЕРЖАНИЕ Содержание 3 Введение 4 1.1 Анализ исходных данных 5 1.2 Описание прототипа 5 1.3 Анализ компоновки автомобиля и определение параметров массы 5 2 Силовой расчет и нахождение сило-скоростных характеристик автомобиля 10 2.1 Подбор шин. 10 2.2 Определение кпд трансмиссии
Автомобили и технологическое обслуживание Работа Курсовая
User proekt-sto : 22 июля 2017
40 руб.
Повышение грузоподъемности и максимальной скорости движения автомобиля Урал 4320-01
Основы визуального программирования. Экзаменационный билет №2.
Билет 2 по дисциплине “Основы визуального программирования” Вопрос 1. Разработать приложение, выполняющее следующие действия: по нажатию на пункт меню (компонент TMainMenu) Start формируется двумерный массив Mas размером N x M с помощью генератора случайных чисел; для отображения массива на экране используется компонент TStringGrid; размер массива Mas[N, M] задается c помощью пунктов меню: Строки, Столбцы. по нажатию на пункт меню Minimum: осуществляется поиск наименьшего элемента каждого стол
СибГУТИ Рефераты Программирование
User stud82 : 25 февраля 2013
50 руб.
Гнездо. Сборочный чертеж и спецификация. Вариант 27
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Задание 7. Сборочный чертеж и спецификация. Вариант 27 - Гнездо Между скругленными поверхностями колодок 1 устанавливается прокладка 2. В отверстие Ф8 головки 3 припаивается штырь 4, а в резьбовое отверстие вворачивается винт 5. Далее в отверстия колодок вставляются резьбовые концы штырей, на которые накидывается по одной шайбе и наворачивается по одной гайке. Задание 1. Завершить из
Чертежи Инженерная и компьютерная графика
User .Инженер. : 12 апреля 2026
400 руб.
Гнездо. Сборочный чертеж и спецификация. Вариант 27 promo
РАЗРАБОТКА КЛЮЧА С МОМЕНТОМЕРОМ гидроключа ГК – 1200. Курсовая работа-Оборудование для добычи и подготовки нефти и газа
В данном курсовом проекте рассматривается гидравлический ключ ГК – 1200. Слабым звеном данного гидроключа является измерительная часть развиваемого момента. Поэтому в дипломном проекте будет разработан моментомер для ГК – 1200, который повысит качество проведения СПО и улучшит удобство эксплуатации ГК – 1200. Дипломный проект состоит из пояснительной записки и графической части. Пояснительная записка включает в себя три раздела: техническая, экономическая часть и раздел безопасности и экологи
Нефтяная промышленность УГНТУ Работа Курсовая
User https://vk.com/aleksey.nakonechnyy27 : 9 марта 2016
1392 руб.
РАЗРАБОТКА КЛЮЧА С МОМЕНТОМЕРОМ гидроключа ГК – 1200. Курсовая работа-Оборудование для добычи и подготовки нефти и газа
up Наверх