Теория сложности вычислительных процессов и структур 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

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

Теплотехника КемТИПП 2014 Задача Б-3 Вариант 38
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0. Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 38
Основы построения телекоммуникационных систем и сетей.Курсовая работа
Задача No1 Определить мощность ТВ радиопередатчика Р, обеспечивающего требуемое значение напряженности электромагнитного поля в пределах заданной площади, имеющей форму круга, находящегося в пределах зоны прямой видимости при условии, что ТВ вещание ведется в N радиоканале с h оценкой качества воспроизводимых ТВ изображений, высота передающей антенны над поверхностью Земли составляет h , а приемной – h . Исходные данные: h = 200 м; h = 14 м; N = 10; η = 4,5. Условия задачи Для цифровой сис
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Курсовая
User alexkrt : 9 ноября 2012
100 руб.
Пластина. Задание №64. Вариант №25
Пластина Задание 64 Вариант 25 Заменить вид слева разрезом А-А. 3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БГИТА Практические занятия и отчеты
User bublegum : 31 августа 2021
85 руб.
Пластина. Задание №64. Вариант №25 promo
Организация создания благоприятных условий труда на предприятии
План 1. Понятие, факторы и элементы условий труда 2. Государственная регуляция условий труда 3. Классификация и оценивание условий труда на производстве Список использованной литературы 1. Понятие, факторы и элементы условий труда Человек значительную часть своей жизни тратит на труд и потому от условий труда, уровня ее безопасности, зависит работоспособность и производительность труда, качество работы, состояние здоровья. По данным Всемирной организации здравоохранения на состояние здоровья нац
Безопасность жизнедеятельности (БЖД) Работа
User Lokard : 21 марта 2014
10 руб.
up Наверх