Теория сложностей вычислительных процессов и структур. Лабораторная работа №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.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №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 VikkiROY : 9 февраля 2015
45 руб.
Лабораторная работа №1 по дисциплине: Направляющие системы электросвязи. Тема: Исследование собственных и дополнительных затуханий в оптических кабелях связи. Варианты с 20 по 29. (Вариант по заданию 3)
1. Цель работы: Цель работы является проведение компьютерного эксперимента по исследованию собственных и дополнительных затуханий в оптических кабелях связи: - собственных затуханий; - затуханий в местах соединений оптических волокон; - затуханий на микроизгибах и макроизгибах. 2. Программа лабораторной работы 3. Основные теоретические соотношения для решения задач и моделирования 4. Результаты допуска к лабораторной работе (В данном пункте необходимо вставить скриншоты со своими данными: ФИО и
Направляющие системы электросвязи ДО СИБГУТИ Работа Лабораторная
User Roma967 : 13 июня 2016
300 руб.
Лабораторная работа №1 по дисциплине: Направляющие системы электросвязи. Тема: Исследование собственных и дополнительных затуханий в оптических кабелях связи. Варианты с 20 по 29. (Вариант по заданию 3) promo
Расчет элементов автомобильных гидросистем МАМИ Задача 1.10 Вариант Е
Определить силу F0 на штоке диафрагмы, обеспечивающую ее равновесие, если заданы: диаметр D, показание вакуумметра рвак, высота его расположения Н, плотность жидкости ρ=900 кг/м³. Пружина сжатия, установленная в правой полости, при этом создает силу Fпр. Упругостью диафрагмы пренебречь. (Величины Н, рвак, Fпр и D, взять из таблицы 1).
Задачи Гидравлика
User Z24 : 17 декабря 2025
160 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.10 Вариант Е
Финансово-экономическая оценка проектных решений
СОДЕРЖАНИЕ 1 Оценка схемы инвестирования проекта 2 Оценка факторов конъюнктуры инвестиционного цикла 3 Оценка финансового риска инвестирования 1 Оценка схемы инвестирования проекта Финансово-экономическая оценка задачи по оценке схем инвестирования основана на определении соотношения заемных и 'собственных инвестиций, факторов конъюнктуры - оценки их влияния на эффективность, финансового риска - уровнем возврата инвестиций. При оценке решений осуществляется предварительный отбор инже
Работа Экономика
User evelin : 9 ноября 2013
5 руб.
up Наверх