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

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

Схема процессов в информационной системе вашего предприятия
Пекарня "Кулина" специализируется на производстве хлебобулочных и кондитерских изделий. Предприятие является коммерческой организацией и не имеет филиалов и представительств. Реализация продукции осуществляется через кондитерскую "Кулина".
СибГУТИ Билеты экзаменационные Информационные системы в экономике
User wwwsamatova83 : 17 февраля 2016
120 руб.
Курсовая работа по дисциплине: Вычислительная математика. Вариант №1
Фамилия на согласную Имя на согласную Задание к работе: Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием. 1. Найти аналитически интервал изоляции положительного корня заданного нелинейного уравнения, вычислив производную левой части уравнения и составив таблицу знаков левой части уравнения на всей числовой оси. 2. Написать программу, которая: а) находит k – наименьший положительный корень заданного нелинейного уравнения из найденного в пункте 1 инте
СибГУТИ Работа Курсовая Вычислительная математика
User IT-STUDHELP : 2 июля 2019
350 руб.
Курсовая работа по дисциплине: Вычислительная математика. Вариант №1 promo
Вплив особистісних характеристик на прояв агресивної поведінки у підлітковому віці
Вступ Підлітковий вік – це період розвитку дітей від 11–12 до 15 років, що відрізняється міцним підйомом життєдіяльності та глибоким перебудуванням організму і є одним із складних періодів в онтогенезі людини. У цей період не тільки відбувається суттєве перебудування психологічних структур, що склалися раніше, але виникають нові утворення, закладаються основи свідомої поведінки, вимальовується загальна спрямованість у формуванні моральних уявлень і соціальних установок. На думку Мухіної, підлі
Психология Работа
User alfFRED : 15 октября 2013
10 руб.
Методология учета налога на добавленную стоимость
Введение Глава 1. Экономическая сущность и роль налога на добавленную стоимость в формировании бюджета Российской Федерации 1.1 Основные этапы формирования налога на добавленную стоимость 1.2 Основные элементы налога на добавленную стоимость 1.3 Счет-фактура, как основной документ учета и контроля Глава 2. Бухгалтерский и налоговый учет налога на добавленную стоимость 2.1 Правовое и методическое обеспечение бухгалтерского учета налога на добавленную стоимость 2.2 Налоговый учет налога на
Финансы Работа
User alfFRED : 25 октября 2013
10 руб.
up Наверх