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

Цена:
20 руб.

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

material.view.file_icon 98FC9B02-BF40-45CC-8862-241A496DE733.rar [ 28 KB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon INPUT.TXT [ 27 bytes ]
material.view.file_icon LAB5.EXE [ 6 KB ]
material.view.file_icon LAB5.pas [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Лабораторная работа 5.doc [ 75 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Год сдачи - 2013, зачет
Галкина М.Ю.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №2
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №2
Лабораторная работа № 5 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Номер варианта: 2. Задание на лабораторную работу: “Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)”. Условие задачи: Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
СибГУТИ Программирование Работа Лабораторная
User Doctor_Che : 9 февраля 2012
40 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №2.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 6
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №2.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №2
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 2 Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User kprftm : 25 июня 2014
800 руб.

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

Інвестиційна діяльність страхових компаній
Вступ Страхування є об’єктивно необхідною складовою частиною економічної системи держави . В умовах розвинутих товарно-грошових відносин , що властиві сучасному процесу суспільного виробництва , страхове покриття по визначеним ризикам , що надається страховиком страхувальнику у грошовій формі шляхом укладання договору страхування , можна розглядати як специфічний товар . Слід визначити , що по-перше данний товар виступає у грошовій формі , по-друге при його продажу за рахунок страхової пр
Рефераты Страхование
User Elfa254 : 3 сентября 2013
Вычертить изображения контуров деталей. Задание 6. Вариант 9 - Крышка Цилиндр
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Вычертить изображения контуров деталей и нанести размеры. Задание 6. Вариант 9 - Крышка Цилиндр В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 29 ноября 2025
100 руб.
Вычертить изображения контуров деталей. Задание 6. Вариант 9 - Крышка Цилиндр promo
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.7 Вариант 2
Диаметр гидравлического цилиндра D, диаметр штока d . При рабочем ходе штока давление в бесштоковой полости цилиндра рб, а в штоковой полости рш = 0,5 МПа. Уплотнение штока и поршня выполнено шевронными резиновыми манжетами (ширина уплотнения штока bш = 15 мм, ширина уплотнения поршня bп = 30 мм). Схема гидравлического цилиндра представлена на рис. 14.8. Требуется определить: 1) силу трения в уплотнениях поршня Fп и штока Fш при рабочем ходе; 2) усилие на штоке Р; 3) КПД гидроцилиндра при раб
Задачи Гидравлика
User Z24 : 18 октября 2025
150 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.7 Вариант 2
Зачетная работа по дисциплине: Теория массового обслуживания. Билет №16
Билет 16. 1. Вероятности состояний цепи Маркова на n-ом шаге. 2. Сети массового обслуживания (СеМО). Теорема Бёрке.
ДО СИБГУТИ Работа Зачетная Теория массового обслуживания
User SibGOODy : 22 августа 2018
250 руб.
promo
up Наверх