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

Цена:
28 руб.

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

material.view.file_icon ADA2DEE8-237B-4AB1-A869-716299FDC2F6.rar [78 KB]
material.view.file_icon Лабораторная работа 5
material.view.file_icon dannye.txt [30 bytes]
material.view.file_icon ITOG.TXT [2 KB]
material.view.file_icon LAB5.BAK [2 KB]
material.view.file_icon LAB5.EXE [7 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon Лабораторная работа №5.doc [116 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 11.02.2017
Рецензия:Уважаемый,
замечаний нет.
Галкина Марина Юрьевна

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

Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 1-5. Вариант 10.
Лабораторная работа №1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
126 руб.
Теория сложностей вычислительных процессов и структур
Задача 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. Вариант 1.
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Лабораторная работа № 5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №4.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №4.

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

Экзаменационная работа. Теория вероятностей и математическая статистика. Билет 6
1. Непрерывная случайная величина и её характеристики. Плотность и функция распределения и их свойства. Равномерное распределение 2. Из урны, где находятся 7 белых и 8 черных шаров, случайно вытащены 10 шаров. Какова вероятность того, что среди них будет 5 черных шаров? 3. Дискретная случайная величина имеет следующий ряд распределения Х 10 20 30 40 50 р a 2a 0,35 0,21 а Найти величину a, математическое ожидание и среднее квадратическое отклонение этой случайной величины. 4. Непрерывная сл
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Экзаменационная
User Галиина : 8 апреля 2017
70 руб.
Экзаменационная работа. Теория вероятностей и математическая статистика. Билет 6
Курсовий проект «Теорія механізмів і машин»
«Кінематичний та динамічний аналіз механізму. Геометричний синтез зубчастого зачеплення. Динамічний синтез кулачкового механізму»
Теория машин и механизмов НУВГП - Ровно Работа Курсовая
User cybikrybik : 18 марта 2020
300 руб.
Курсовий проект «Теорія механізмів і машин»
Реализация работ, товаров и услуг в условиях рыночной экономики
Готовая продукция — конечный продукт производственного процесса предприятия. Это изделия и продукты, полностью за­конченные обработкой на данном предприятии, отвечающие тре­бованиям стандартов и техническим условиям, принятые отде­лом технического контроля и сданные на склад готовой продукции. Предприятия изготовляют продукцию в строгом соответствии с разработанными плановыми заданиями по ассорти­менту, количеству и качеству, постоянно уделяя большое вни­мание вопросам увеличения объема выпускае
Работа Экономика
User evelin : 30 октября 2013
10 руб.
Гидравлика Задача 3.252 Вариант 1
Квадратное отверстие со стороной а в наклонной стенке резервуара с водой закрыто поворотным щитом (рис. 2.63). Определить расстояние b при натяжении каната Т. Построить эпюру давления воды на затвор ОА.
Задачи Гидравлика
User Z24 : 15 октября 2025
220 руб.
Гидравлика Задача 3.252 Вариант 1
up Наверх