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

ACFFEA95-236E-4651-AE52-620DA881C6E8.rar [57 KB]

data.txt [14 bytes]

result.txt [2 KB]

tsvp_lab5.exe [71 KB]

tsvp_lab5.pas [3 KB]

лр5.doc [91 KB]

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

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

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

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

Описание

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

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

Вариант выбирается по последней цифре пароля!

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

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

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

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

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

Некто : 16 сентября 2018

50 руб.

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

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

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

Amor : 28 октября 2013

250 руб.

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

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

Shamrock : 22 февраля 2014

220 руб.

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

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

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

1231233 : 31 января 2012

23 руб.

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

Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 6

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

zhekaersh : 5 марта 2015

200 руб.

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

Лабораторная работа №1 Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799 Лабораторная работа №2 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое

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

rt : 24 февраля 2015

125 руб.

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

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

Lira1 : 4 ноября 2014

160 руб.

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

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

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

NikolaSuprem : 9 февраля 2021

300 руб.

Пневмоаппарат клапанный 09.000 СБ Деталирование

Клапанный пневмоаппарат предназначен для перекрытия трубопроводов и регулирования подачи газа. Шпиндель, двигаясь по резьбе в крышке корпуса, передает движение клапану, который перекрывает входное отверстие. Плотность соединения крышки с корпусом обеспечивается прокладкой, а шпинделя и крышки — сальниковым устройством. Соединение клапана и шпинделя выполнено с зазором, позволяющим центрироваться конусу клапана по конусу перекрываемого отверстия, а также свободно вращаться относительно шпинделя,

******* Не известно Чертежи Инженерная графика

HelpStud : 12 августа 2015

170 руб.

Гидравлика Пермская ГСХА Задача 87 Вариант 2

Трубопровод, имеющий размеры: диаметр d, толщину стенок δ и длину l от напорного бака до задвижки, пропускает расход жидкости Q. Определить, в течение какого времени tзакр надо закрыть задвижку, чтобы максимальное повышение давления в трубопроводе было в 3 раза меньше, чем при мгновенном закрытии задвижки.

Задачи Гидравлика

Z24 : 6 ноября 2025

150 руб.

Расчет фильтра. ОТЦ.

Вариант 05. Задание Период несущей частоты =10 мкс. Длительность импульсов =40 мкс. Период следования =115 мкс. Ослабление в полосе пропускания =3дБ. Ослабление в полосе задерживания =35 дБ. Амплитуда несущего колебания =11 В. Сопротивление генератора радиоимпульсов и сопротивление нагрузки Ом. Характеристика фильтра аппроксимируется полиномом Чебышева. В ходе выполнения курсовой работы необходимо: 1. Рассчитать и построить график амплитудного спектра радиоимпульсов. 2. Определить частот

Теория электрических цепей СибГУТИ Работа Курсовая

t-lily : 25 августа 2011

400 руб.

Чертеж. Фреза шпоночная диаметра 22мм.

Фреза шпоночная диаметра 22мм. Материал Р6М5

Чертежи Режущий инструмент

DiKey : 9 июня 2022

100 руб.