Теория сложности вычислительных процессов и структур 9 вариант лаб работы 1-3
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
05.10.2023
-
Размер:
48 KB
-
Покупок:
1
-
Добавил:
Владислав161
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB1.EXE
|
|
lab1.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Другие работы
Институциональная экономика. Экзамен. 13 вариант.
arinagyunter
: 29 февраля 2016
Вариант 13
Задание 1
Что такое специфический актив? Имеете ли Вы такой актив в своем распоряжении? Как можно увеличить его ценность?
Задание 2
Граждане некоторой страны имеют выбор – финансировать или не финансировать законотворческий процесс. Граждане выигрывают от наличия законов. С другой стороны, граждане не хотят платить налоги в полной мере. Для двух граждан матрица выигрышей выглядит следующим образом.
2-й гражданин
Финансировать законотворчество Не финансировать законотворчест
arinagyunter
: 29 февраля 2016
150 руб.
Спектральная характеристика экрана. Диаграмма функциональной зависимости двух переменных величин. Вариант 1.
Laguz
: 22 сентября 2025
Чертеж сделан компасе 22 + дополнительно сохранён в компас 16 и в джпг, пдф
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Если есть какие-то вопросы или нужно другой вариант, пишите.
Laguz
: 22 сентября 2025
150 руб.
Экзамен по физике. Билет №4
pepol
: 5 декабря 2013
1. Идеальный электрический контур. Свободные незатухающие электромагнитные колебания: дифференциальное уравнение, его решение. Функции силы тока в катушке и напряжения на обкладках конденсатора от времени.
3. Тело массой 0,6 кг, подвешенное к пружине жёсткостью 30 Н/м, совершает в некоторой среде упругие колебания. Логарифмический декремент затухания этих колебаний равен 1 %. Вычислите:
а) время, в течение которого амплитуда колебаний уменьшится в два раза;
б) число полных колебаний, за которое
pepol
: 5 декабря 2013
100 руб.
Контроль и оценка эффективности управленческих решений
Qiwir
: 6 апреля 2014
I. Теоретическая часть.
Контроль реализации управленческих решений.
Социально-психологические аспекты контроля и оценки исполнения решений.
Оценка эффективности управленческих решений.
Решение как инструмент изменений в функционировании и развитии предприятия.
Особенности оценки эффективности решений.
II. Практическая часть.
Характеристика предприятия.
Диагностика проблемы.
Принятие решения.
Эффективность управленческого решения
Заключение
Список используемой литературы.
Введение
Управленчески
Qiwir
: 6 апреля 2014
19 руб.
