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

Цена:
40 руб.

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

material.view.file_icon 08BFE901-2DF3-4198-9755-41EDD0970524.rar [ 57 KB ]
material.view.file_icon data.txt [ 22 bytes ]
material.view.file_icon result.txt [ 2 KB ]
material.view.file_icon tsvp_lab5.exe [ 71 KB ]
material.view.file_icon tsvp_lab5.pas [ 3 KB ]
material.view.file_icon лр5.doc [ 92 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Вариант выбирается по последней цифре пароля.

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

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

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

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

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

ГТЭС-1160 Мвт
Исходные данные: Электрическая часть; Монтажная часть; Наладка и испытание; Экономическая часть; Охрана труда; Спецзадание.
Диплом и связанное с ним Электроснабжение
User Elfa254 : 24 октября 2013
25 руб.
Контрольная работа по дисциплине: Технологии социально-психологической работы. Вариант 06
Тема: «Социально-психологическая диагностика как общая технология социальной работы» Содержание Введение 3 1. Теоретические основы социально-психологической диагностики 5 2. Сущность социально-психологической диагностики 11 3. Применение социально-психологической диагностики в социальной работе с семьёй и детьми 14 Заключение 18 Список использованных источников 20
ДО СИБГУТИ Технологии социально-психологической работы Работа Контрольная
User Roma967 : 4 октября 2024
500 руб.
promo
Общие сведения о Канаде 1990-2001гг
География Канада одна из крупнейших стран Мира. Она условно делится на Атлантические провинции, Квебек, Онтарио, провинции Прерий, Британскую Колумбию и Северные территории. Самую маленькую канадскую провинцию, Остров Принц-Эдуард, в шутку называют фермой в миллион акров из-за обилия сельскохозяйственных угодий. Остров имеет форму полумесяца длиной в 224 км и шириной от 6 до 64 км. Остров также может похвастаться лучшими пляжами Канады, совокупная протяженность которых превышает 800 км. Наиболь
Рефераты История
User Slolka : 5 сентября 2013
10 руб.
Курсовая работа по дисциплине: «Теория электрических цепей» на тему: «Расчет электрических фильтров». Вариант №2
Задание на курсовую работу Вариант 02 Требуется рассчитать двусторонне нагруженный полосовой LC-фильтр и активный полосовой RC-фильтр для выделения эффективной части спектра радиоимпульсов, лежащей в полосе частот от (f_н-1/t_и) до (f_н+1/t_и). На входе полосового фильтра действуют периодические прямоугольные радиоимпульсы (рис. 1) c параметрами: T_н – период колебаний несущей; t_и − длительность импульсов; T_и – период следования импульсов; ΔA – амплитуда осцилляций в полосе пропускания; A_пол
Теория электрических цепей СибГУТИ Работа Курсовая
User Tatarin333333 : 12 марта 2015
450 руб.
up Наверх