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

Цена:
79 руб.

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

material.view.file_icon A327543C-CD1B-42DC-8DEB-1829BC5A5866.rar [39 KB]
material.view.file_icon текст задания,результат работы.doc [Office 2010, 5 стр., 57 KB]
material.view.file_icon input.txt [23 bytes]
material.view.file_icon laba5.exe [62 KB]
material.view.file_icon laba5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [968 bytes]

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

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

Описание

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

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

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

2011. Зачтено.

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

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

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

Корпус 3112.022.000.000 ЧЕРТЕЖ
Корпус 3112.022.000.000 сб Корпус 3112.022.000.000 сборочный чертеж Корпус 3112.022.000.000 спецификация Корпус 3112.022.000.000 3д модель Корпус 3112.022.000.000 чертежи Крышка 3112.022.001.000 Фланец 3112.022.002.000 Корпус сварной 3112.022.100.000 Сб Корпус сварной 3112.022.100.000 Спец Гильза 3112.022.101.000 Фланец 3112.022.102.000 Ребро 3112.022.103.000 Основание 3112.022.104.000 РАСЧЕТ РЕЗЬБОВЫХ СОЕДИНЕНИЙ 1 Расчет болтового соединения 1.1 Действительное и упрощенное изображение болтово
БГУ Инженерная и компьютерная графика Работа Курсовая
User coolns : 29 октября 2024
800 руб.
Корпус 3112.022.000.000 ЧЕРТЕЖ
Спроектировать и рассчитать двухконсольный козловой кран
Содержание Введение………………….4 1. Описание устройства и работы козлового двухконсольного крана……….….5 2. Расчет механизма подъема………….12 3. Расчет механизма передвижения грузовой тележки……………………….20 4. Расчет металлоконструкции стяжки крана………27 5. Охрана труда при эксплуатации однобалочных мостовых крана…….......30 Заключение…………………………32 Список используемых источников…….33 Приложение А: Спецификация….........34 В данном курсовом проекте изложены: 1) общие расчеты механизмов козлового к
Подъемно - транспортные устройства БНТУ Работа Курсовая
User Рики-Тики-Та : 27 марта 2011
55 руб.
Основные понятия теории информационных систем в экономике
Сегодня информацию рассматривают как один из основных ресурсов развития общества, а информационные системы и технологии как средство повышения производительности и эффективности работы людей. Наиболее широко информационные системы и технологии используются в производственной, управленческой и финансовой деятельности. Это определило угол зрения, под которым будут рассмотрены основные области их применения. Главное внимание уделяется рассмотрению информационных систем и технологий с позиций исполь
Экономика отраслевая Работа
User evelin : 21 декабря 2013
10 руб.
Контрольная работа по курсу: Волоконно-оптические системы передач. Вариант №1
Задача 1 Определить затухание (ослабление), дисперсию, полосу пропускания и максимальную скорость передачи двоичных импульсов в волоконно-оптической системе с длиной секции L (км), километрическим (погонным) затуханием (ослаблением) (дБ/км) на длине волны излучения передатчика 0 (мкм), ширине спектра излучения 0,5 на уровне половины максимальной мощности излучения. Данные для задачи приведены в таблицах 1.1 и 1.2. Дано: L = 56 км Тип волокна: DSF 8/125 = 0,28 дБ/км 0 = 1,55 мкм 0,5 = 0,02 нм D
СибГУТИ Волоконно-оптические системы передачи Работа Контрольная
User te86 : 22 ноября 2013
60 руб.
up Наверх