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

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

956FE573-7F1C-4AB5-9DF8-C6FBBB13AE92.rar [ 142 KB ]

data.txt [ 30 bytes ]

tsvp_lab5.exe [ 71 KB ]

tsvp_lab5.pas [ 3 KB ]

лр5.doc [ 179 KB ]

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

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

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

Номер варианта выбирается по последней цифре.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 22 июля 2018

200 руб.

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

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

Информационные технологии и системы СибГУТИ Работа Лабораторная

Udacha2013 : 11 ноября 2014

200 руб.

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

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

СибГУТИ Компьютерное программирование Работа Лабораторная

1231233 : 31 января 2012

23 руб.

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

Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 384, 790, 138, 6, 850, 271, 951, 349, 356, 169, 87

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 5 марта 2015

200 руб.

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

Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Лабораторная работа №2 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, и

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

tpogih : 11 января 2015

150 руб.

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

Лаб 1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6 850 271 951 349 356 169 87

СибГУТИ Программирование Работа

Efimenko250793 : 6 декабря 2013

1000 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

gnv1979 : 29 мая 2017

45 руб.

Контрольная работа №2 по дисциплине: Физика Вариант № 3

СибГУТИ 364. При внешнем сопротивлении R1 = 8 Ом сила тока в цепи I1 = 0,8 А, при сопротивлении R2 = 15 Ом сила тока I2 = 0,5 А, Определить силу тока Iкз короткого замыкания источника ЭДС. 374. В проводнике за время t = 10 с при равномерном возрастании силы тока от I1 = 1 А до I2 = 2 А выделилось количество теплоты Q = 5 кДж. Найти сопротивление R проводника. 404. По бесконечно длинному проводу, изогнутому так, как это показано на рис. 52, течет ток I=200 А, Определить магнитную индукцию В в точ

СибГУТИ Физика. Физика математическая Работа Контрольная

mortis : 30 января 2011

60 руб.

Маркетинг. Ответы на тесты. Синергия

1 Тема 1. Введение в концепцию маркетинга 2 Тема 2. Маркетинговые исследования. Качественные и количественные методы 3 Тема 3. Стратегический маркетинг и маркетинговый анализ 4 Тема 4. Сегментирование рынка 5 Тема 5. Продукт, как элемент комплекса маркетинга 6 Тема 6. Цена, как элемент комплекса маркетинга 7 Тема 7. Каналы сбыта и распределения 8 Тема 8. Маркетинговые коммуникации

МФПУ "Синергия" Маркетинг Тесты

Omnius : 15 января 2022

185 руб.

Курсовая работа по дисциплине: Мультисервисные сети связи (часть 2). Вариант №10

«Проект ресурсов мультисервисной транспортной сети» Цели и Задачи проекта ресурсов телекоммуникационных сетей Цель данного курсового проекта состоит в приобретении навыков в проектировании ресурсов мультисервисной транспортной сети. Задание на Курсовой проект: Задание на КП содержит расчетную часть, в которой студент должен привести необходимые расчеты, графические материалы для своего варианта, пользуясь данными методическими указа-ниями 1. Расчет нагрузки, создаваемой сетью доступа на тр

СибГУТИ Работа Курсовая Мультисервисные сети связи

IT-STUDHELP : 4 ноября 2019

690 руб.