Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Номер товара, i mi Ci M
1 8 22 53
2 13 36
Исходный текст программы
Результаты работы программы
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Номер товара, i mi Ci M
1 8 22 53
2 13 36
Исходный текст программы
Результаты работы программы
Дополнительная информация
По данной работе получен зачет!
В архиве отчет + программа
В архиве отчет + программа
Похожие материалы
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант
50 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
23 руб.
Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №5
Задание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления
48 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Лабораторная работа №1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478,
500 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре парол
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
200 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Udacha2013
: 11 ноября 2014
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
200 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Другие работы
Легковий автомобіль 3-го класу. Розробка ведучого моста та гальмової системи з регулятором гальмових сил
Рики-Тики-Та
: 10 ноября 2011
ЗМІСТ
Вступ 5
1 Загальна характеристика автомобіля, що проектуеться 6
2 Тяговий розрахунок та аналіз тягово-швидкісних властивостей АТЗ 9
2.1 Визначення максимальної потужності двигуна і подудова його зовнішньої
швидкістної характеристики 9
2.2 Побудова графіків силового балансу і динамічної характеристики 11
2.3 Побудова графіків прискорень, часу та путі позгону автомобіля 15
2.4 Побудова графіку потужностного балансу
1100 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 16 Вариант 8
Z24
: 6 декабря 2025
Решите задачу 15 при условии, что резервуар закрыт и над жидкостью находится воздух при абсолютном давлении р0. Атмосферное давление определяется по ртутному барометру, показание его равно hат.
Задача 15
Определить минимальное натяжение Т каната, необходимое для удержания щита, закрывающего треугольное отверстие в стенке резервуара. Щит может поворачиваться вокруг оси О. Заданы линейные размеры Н, b, m, n и углы α1 = α2 = 60º.
180 руб.
ТЕОРИЯ МЕХАНИЗМОВ И МАШИН (2 курсовых и не только)
Htoshka
: 18 ноября 2009
ТЕОРИЯ МЕХАНИЗМОВ И МАШИН
(2 курсовых и не только)
Расчет эвольвентного зубчатого зацепления (Exsel)
Блокирующие контуры (gif)
База двигателей (Exsl)
Пример выполнения 2-х курсовых работ (в каждой по 3 листа) + записки
10 руб.
Экзаменационная работа по дисциплине: Теория телетрафика. Билет №8
SibGOODy
: 29 июля 2023
Билет 8
1. Обслуживание однозвенной полнодоступной системой простейшего потока вызовов. Экспоненциальное распределение длительности обслуживания. Система с ожиданием. (Модель типа M/M/V, 2-я формула Эрланга).
2. Однолинейный пучок. Формула Полячика-Хинчина. (Модель типа М/М/1, М/D/1)
3. Задача. Рассчитайте число линий на call-центр если:
- среднее время разговора 150 с;
- среднее время пост – обработки звонков 30 с;
- число звонков в час – 400;
- вероятность отказа обслуживания 2%
400 руб.