Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №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 руб.

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

Гидравлика и теплотехника ТОГУ Термодинамика Задача 1 Вариант 7
В цилиндре 1 кг воздуха сжимается в одном случае по изотерме, а в другом — по политропе со средним показателем n = 1,2, так, что объем уменьшается в ε раз. Определить конечные значения температуры, давления и плотности воздуха, а также работу, изменение энтропии в процессах сжатия. Начальные параметры: р1 = 750 мм рт. ст. и t1. Теплоемкость воздуха считать не зависящей от температуры.
Задачи Теплотехника
User Z24 : 18 января 2026
250 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 1 Вариант 7
Задание на построение 3d геометрических тел и их линий пересечения,заданных двумя проекциями. вариант 11
Здесь только 3д модель Сделано в 21 компасе. Если есть вопросы или нужен другой вариант - пишите
УГГУ
User Laguz : 23 апреля 2026
60 руб.
Задание на построение 3d геометрических тел и их линий пересечения,заданных двумя проекциями. вариант 11
Техническое обеспечение технологии возделывания сахарной свеклы в СПК “Хмелево” Брестской области Жабинковского района с модернизацией культиватора КМС-5,4 для сплошной обработки почвы
Дипломный проект включает расчётно-пояснительную записку на страницах машинописного текста, графическую часть на 9 листах форма-та А1, таблицу, рисунка, приложения. Ключевые слова: анализ, технология, уровень механизации, система ма-шин, машинно-тракторный агрегат, культиватор, рабочий орган. Целью дипломного проекта является закрепления теоретических зна-ний и получение практических навыков. В проекте приведён анализ хозяйственной деятельност
Диплом и связанное с ним Сельскохозяйственные машины
User Shloma : 4 марта 2021
1590 руб.
Техническое обеспечение технологии возделывания сахарной свеклы в СПК “Хмелево” Брестской области Жабинковского района с модернизацией культиватора КМС-5,4 для сплошной обработки почвы
Расчет двигателя внутреннего сгорания автомобиля
Тип автомобиля Легковой Тип двигателя Дизельный Номинальная мощность 80 кВт при частоте вращения 3600 об/мин Степень сжатия 16 Наддув Да Содержание Введение 3 1 Выбор дополнительных исходных данных 4 1.1 Выбор конструктивных параметров 4 1.2 Выбор параметров рабочего тела 4 1.3 Выбор параметров окружающей среды 6 2 Расчет рабочего цикла двигателя 7 2.1 Процесс впуска 7 2.2 Процесс сжатия 9 2.3 Процесс сгорания 10 2.4 Процесс расширения и выпуска 12 2.5 Индикаторные показатели
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 13 декабря 2025
150 руб.
Расчет двигателя внутреннего сгорания автомобиля
up Наверх