Лабораторная работа № 5. Теория сложностей вычислительных процессов и структур. Вариант №1
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Номер товара, i mi Ci M
1 3 8 49
2 8 22
3 10 28
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Номер товара, i mi Ci M
1 3 8 49
2 8 22
3 10 28
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
nik200511
: 7 июня 2018
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре парол
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
40 руб.
Лабораторная работа № 5 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля
200 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
23 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
150 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
gnv1979
: 29 мая 2017
Лабораторная 5
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последне
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 1.
nik200511
: 7 июня 2018
Лабораторная работа 1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 1
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 3
91 руб.
Другие работы
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №3 (2-й семестр)
xtrail
: 10 февраля 2014
Задача 1
Вероятность появления поломок на каждой из k соединительных линий равна p. Какова вероятность того, что хотя бы две линии исправны?
q = 0,2 k = 6
Задача 2
K = 5 L = 3 M = 4 N = 5 P = 2 R = 4
В одной урне K белых шаров и L чёрных шаров, а в другой – M белых и N чёрных. Из первой урны случайным образом вынимают P шаров и опускают во вторую урну. После этого из второй урны также случайно вынимают R шаров. Найти вероятность того, что все шары, вынутые из второй урны, белые.
Задача
450 руб.
Манипулятивные технологии в системе массовых коммуникаций
Aronitue9
: 10 ноября 2012
III. Манипуляция в СМК.
СМИ. Информация. Информационная коммуникация. Массовая коммуникация. Необходимые условияфункционирования СМК. Участие телевидения в политической манипуляции. Основные манипулятивные технологии в системе массовых коммуникаций..14
IV. Политическая манипуляция.
Политическая манипуляция. Символическая политика. Информационная асимметрия. Политическаяманипуляция в США. Последствия "российского направления" политической манипуляции США. .29
V. Заключение.
Современные тенденции
19 руб.
Программирование (часть 1). Семестр 1. Лабораторная работа 1. Сибгути ДО. Вариант 8.
Hazardous
: 19 декабря 2019
Задание:
Разработать программу для вычисления:
1) значения заданного арифметического выражения (см. вариант по таблице 1);
2) значения заданной функции (см. вариант по таблице 2);
и вывода на экран полученных результатов.
Значения исходных данных выбираются произвольно. Ввод исходных данных организовать любым известным вам способом (использовать не менее двух способов).
8. h=2 + x^2 / Sqrt(2) + |y^3|/Sqrt(3) + (z^4 (ln(x) +1)Sqrt(2))/ Sqrt(4)
8. c = x^2+y^2, при x-y<=0;cos(y), при 0<x-y<=4
150 руб.
Мультисервисные сети связи (часть 1) Архитектура протоколов транспортной мультисервисной сети
Кристина13
: 9 мая 2020
По дисциплине: Мультисервисные сети связи (часть 1)
«Архитектура протоколов транспортной мультисервисной сети»
500 руб.