Теория сложности вычислительных процессов и структур 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
Другие работы
Газосепаратор МН-ГСЛ5 Электроцентробежного насоса УЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
Газосепаратор МН-ГСЛ5 Электроцентробежного насоса УЭЦН-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
400 руб.
Анализ процесса формирования трансакционных издержек в условиях рыночной экономики
Elfa254
: 11 ноября 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ТЕОРИЯ ТРАНСАКЦИОННЫХ ИЗДЕРЖЕК
1.1 Понятие и сущность трансакционных издержек
1.2 Классификации трансакционных затрат
1.3 Сложность измерения трансакционных издержек
1.4 Стратегия снижения трансакционных затрат
2. ТРАНСАКЦИОННЫЕ ИЗДЕРЖКИ И РОССИЙСКАЯ ЭКОНОМИКА
2.1 Отличительные черты российской экономики
2.2 Специфические черты трансакционных издержек в деятельности Российских предприятий
ЗАКЛЮЧЕНИЕ
трансакционный затрата издержка экономика
ВВЕДЕНИЕ
Важнейшим
Elfa254
: 11 ноября 2013
20 руб.
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 77
Z24
: 4 февраля 2026
Определение поверхности нагрева рекуперативного воздушного теплообменника
Определить поверхность нагрева стального рекуперативного воздушного теплообменника (толщина стенок δст = 3 мм) при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Qвозд, средний коэффициент теплоотдачи от воздуха к поверхности нагрева α1, от поверхности нагрева к воде α2, Вт/(м⸱°С), начальные и конечные температуры воздуха и воды соответственно равны t’1,
Z24
: 4 февраля 2026
350 руб.
Отводка ручная - 00.22.000 СБ
.Инженер.
: 11 июня 2025
С.К. Боголюбов. Чтение и деталирование сборочных чертежей. Альбом. 1972 г. 00.22.000 СБ - Отводка ручная. Деталирование. Сборочный чертеж. Модели.
В машиностроении для соединения вращающихся деталей машин большое применение находят муфты различной конструкции. Изображенная на чертеже ручная отводка служит для включения и выключения муфты (на чертеже не показана) без остановки ведущего вала. В полукольце 3 и 4 впрессованы пальцы 9, которые захватываются вилкой 1 и поворачиваются вокруг оси 5,зак
.Инженер.
: 11 июня 2025
700 руб.
