Теория сложности вычислительных процессов и структур 9 вариант лаб работы 1-3

Цена:
300 руб.

Состав работы

material.view.file_icon B00C4549-A9D9-4B9C-B7A2-FCE965151264.rar [48 KB]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [252 bytes]
material.view.file_icon LAB1.EXE [4 KB]
material.view.file_icon lab1.pas [3 KB]
material.view.file_icon OUTPUT.TXT [161 bytes]
material.view.file_icon Отчет.doc [41 KB]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [216 bytes]
material.view.file_icon LAB2.EXE [3 KB]
material.view.file_icon LAB2.PAS [1 KB]
material.view.file_icon OUTPUT.TXT [418 bytes]
material.view.file_icon Отчет.doc [44 KB]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [29 bytes]
material.view.file_icon LAB3.EXE [4 KB]
material.view.file_icon LAB3.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1 KB]
material.view.file_icon Отчет.doc [61 KB]

Необходимые программы

Работа представляет собой 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

Другие работы

Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 1 Вариант 30
Определить абсолютное и избыточное гидростатическое давление в точке А на глубине h от поршня, если на поршень диаметром 200 мм воздействует сила Р, атмосферное давление ра = 0,1 МПа.
Задачи Гидравлика
User Z24 : 9 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 1 Вариант 30
Стратегическое планирование в маркетинге
Понятия стратегического планирования Оценка текущего состояния бизнеса и перспектив его развития Анализ хозяйственного и продуктового портфелей SWOT-анализ Выбор миссии и стратегических целей Базисные стратегии развития организации Маркетинг в стратегическом планировании Слово «стратегия» означает «искусство развертывания войск в бою». За последние 20 лет это понятие широко вошло в обиход специалистов, теорию и практику менеджмента как набор правил, которыми руководствуется организация при п
Рефераты Маркетинг
User GnobYTEL : 21 января 2012
10 руб.
Проект технической эксплуатации МТП в ЗАО «Нива» Павлоградского района Омской области с разработкой устройства для демонтажа тракторных и комбайновых шин
СОДЕРЖАНИЕ Введение Анализ хозяйственной деятельности 1.1 Общие сведения о хозяйстве 1.2 Природно–климатические условия 1.3 Наличие земли, состав угодий, организация использования земельных ресурсов 1.4 Обеспеченность предприятия основными и оборотными фондами 1.5 Специализация хозяйства ЗАО «Нива» 1.6 Обеспеченность предприятия энергоресурсами 1.7 Обеспеченность хозяйства трудовыми ресурсами, организация их использования 1.8 Объемы производства,
Технология обслуживания и ремонта машин в АПК Диплом и связанное с ним
User Shloma : 14 мая 2020
1590 руб.
Проект технической эксплуатации МТП в ЗАО «Нива» Павлоградского района Омской области с разработкой устройства для демонтажа тракторных и комбайновых шин promo
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.10 Вариант 0
Бак разделен на два отсека тонкой перегородкой. Из отсека 1 вода через отверстие в перегородке диаметром d1, расположенном на высоте h1 от дна, поступает в отсек 2, а из отсека 2 через внешний цилиндрический насадок диаметром d2 выливается наружу. Высота расположения насадка над дном — h2. Уровень воды над центром отверстия в отсеке 1 равен Н, (рис. 5.9). Движение установившееся.
Задачи Гидравлика
User Z24 : 13 марта 2026
150 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.10 Вариант 0
up Наверх