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

Цена:
40 руб.

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

material.view.file_icon 883F3EA6-7A6B-476C-9B02-9FDF0E2337B4.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 [ 91 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

Теория сложностей вычислительных процессов и структур, лабораторная работа № 5, вариант № 3
Постановка задачи Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифр
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User alexxxxxxxela : 5 сентября 2014
180 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User wchg : 15 октября 2013
79 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №3
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №3.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №3.
Теория сложностей вычислительных процессов и структур, лабораторные работы № 1-5, вариант № 3
Лаб 1 Тема: Сортировка массивов Задача: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки: 292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367, 967, 618, 547, 903, 258, 172, 33, 79, 601, 902
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User alexxxxxxxela : 5 сентября 2014
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.

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

Лабораторная работа №1. Абстрактный тип данных «простая дробь»
Цель: Сформировать практические навыки реализации абстрактных типов данных в соответствии с заданной спецификацией с помощью классов С++. Задание: 1. Реализовать абстрактный тип данных «простая дробь», используя класс С++, в соответствии с приведенной ниже спецификацией. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования Спецификация типа данных «простая дробь». ADT TFrac Простая дробь (тип TFrac) - это пара целых чисел: числитель и знаменатель (a/b)
СибГУТИ Современные технологии программирования Работа Лабораторная
User VVA77 : 11 апреля 2017
70 руб.
Лабораторная работа 2.2 По дисциплине «Метрология, стандартизация и сертификация» Поверка Аналогового Измерительного Прибора. Вариант №4
ЛАБОРАТОРНАЯ РАБОТА 2.2 По дисциплине «Метрология, стандартизация и сертификация» Поверка Аналогового Измерительного Прибора. Вариант №4 1.1. Изучить методы поддержания единства измерений. 1.2. Изучить способы нормирования погрешностей средств измерений. 1.3. Изучить методику обработки результатов измерений с многократными наблюдениями. 1.4. Приобрести практические навыки измерения напряжения аналоговыми вольтметрами. 1.5. Освоить методику оценки случайной составляющей погрешности (неопределенн
Метрология и стандартизация СибГУТИ Работа Лабораторная
User olyly7 : 4 июля 2011
250 руб.
Термодинамический цикл 2 Вариант 6
Определить: 1 Параметры в характерных точках цикла р, υ, Т. 2 Средние массовые теплоемкости в процессах цикла. 3 Термодинамическую l и потенциальную работу ω, теплоту q, изменение внутренней энергии Δu, энтальпии Δh и энтропии ΔS в процессах цикла, работу цикла lц,термический к.п.д. цикла ηt. 4 Построить цикл в координатах P-V и T-S.
Задачи Теплотехника
User Z24 : 29 сентября 2025
800 руб.
Термодинамический цикл 2 Вариант 6
Курсовая работа по дисциплине: Системы документальной электросвязи. Тема: «Проектирование телеграфного узла». Вариант №8. 2020 год
Курсовая работа «Проектирование телеграфного узла» Разделы курсовой работы Исходные данные Введение 1. Структурная схема телеграфной сети 2. Телеграфный коммутационный сервер “Вектор-2000” 3. Проектирование телеграфного узла Заключение Список литературы Приложение 1 Тема: «Проектирование телеграфного узла» Курсовая работа должна содержать следующие разделы: Введение Исходные данные 1 Структурная схема телеграфной сети 2 Телеграфный коммутационный сервер «Вектор-2000» 3 Проектирование телеграф
ДО СИБГУТИ Работа Курсовая Системы документальной электросвязи
User SibGUTI2 : 6 ноября 2020
100 руб.
Курсовая работа по дисциплине: Системы документальной электросвязи. Тема: «Проектирование телеграфного узла». Вариант №8. 2020 год
up Наверх