Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Теория сложности вычислительных процессов и структур. Лабораторная работа 5. Вариант 10
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформи
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.

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

Механика жидкости и газа ВлГУ Контрольное задание 1 Задача 3 Вариант 7
Цилиндрический закрытый сосуд (рис. 13, табл. 3) с вертикальной осью, имеющий высоту H и диаметр 2R, наполнен жидкостью на глубину H0. Определить скорость его вращения (число оборотов в минуту) в двух случаях: а) когда воронка расположена на высоте h над дном сосуда; б) когда диаметр воронки равен 2r.
Задачи Гидравлика
User Z24 : 22 декабря 2025
160 руб.
Механика жидкости и газа ВлГУ Контрольное задание 1 Задача 3 Вариант 7
Сопромат Задача 5.6 Вариант 2396
Для стального бруса переменного круглого сечения (рис.3.9), нагруженного вращающими моментами Т1 и Т2, построить эпюры крутящего момента, напряжений кручения, относительного и абсолютного углов закручивания. Определить размеры бруса из условия прочности и жесткости. При найденных размерах вычислить (в градусах) максимальный угол поворота поперечных сечений. Принять: l=200 мм, Т=100 Н·м, [τкр]=80 МПа, [θ]=4,0 град/м, G=8·104 МПа. Остальные значения взять из табл.3.4.
Задачи Сопротивление материалов
User Z24 : 12 ноября 2025
400 руб.
Сопромат Задача 5.6 Вариант 2396
Модернизация системы сбора и подготовки нефти и газа. Вертикальный газожидкостный сепаратор-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Модернизация системы сбора и подготовки нефти и газа. Вертикальный газожидкостный сепаратор-Дипломная работа-Оборудование для добычи и подготовки нефти и газа Тема дипломного проекта называется «модернизация системы сбора и подготовки нефти и газа». Цель модернизации заключается в установке во входном патрубке распылителя, для более эффективной дегазации. Проект состоит из пояснительной записки и чертежей. В пояснительной записке приведено описание систем сбора и подготовки нефти и газа, назнач
Нефтяная промышленность Диплом и связанное с ним
User https://vk.com/aleksey.nakonechnyy27 : 24 сентября 2019
3260 руб.
Модернизация системы сбора и подготовки нефти и газа. Вертикальный газожидкостный сепаратор-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Информатика. Контрольная работа №1. 9-й вариант
Стандартные прикладные программы Windows Сформировать двумерный массив А размером 4*6 с помощью генератора случайных чисел и вывести элементы массива на экран. Найти количества положительных, отрицательных и нулевых элементов каждого столбца матрицы отдельно и вывести их на экран
ДО СИБГУТИ Информатика Работа Контрольная
User alexkarol11 : 15 декабря 2016
20 руб.
up Наверх