Лабораторная работа №5 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа №5
Задание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Исходные данные:
номер товара, i mi Ci M
1 14 40
50
2 4 11
3 8 22
4 10 28
Задание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Исходные данные:
номер товара, i mi Ci M
1 14 40
50
2 4 11
3 8 22
4 10 28
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 12.05.2017
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна
Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 12.05.2017
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна
Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Похожие материалы
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
23 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант
50 руб.
Лабораторная работа №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 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
250 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
23 руб.
Другие работы
Оптовые структуры в сфере рыбной промышленности
evelin
: 1 ноября 2013
Ценность рыбы как пищевого продукта определяется в первую очередь наличием в ее мясе значительного количества полноценных белков, содержащих все жизненно необходимые аминокислоты. Важное значение имеют также другие питательные вещества: жиры, витамины, минеральные вещества.
В настоящее более половины всех участников оптовой рыбной торговли имеют в своем ассортименте рыбные консервы, около трети (35%)— соленую и копченую рыбу, а также морепродукты, и около 15% — икру. Мороженая рыба занимает вто
10 руб.
Экзамен по Информатике. Билет №6. .ДО
parovozz
: 9 февраля 2014
Билет 6.
1. Интернет: основные понятия, использование Outlook Express.
2. Основы алгоритмического языка Си: Понятие массива, одномерные массивы: описание и способы обработки.
3. Написать программу: Создать файл F1, содержащий ФИО студентов. Переписать его в файл F2 таким образом, чтобы перед ФИО студента стоял его порядковый номер.
Программа и исходник к 3му заданию прилагается в архиве.
Прошу отнестись с пониманием при скачивании билета, не отправляйте преподавателю в исходном виде, а хотя бы
100 руб.
Практическая работа 1. Коррупция как социальное явление. Основы антикоррупционной культуры
Ne_dasha
: 5 августа 2024
Тема: Коррупция как социальное явление
Цель: Проведите самостоятельное исследование публикаций в прессе о коррупции и подготовьте отчет
Методические рекомендации по выполнению задания
1. Проведите анализ информации, представленной в СМИ за последние 3 месяца по 1 СМИ на выбор:
2. Частота упоминаний о коррупции
3. Тематика материалов (разъяснительные, констатирующие, расследующие и др.)
4. Объективность предоставляемой информации.
При составлении отчета Вы можете использовать таблицы, рису
200 руб.
Алгоритмический язык Pascal. Программа "Телефонный справочник"
alfFRED
: 3 октября 2013
Содержание
Введение
Задание
Блок-схема
Листинг программы
Описание основных модулей и операторов
Литература
Приложение
Введение
Важнейшая роль в развитии современного общества в конце XX века принадлежит информатизации. По характеру и значению для будущего человеческой цивилизации процесс информатизации можно сравнить с переходом, человечества от аграрного общества к индустриальному. Подобно тому, как изобретение механического двигателя открыло эру комплексной механизации и автоматизации
10 руб.