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

Цена:
23 руб.

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

material.view.file_icon 567BAF0F-29B2-4FAB-BA87-AF0CB252C4C6.rar [45 KB]
material.view.file_icon 5.doc [Office 2010, 3 стр., 77 KB]
material.view.file_icon 51.EXE [5 KB]
material.view.file_icon 51.PAS [1 KB]
material.view.file_icon REZ5.TXT [91 bytes]

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

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

Описание

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

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

Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №5 Задание Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 11 ноября 2014
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур ", 5-й семестр. Вариант № 6
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
ЛАБОРАТОРНАЯ РАБОТА №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, 20
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Алексей134 : 4 марта 2021
150 руб.

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

Простой разрез. Вариант 16 - Основание
Т.А. Унсович, А.В. Савицкая. Сборник заданий по инженерной графике. Изображения - виды, разрезы, сечения. Простой разрез. Вариант 16 - Основание По наглядному изображению детали (аксонометрической проекции) выполнить комплексный чертеж, состоящий из трех проекций, при этом обратить особое внимание на выбор главного вида детали. На изображениях выполнить простые разрезы, необходимые для выявления конструкции внутренней части детали. Для симметричных деталей применить соединение половины вид
Чертежи Инженерная и компьютерная графика
User .Инженер. : 23 января 2026
150 руб.
Простой разрез. Вариант 16 - Основание promo
Получение медноаммиачного волокна (целлюлозы) химическим методом
Введение 1. Литературный обзор 1.1 Химический метод получения волокна Состав растворов и химические свойства компонентов Возможные процессы и механизмы реакций в процессе получения прядильного раствора Влияние режима на выход продукта и его качество Влияние добавок на стойкость и окислительные свойства растворов Получение медноаммиачного прядильного раствора 2. Экспериментальная часть 2.1 Методика проведения эксперимента Анализ медноаммиачиого реактива Приготовление медно-аммиачного реактива (эл
Химия Работа Курсовая
User wizardikoff : 28 февраля 2012
Экзаменационная работа по предмету: "Основы построения инфокоммуникационных систем и сетей" билет 15
1. Устройство системы синхронизации с добавлением и вычитанием импульсов. Структурная схема. Принцип работы. 2. Эталонная модель ВОС. Её назначение. Семиуровневая модель OSI. Основные задачи решаемые на каждом уровне модели. 3. Алфавит источника содержит семь сообщений с вероятностями появления: 0,02; 0,04; 0,05; 0,17; 0,20; 0,24; 0,28. Во сколько раз (максимально) можно сжать сообщения данного источника при использовании методов эффективного кодирования?
ДО СИБГУТИ Основы построения инфокоммуникационных систем и сетей Работа Экзаменационная
User ZhmurovaUlia : 9 февраля 2019
120 руб.
Экзаменационная работа по предмету: "Основы построения инфокоммуникационных систем и сетей" билет 15
Онлайн-тест по дисциплине: Сети ЭВМ и телекоммуникации. Помогу с онлайн тестом!
Вопрос №1 Управление локальной компьютерной сетью должно включать функции (Можно выбрать 1 или несколько вариантов ответа) обработки сбоев контроля доступа к ресурсам сети защиты данных Вопрос №2 Какие из перечисленных диапазонов частот поддерживаются Wi-Fi? Выберите один или несколько ответов: 2,6 ГГц 2,4 ГГц 2,1 ГГц 5 ГГц 60 ГГц Вопрос №3 Служба Internet, которая позволяет соединиться с удаленным компьютером и работать с ним в текстовом режиме? ftp telnet e-mail www news Вопро
СибГУТИ Сети ЭВМ и телекоммуникации Тесты
User IT-STUDHELP : 20 июня 2021
900 руб.
promo
up Наверх