С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
13.02.2014
-
Размер:
31 KB
-
Покупок:
4
-
Добавил:
mamontynok
Написать сообщение
Скачать
Состав работы
|
|
2 лабораторная работа - Зимин АБ - ПБТ-34.doc
|
input.txt
|
main.c
|
|
main.exe
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
Номер варианта выбирается по последней цифре пароля
Дополнительная информация
зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
nik200511
: 7 июля 2014
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
nik200511
: 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Владислав161
: 5 октября 2023
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
Владислав161
: 5 октября 2023
300 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск кратчайшего расстояния между двумя вершинами»
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответств
SibGOODy
: 20 ноября 2018
350 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Другие работы
СИНЕРГИЯ Основы российской государственности Тест 100 баллов 2024 год
Synergy2098
: 29 марта 2024
СИНЕРГИЯ Основы российской государственности.фю_БАК (Занятия 1-3 Итоговый тест)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО
2024 год
Ответы на 65 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
Занятие 1
Занятие 2
Занятие 3
Литература
1. В каком субъекте РФ наибольшее количество национальностей и языков?
2. Во времена правления Ивана Грозного в состав Российского государства вошли…
3. Глобальным трендом является перемещение мирового экономич
Synergy2098
: 29 марта 2024
228 руб.
Курсовая работа по предмету: Теория электрической связи
aa001t
: 27 мая 2011
Вариант-10;заочно ускоренное отделения;
Содержание
1.Структурная схема системы связи
2.Выбор схемы приемника (демодулятора)
3.Расчет вероятности ошибки на выходе приемника
4.Сравнение выбранной схемы приемника с оптимальным приемником
5.Передача аналоговых сигналов методом ИКМ
6.Помехоустойчивое кодирование
7.Статистическое кодирование
8.Пропускная способность двоичного канала связи
Теория электрической связи (ТЭС) является неотъемлемой частью общей теории связи и представляет собой единую научн
aa001t
: 27 мая 2011
Созвездия Журавль и Тукан
alfFRED
: 12 августа 2013
Может быть, потому, что журавли обычно летят косяком, так названо одно из очень красивых созвездий южного полушария - оно напоминает стаю летящих журавлей. А еще больше оно похоже на единицу. Очертания этого созвездия четки и выразительны. Они образуют острый угол с весьма неравными сторонами. Вершина угла отмечена звездой бета (второй величины), а в конце "хвостика" "единицы" блестит чуть превосходящая ее по яркости а. Всего в созвездии до 30 звезд.
alfFRED
: 12 августа 2013
10 руб.
Гидравлика ТОГУ 2014 Задача В3
Z24
: 29 сентября 2025
Поворотный клапан закрывает выход из бензохранилища в трубу квадратного сечения (рис. 8). Определить, какую силу Т нужно приложить к тросу для открытия клапана при следующих данных: h=0,3 м; Н=0,95 м; α=45º, объемный вес бензина ρб=700 кг/м³; манометрическое давление паров бензина в резервуаре рм=10 кПа.
Z24
: 29 сентября 2025
160 руб.
