Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 3 вариант 4
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
23.08.2023
-
Размер:
286 KB
-
Покупок:
2
-
Добавил:
svladislav987
Написать сообщение
Скачать
Состав работы
|
|
3.docx
|
3.txt
|
lab3.pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа No3
Решение задачи о рюкзаке методом динамического программирования
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров.
Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического
программирования формирует набор товаров максимальной стоимости таким
образом, чтобы его суммарная масса не превышала заданную
грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его
стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Решение задачи о рюкзаке методом динамического программирования
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров.
Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического
программирования формирует набор товаров максимальной стоимости таким
образом, чтобы его суммарная масса не превышала заданную
грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его
стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Дополнительная информация
зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №4
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №3.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
zhekaersh
: 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур, лабораторная работа № 4, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Постановка задачи
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
Вершина 5.
alexxxxxxxela
: 5 сентября 2014
180 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №3
wchg
: 15 октября 2013
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре
wchg
: 15 октября 2013
79 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
Roma967
: 11 января 2025
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
Вершина 3.
0 0 1 8 0 12 20
0 0 15 2 7 0 21
SibGOODy
: 22 июля 2018
200 руб.
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №4
IT-STUDHELP
: 19 ноября 2021
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
0
IT-STUDHELP
: 19 ноября 2021
600 руб.
Другие работы
Проектирование системы электроснабжения завода напитков
Aronitue9
: 16 января 2012
Системы электроснабжения промышленных предприятий создаются для обеспечения электроэнергией промышленных электроприёмников, к которым относятся: электродвигатели различных машин и механизмов, электрические печи, электролизные установки, аппараты и машины электрической сварки.
Системы электроснабжения промышленных предприятий должны строиться таким образом, чтобы удовлетворять основные требования электроприёмников в отношении надёжности электроснабжения, качества и экономичности.
Надёжность элект
Aronitue9
: 16 января 2012
42 руб.
Банкротство предприятия
Elfa254
: 25 октября 2013
Законодательство о несостоятельности (банкротстве), как и в целом, институт несостоятельности в России, в настоящее время, переживает процесс своего воссоздания. Результаты исследований правового регулирования несостоятельности (банкротства) до 1917 г. свидетельствуют о его весьма высоком уровне, даже по сравнению с современными зарубежными аналогами, о понимании целей и задач несостоятельности как одного из основных институтов рыночной экономики.
Достаточно сказать, что наряду с традиционными
Elfa254
: 25 октября 2013
10 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 3 Вариант 4
Z24
: 9 января 2026
ТИПОВАЯ ЗАДАЧА №3.1
«Расчет гидроцилиндра»
Рабочая жидкость плотностью равной ρ = 900 кг/м³ поступает в левую полость гидроцилиндра через дроссель с коэффициентом расхода μ = 0,62 и проходным отверстием диаметром dдр. под избыточным давлением ри; давление на сливе составляет рс (рис. 3). Поршень гидроцилиндра диаметром D под действием разности давлений в левой и правой полостях гидроцилиндра движется слева направо с некоторой скоростью V.
Требуется определить значение силы F, преодолева
Z24
: 9 января 2026
200 руб.
Правовые и профессионально-этические регуляторы в журналистике
evelin
: 2 ноября 2012
Средства массовой информации и коммуникации часто вызывают полемику в обществе. Вопросы массовых коммуникаций важны потому, что прямо или косвенно оказывают влияние на жизни людей. Ярким примером может служить освещение вопросов экономики, охраны окружающей среды, неизменно вызывающих критику. Аудитория СМИ любит обсуждать полученную из газет или с экранов информацию и делает это, не всегда хорошо владея предметом и понимая существующие проблемы. Но, безусловно, люди имеют право выражать свои мн
evelin
: 2 ноября 2012
15 руб.
