Лабораторная работа №3. Вариант №8 "Теория сложности вычислительных процессов и структур" - Решение задачи о рюкзаке методом динамического программирования
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
14.11.2023
-
Размер:
45 KB
-
Покупок:
1
-
Добавил:
Daniil2001
Написать сообщение
Скачать
Состав работы
|
|
file.txt
|
LR3 tsvps.pas
|
|
out.txt
|
ЛР 3 Теория сложности вычислительных процессов и структур.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Решение задачи о рюкзаке методом динамического программирования
Дополнительная информация
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Похожие материалы
Лабораторная работа №1. Вариант №8. "Теория сложности вычислительных процессов и структур" - Поиск минимального остова графа
Daniil2001
: 14 ноября 2023
Поиск минимального остова графа
Daniil2001
: 14 ноября 2023
75 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8.
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
zhekaersh
: 2 марта 2015
40 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
0 0 3 7 8 10 1
2 0 4 6 12 19 9
3 4
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №8.
sibguter
: 20 января 2019
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля.
Вариант 8
Матрица
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
sibguter
: 20 января 2019
139 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Учеба "Под ключ"
: 16 июля 2025
Лабораторная работа №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 14 9 3 22 17 16 0 14 18
14 0 19 0 2 0 11 14 21 20
9 19 0 17 20 22 4
Учеба "Под ключ"
: 16 июля 2025
1200 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
IT-STUDHELP
: 5 декабря 2022
Лабораторная работа №1
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
IT-STUDHELP
: 5 декабря 2022
600 руб.
Другие работы
Лауреаты Нобелевской премии в области экономики и их вклад в развитие экономической мысли
alfFRED
: 23 ноября 2013
Содержание.
Введение. 3 стр.
Нобелевская премия по экономике. 4 стр.
Требования к выдвигающим кандидатов. 4 стр.
Процесс выбора лауреата. 4-5 стр.
Список лауреатов. 5-7 стр.
Заключение. 8 стр.
Список литературы. 9 стр.
Введение.
Нобелевские премии присуждаются согласно завещанию А. Нобеля, составленному 27 ноября 1895 и предусматривавшему выделение капитала на присуждение премий по пяти направлениям: физике, химии, физиологии и медицине, литературе и вкладу в дело мира во всем мире. Для
alfFRED
: 23 ноября 2013
10 руб.
Экзамен по философии. билет 16
abdul
: 18 ноября 2019
1. Понятие культуры и цивилизации. Цивилизационный подход к истории.
2. Задача по дисциплине " Философия"
№ билета Раздел (глава) Номер задачи
16 2(5) 15
Тексты задач в разделе "Контрольные задания".
"Машина и техника наносят страшные поражения душевной жизни человека, и прежде всего жизни эмоциональной, человеческим чувствам. Душевно-эмоциональная стихия угасает в современной цивилизации". (Н.Бердяев). Раскройте сущность высказывания русского философа.
abdul
: 18 ноября 2019
100 руб.
Цилиндр пневматический МЧ00.21.00.00
vermux1
: 20 июля 2017
Цилиндр пневматический МЧ00.21.00.00
Пневматический цилиндр состоит из корпуса поз. 1, в который ввинчен цилиндр поз. 2. Для предотвращения самоотвинчивания предусмотрена гайка поз. 8.
Воздух под давлением подается через штуцер поз. 6 и используется для перемещения поршня поз. 3 только в одном направлении — влево. Вправо поршень возвращает пружина. Использованный воздух выходит в атмосферу через тот же штуцер поз. 6.
Цилиндр пневматический МЧ00.21.00.00 сборочный чертеж
Цилиндр пневматический
vermux1
: 20 июля 2017
170 руб.
Брюзга (Dyskolos)
Qiwir
: 27 июля 2013
Эта комедия в переводе имеет и другое название — «Человеконенавистник». Главный ее персонаж, крестьянин Кнемон, в конце жизни изуверился в людях и возненавидел буквально весь мир. Впрочем, брюзгою он был, вероятно, от рождения. Ибо жена бросила его именно за дурной нрав.
Живет Кнемон в деревне, в Аттике, близ Афин. Обрабатывает скудное поле и растит дочь, которую любит без памяти. Рядом живет и его пасынок Горгий, который, несмотря на дурной нрав отчима, относится к нему хорошо.
Сострат, богат
Qiwir
: 27 июля 2013
