С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложности вычислительных процессов и структур 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 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
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 руб.
Другие работы
Проект комплексной механизация технологических процессов молочной фермы
OstVER
: 12 ноября 2013
1 Разработка генерального плана животноводческого объекта ..…...…..... 6
1.1. Расчет структуры стада и условного поголовья …………….…….. 6
1.2. Характеристика заданной системы или способа содержания животных ..…………………………………………………………….…...
7
1.3. Обоснование и разработка распорядка дня работы фермы ………... 9
1.4. Выбор рациона кормления, расчет суточного и годового количества кормов, разработка суточного графика кормления ………...
10
1.5. Расчет выхода основной и вспомогательной продукции …....…
OstVER
: 12 ноября 2013
45 руб.
Гидравлика гидравлические машины и гидроприводы Задача 20 Вариант 6
Z24
: 18 ноября 2025
Рабочая жидкость – масло Ж, температура которого 50 ºС, из насоса подводится к гидроцилиндру Ц через дроссель ДР. Поршень цилиндра со штоком перемещается против нагрузки F со скоростью υп. Вытесняемая поршнем жидкость со штоковой полости попадает в бак Б через сливную линию, длина которой равна lc, а диаметр равен dc.
Определить внешнюю силу F, преодолеваемую штоком при его движении. Давление на входе в дроссель определяется показанием манометра M, а противодавление в штоковой полости цилиндр
Z24
: 18 ноября 2025
180 руб.
Основы теории массового обслуживания. Экзамен. Билет №07
Студенткааа
: 19 августа 2019
Билет 7.
1. Основные параметры СМО с ожиданием. Временная
диаграмма процессов обслуживания.
2. СМО с m приборами и ограниченной очередью.
Студенткааа
: 19 августа 2019
150 руб.
Ответы к ГОСам 2014 по дисциплине "Системы коммутации"
dus121
: 15 января 2015
Перечень вопросов междисциплинарного государственного экзамена по специальности СС и СК для дистанционной формы обучения
По дисциплине "Системы коммутации"
(Ромашова Т.И.)
для студентов дистанционной формы обучения специальности СС и СК
1. Обобщенная структура цифровой системы коммутации. Назначение и краткая характеристика оборудования ЦСК. Достоинства ЦСК. Особенности подключения к ЦСК абонентских и соединительных линий.
2. Алгоритм установления внутристанционного соединения в цифровой сист
dus121
: 15 января 2015
10 руб.
