Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №7
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
05.03.2015
-
Размер:
57 KB
-
Покупок:
0
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
data.txt
|
|
result.txt
|
tsvp_lab5.exe
|
|
tsvp_lab5.pas
|
лр5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
SibGOODy
: 21 июля 2018
200 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
1231233
: 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №7.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978, 27, 897, 888, 838, 727, 999, 424, 749, 16, 920, 451, 189, 679, 322, 712, 764,
zhekaersh
: 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
gnv1979
: 29 мая 2017
Лабораторная 5
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последне
gnv1979
: 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №5.
zhekaersh
: 5 марта 2015
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
zhekaersh
: 5 марта 2015
40 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 5. Вариант 10
Bodibilder
: 29 мая 2019
Лабораторная работа №5
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформи
Bodibilder
: 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
nik200511
: 7 июня 2018
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре парол
nik200511
: 7 июня 2018
24 руб.
Другие работы
Изделие сварное. Задание 82. Вариант 23 - Упор
.Инженер.
: 15 сентября 2025
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Выполнение чертежей сварных изделий. Задание 82. Вариант 23 - Упор.
Выполнить сборочный чертеж сварного изделия.
Выполнить чертежи всех деталей, входящих в сборочный чертеж.
В состав работы входит:
Сборочный чертеж;
Чертежи деталей;
3D модели.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 15 сентября 2025
150 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 3 Задача 5 Вариант 7
Z24
: 1 января 2026
Трубопровод наружным диаметром d1 = 150 мм, степенью черноты поверхности ε1 = 0,75 и температурой поверхности t1, окружен цилиндрическим тонкостенным экраном (трубой) диаметром d2 и степенью черноты обеих поверхностей ε2 (табл. 9.7). Определить потери теплоты излучением с одного метра длины внутреннего трубопровода. Температура атмосферного воздуха t3 = 27°C, его степень черноты ε3 принять равной единице. На сколько процентов возрастут тепловые потери излучением с 1 м трубы при отсутствии
Z24
: 1 января 2026
200 руб.
Дипломный проект на тему: Проект цеха по производству деталей узла турбины с детальной розработкой участка по изготовлению проставки 317830493.
Астер
: 4 апреля 2009
Работа содержит полную пояснительную записку(конструкторская, технологическая часть, экономика, планировка цеха и т.д.), необходимый комплект чертежей, техпроцесс и спецификации.
В дипломном проекте представлен анализ технических требоваий и технологический процесс изготовления проставки ротора ком-прессора в условиях среднесерийного производства.
Проведён анализ служебного назначения детали и технических требований. Выполнен критический анализ технических требований и норм точности, предъявля
Астер
: 4 апреля 2009
Менеджмент в компании Ксерокс
alfFRED
: 22 октября 2013
Оглавление........................................................................................................................................................ 1
Введение............................................................................................................................................................ 2
История развития компании................................................................................................................. 3
Принципы управления.....
alfFRED
: 22 октября 2013
10 руб.
