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

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

material.view.file_icon
material.view.file_icon data.txt
material.view.file_icon result.txt
material.view.file_icon tsvp_lab5.exe
material.view.file_icon tsvp_lab5.pas
material.view.file_icon лр5.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
User gnv1979 : 29 мая 2017
45 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №5 Задание Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Теория сложности вычислительных процессов и структур. Лабораторная работа 5. Вариант 10
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформи
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №6.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №4.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №4.
Системное программное обеспечение. Контрольная работа. Вариант №10
Задание Написать и отладить программу на языке ассемблера. В программе описать процедуру, которая вычисляет число неотрицательных элементов в массиве. Параметры передавать следующим образом: в ВХ – смещение массива; в СХ – число элементов в массиве; в АХ – результат вычислений (число неотрицательных элементов). В основной программе вызвать описанную процедуру для двух разных массивов. Порядок выполнения работы В текстовом редакторе создадим файл kr.asm. В файле kr.asm наберем программу, которая
User elina56 : 23 декабря 2016
150 руб.
Организация и технология хранения сельскохозяйственной техники в КСУП «Новоселки Петриковского района с модернизацией передвижного ремонтно-обслуживающего агрегата ПРОА-1 (дипломный проект)
Дипломный проект состоит из расчётно-пояснительной записки объёмом 112 с., в т. ч. 16 иллюстраций, 32 таблиц, 25 наименований использованных источников, 1 приложения и 10 листов графической части. МАСТЕРСКАЯ, ДИАГНОСТИРОВАНИЕ, ТЕХНИЧЕСКОЕ ОБСЛУЖИВАНИЕ, РЕМОНТ, МАШИНЫ, РЕКОНСТРУКЦИЯ, ОБОРУДОВАНИЕ, ОСНАСТКА, ПЛАНИРОВКА, КОМПОНОВКА, СТЕНД, ТЕХНОЛОГИЯ РЕМОНТА. Цель проекта - «Организация и технология хранения сельскохозяйственной техники в КСУП «Новоселки Петриковского района с модернизацией перед
User Shloma : 30 апреля 2020
1590 руб.
Организация и технология хранения сельскохозяйственной техники в КСУП «Новоселки Петриковского района с модернизацией передвижного ремонтно-обслуживающего агрегата ПРОА-1 (дипломный проект) promo
Разработка цифрового автомата МИЛИ на элементах ИЛИ-НЕ
Синхронизачия цифрового автомата МИЛИ на элементах ИЛИ-НЕ. количество входных сигналов n=4, количество состояний t=4, количество выходных сигналов m= 4. в качестве элементарных автоматов использованы RS и T-триггеры.
User evelin : 23 июля 2015
75 руб.
3 задания по социологии. Промежуточная аттестация.
Задание 1: Написать эссе: 1. Посмотреть фильм "Матрица"; 2. Представить себя на месте Нео, выбирающего из двух таблеток; 3. Выбрать "таблетку", обосновать выбор. Задание 2: Прочитайте следующие цитаты из книги Ги Дебора «Общество спектакля» и ответьте на вопрос: Что представляют собой одна из сфер общественной жизни (политика, культура, экономика) в «обществе спектакля»? Срок выполнения – до конца семестра «Вся жизнь обществ, в которых господствуют современные условия производства, проявляется
User studypro3 : 30 ноября 2017
400 руб.
up Наверх