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

Цена:
40 руб.

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

material.view.file_icon 877CE4C6-3B76-4527-9A96-339519284D66.rar [ 59 KB ]
material.view.file_icon data.txt [ 30 bytes ]
material.view.file_icon result.txt [ 2 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 [ 94 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

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

Лабораторная работа № 5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант 0
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5] Лучше сделать какие-либо изменения в отчете и программе, чтобы преподаватель не заметил, что работа похожа на другую.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User AlexBrookman : 29 января 2019
200 руб.
Лабораторные работы №1-5 Теория сложности вычислительных процессов и структур вариант 0
Полный набор. Только проставить свое ФИО и группу. №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User AlexBrookman : 29 января 2019
280 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторные работы №№1-5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 1 - Сортировка массивов Лабораторная работа № 2 - Графы. Поиск остова минимального веса. Лабораторная работа № 3 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Лабораторная работа № 4 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Лабораторная работа № 5 - Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 18 марта 2014
250 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №№0, 10.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Вариант 0. r0=8, r1=6, r2=2, r3=5, r4=9, r5=3, r6=6, r7=4, r8=7, r9=3, r10=9, r11=7, r12=2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User LowCost : 1 февраля 2022
199 руб.
promo
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
ЛАБОРАТОРНАЯ РАБОТА №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 20
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Алексей134 : 4 марта 2021
150 руб.

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

Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 3 Вариант 0
Определить необходимую высоту дымовой трубы котельной, если она должна создать тягу Δр при средней температуре дымовых газов tг и температуре окружающего воздуха tв. Плотности дымовых газов и воздуха принять для нормальных условий (t=0 ºС и р=9,8·104 Па) соответственно равными ρог=1,27 кг/м³ и ρов=1,29 кг/м³.
Задачи Гидравлика
User Z24 : 26 ноября 2025
150 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 3 Вариант 0
Русский язык и культура речи. 1 семестр
Современный русский язык 1. Каким словарем можно воспользоваться, чтобы узнать род существительных: “визави”, “протеже”. 2.Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван. 3. Выскажите свое мнение по одному из поставленных вопросов (2-3-предложения) Уважаемый студент дистанционного обучения, Оценена Ваша работа по предмету: Русский язык и культура речи Вид работы: Контрольная работа 1 Оценка:Зачет
ДО СИБГУТИ Русский язык и культура речи Работа Контрольная
User faenar1 : 11 октября 2019
2 руб.
Русский язык и культура речи. 1 семестр
Гидравлика ИжГТУ 2007 Задача 3.5 Вариант 21
Найти внутренний диаметр трубопровода d, необходимый для обеспечения расхода Q воды (ν=10-6 м²/c), перекачиваемой насосом с напором Нн из нижнего бака в верхний по трубопроводу длиной L, имеющему n резких поворотов. Задачу решить методом последовательных приближений. Вид трубы взять из табл. 3.1 на с. 24. Найденный диаметр выразить в м и мм.
Задачи Гидравлика
User Z24 : 19 октября 2025
300 руб.
Гидравлика ИжГТУ 2007 Задача 3.5 Вариант 21
Зачетная работа по дисциплине: Специальные главы математического анализа. Билет №9
Задача № 1 Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд: Задача № 2 Разложить функцию в ряд Фурье на данном отрезке (период Т): Задача № 3 Вычислить: а) ; б) . Задача № 4 Вычислить интеграл по замкнутому контуру с помощью вычетов: Задача № 5 Найти решение дифференциального уравнения операторным методом:
СибГУТИ Билеты экзаменационные Специальные главы математики
User IT-STUDHELP : 6 декабря 2016
75 руб.
Зачетная работа по дисциплине: Специальные главы математического анализа. Билет №9
up Наверх