Лабораторная работа №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 руб.
Другие работы
Тепловой расчет котельной установки
Z
: 18 марта 2017
«Тепловой расчет котельной установки»
«Теплоэнергетика и теплотехника»
Z
: 18 марта 2017
250 руб.
Государственный сектор в экономике современной России: экономические и социальные функции
evelin
: 8 ноября 2013
Введение
1 Государственный сектор
1.1 Понятие государственного сектора
1.2 Масштабы государственного сектора
1.3 Регулирующее воздействие государственного сектора
2 Государственный сектор в экономике современной России
2.1 Масштабы государственного сектора в экономике России
2.2 Государственные финансы РФ
2.3 Стабилизационный фонд РФ
Заключение
Список литературы
Приложение А
Введение
Современный мир - это мир смешанных экономик. Основную массу товаров и услуг в нем прои
evelin
: 8 ноября 2013
10 руб.
Лабораторная работа №5 по дисциплине: Сетевые базы данных. Вариант №7
SibGOODy
: 15 июля 2018
Тема 1: Работа с базами данных в программах PL/SQL. Курсоры
Тема 2: Обработка исключительных ситуаций
1. Составить и выполнить программу PL/SQL, которая считывает из базы данных среднюю величину всех заказов после 03.01.2009 г., и выводит результат.
2. Составить и выполнить программу PL/SQL, которая считывает из базы данных суммы всех заказов после 03.01.2009 г., и выводит результат. Добавить в программу раздел Exception с обработчиком OTHERS и выводом сообщения об ошибке из этого раздела.
3. Со
SibGOODy
: 15 июля 2018
300 руб.
Корпоративная социальная ответственность. Творческая работа. Контрольная работа. все варианты
arinagyunter
: 5 ноября 2016
Стратегия социальной политики предприятия (ОАО «Моясвязь»)
Введение 3
1. Деловой портрет предприятия. 4
2. Стратегия охраны труда 7
3. Стратегия материального и нематериального стимулирования труда 9
4. Политика занятости и трудоустройства 13
5. Стратегия социальных гарантий персонала 15
6. Поощрение инициатив персонала 16
7. Сотрудничество с деловыми партнерами. Этика конкуренции 17
8. Отношения компании с потребителями 19
9. Отношения с властью (корпоративное гражданство) 20
10. Социальные ин
arinagyunter
: 5 ноября 2016
150 руб.
