Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ

Цена:
250 руб.

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

material.view.file_icon E90E1C96-6E1A-4012-9869-6ED76236A22E.rar [79 KB]
material.view.file_icon LAB_5.EXE [11 KB]
material.view.file_icon LAB_5.PAS [6 KB]
material.view.file_icon OUT.TXT [355 bytes]
material.view.file_icon Задание.doc [258 KB]
material.view.file_icon inp.txt [38 bytes]

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

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

Описание

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

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

Вариант 4

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

В архиве: DOC (отчет 10 стр), PAS (1 шт), EXE(1 шт), TXT(2 шт)
Оценка: зачет


--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Теория сложностей вычислительных процессов и структур. Контрольная работа. Задача о перемножении матриц. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №4 М1[4x2], M2[2x2], M3[2x5], М4[5x6], M5[6x7], M6[7x9], M7[9x3], M8[3x2].
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User РешуВашуРаботу : 28 апреля 2018
400 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Сортировка массивов, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Метод “пузырьковой” сортировки. Массив для сортировки: 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, 871, 631, 688, 503, 734, 440, 893, 789, 723, 501, 276, 681, 45, 224, 572, 46, 224, 572 Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы программы должны записываться в файл); выполни
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 27 апреля 2018
120 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы пр
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
150 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4 Вершина 3.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №5. Вариант №5
Лабораторная 5 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последне
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.

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

Контрольная работа по логике
Лекция 1. Предмет и значение логики. Логика и язык. 1. Логическая форма конкретной мысли – это: строение этой мысли, способ связи составных частей мысли, словесное выражение мысли 2. Определите логическую форму высказываний: «Все птицы — летают», «Все люди разумны», «Все телефоны — мобильные» Содержание у них разное,а форма одна и та же: «Все S есть Р»; она включает S (субъект), т. е. понятие о предмете суждения, Р (предикат), т. е. понятие о признаке предмета, связку («есть»), кванторное сл
СибГУТИ Логика Работа Контрольная
User wwwsamatova83 : 16 февраля 2016
100 руб.
Онлайн Тест 4 по дисциплине: Антенны и распространение радиоволн.
Вопрос No1 Ионосфера является средой с дисперсией вследствие изменения её параметров с течением времени воздействия магнитного поля Земли изменения её параметров в зависимости от уровня распространяющийся волны изменения её параметров от частоты поля Вопрос No2 Коэффициент перекрытия по частоте логопериодической антенны определяется ... отношением длин среднего и крайнего вибраторов отношением длины антенны к длине среднего вибратора периодом структуры отношением длин второго и предпосл
СибГУТИ Антенны и распространение радиоволн Тесты
User IT-STUDHELP : 28 марта 2023
580 руб.
promo
Стойка. Задание №64. Вариант №16
Стойка Задание 64 Вариант 16 Соединить половину фронтального разреза с половиной вида спереди. 3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БГТУ Практические занятия и отчеты
User bublegum : 19 августа 2021
85 руб.
Стойка. Задание №64. Вариант №16 promo
Новодевичий монастырь
Новодевичий монастырь – одна из наиболее значительных после Кремля достопримечательностей Москвы. Расположен Новодевичий Монастырь в Лужниках, на полуострове, окруженном с трех сторон лентой Москвы – реки. Он представляет собой ансамбль из 14 зданий 16-17 вв. различного назначения: здесь крепостные башни, жилые и хозяйственные постройки, колокольня и церкви. Как выдающийся ансамбль русской архитектуры Новодевичий монастырь еще в 1922 г одним из первых памятников старины был взят советской власт
История Работа
User evelin : 26 августа 2013
10 руб.
up Наверх