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

Цена:
40 руб.

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

material.view.file_icon 11FFF487-6340-4D8F-BC0B-3D37C16DB768.rar [57 KB]
material.view.file_icon data.txt [14 bytes]
material.view.file_icon result.txt [1 KB]
material.view.file_icon tsvp_lab5.exe [71 KB]
material.view.file_icon tsvp_lab5.pas [3 KB]
material.view.file_icon лр5.doc [90 KB]

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

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

Описание

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

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

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

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

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

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Вариант №9
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работы №5. Вариант №9
1) Задача динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 22 января 2014
38 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9
Задание для выполнения лаб. работы №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9: Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User growlist : 18 мая 2017
75 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9 promo
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №9
Лабораторная работа №1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 10 ноября 2016
118 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант № 9
Pascal Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tefant : 4 июля 2013
199 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.

Другие работы

Зачетная работа по курсу «Современные информационные технологии» Билет: 9
Зачет, вариант 9. 1. Назовите основные недостатки и достоинства метода КП. 2. В чем состоит принципиальное отличие таблиц коммутации и таблиц маршрутизации? Методы коммутации с косвенным принципом организации связи разделяются на коммутацию каналов (КК) (Switching circuits), коммутацию пакетов (Packet Switching (PS)) и комбинированную коммутацию (КП). При КП сообщение, представленное в цифровой форме, разделяется на отдельные блоки, размер которых не превышает некоторой величины. Каждому блоку п
СибГУТИ Работа Зачетная Телекоммуникации
User vally112 : 1 ноября 2011
100 руб.
Клапан перекрывной 024.000 СБ. Деталирование
Перекрывной клапан предназначен для управления подачей окислителя в газогенератор и пояс дополнительного охлаждения камеры сгорания. В клапане имеется полость управляющего давления (под поршнем) и жидкостная полость (в корпусе). В клапаны, предназначенные для перекрытия магистралей, запрессованы фторопластовые уплотнительные кольца. Состав работы: 3D модели деталей и сборка (+разнос компонентов): 024.000 - Клапан перекрывной 024.001 - Клапан 024.002 - Кольцо уплотнительное 024.003 - Корпус 02
Чертежи Инженерная графика
User HelpStud : 6 октября 2019
450 руб.
Клапан перекрывной 024.000 СБ. Деталирование promo
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.12 Вариант в
От насосной установки вода подается двум потребителям — А и В — с расходами QA и QB соответственно (рис. 5.12). У потребителя B вода подается на высоту 12,0 м. Определить показание манометра М (рман) после насоса и манометра М1 (рман1) на середине второго участка системы. Диаметры и длины участков труб соответственно равны d1, l1 и d2, l2. Трубы водопроводные нормальные. Местные потери принять равными 5% от потерь напора по длине. В вертикальной плоскости чертежа построить пьезометричес
Задачи Гидравлика
User Z24 : 10 октября 2025
220 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.12 Вариант в
Теплотехника 18.03.01 КубГТУ Задача 3 Вариант 08
В горизонтальном трубчатом теплообменнике охлаждается М (кг/c) керосина с изменением температуры от t’1 до t»1. По каналу перпендикулярно трубам движется воздух, который за счет отводимой от керосина теплоты, нагревается от температуры t’2 до t»2. Теплообменник состоит из бронзовых труб с диаметром dн/dв=37/32 мм, расположенных коридорно. Число рядов труб в пучке n=20. Определить требуемую поверхность теплообмена.
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника 18.03.01 КубГТУ Задача 3 Вариант 08
up Наверх