С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №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. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск кратчайшего расстояния между двумя вершинами»
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответств
SibGOODy
: 20 ноября 2018
350 руб.
Другие работы
Вычислительная математика. Контрольная работа. Вариант №15
Creativizm
: 24 января 2014
АНАЛИЗ ТОЧНОСТИ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ.
Задание.
Для заданной функции двух переменных требуется:
1) найти абсолютную и относительную погрешности функции Z, считая верными все знаки приближённых чисел x и y, применяя основную формулу теории погрешностей.
2) Построить граф вычислительного процесса и по нему произвести оценку степени влияния каждого из аргументов на выходную погрешность.
3) Считая, что функция Z задана с точностью до k десятичных знаков после запятой, найти допустимую погрешнос
Creativizm
: 24 января 2014
350 руб.
Черчение геометрическое. Вариант 3 ЧЕРТЕЖ
coolns
: 2 марта 2026
Черчение геометрическое. Вариант 3 ЧЕРТЕЖ
контрольная работа №1
Зaдaниe 1. Черчение геометрическое
Шифр работы: ИГ 00.02.0.125.08.00 ЧГ
Название: Coпpяжeния
1 Перечертить задание в виде плоской фигуры, выполнив сопряжения ее
элементов по указанным в задании радиусам сопряжений.
2 Нанести paзмepы.
Чертеж выполнен на формате А4 + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выпо
coolns
: 2 марта 2026
100 руб.
Комплекс устройств для очистки забоя скважины без циркуляционной промывки-Разработка технологии для очистка забоя скважин без циркуляционной промывки-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
nakonechnyy_lelya@mail.ru
: 13 июня 2018
Комплекс устройств для очистки забоя скважины без циркуляционной промывки-Разработка технологии для очистка забоя скважин без циркуляционной промывки-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
nakonechnyy_lelya@mail.ru
: 13 июня 2018
460 руб.
Теплотехника 19.03.04 КубГТУ Задача 2 Вариант 98
Z24
: 20 января 2026
Определить удельную работу lω и термический КПД ηt цикла простейшей паротурбинной установки (цикла Ренкина), в которой водяной пар с начальным давлением р1=3 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt, затем пар изоэнтропийно расширяется в турбине до давления p2.
Определить степень сухости пара, в конце расширения. Определить также lц, ηt и x2 для условия когда пар после пароперегревателя дросселируется до давления p′1 (при неизменном д
Z24
: 20 января 2026
250 руб.
