С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Другие работы
Выполнить в трех проекциях чертеж геометрических тел. Задание 57 - Вариант 4
.Инженер.
: 18 декабря 2025
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 57 - Вариант 4
Выполнить в трех проекциях чертеж изображенных геометрических тел. Построить линии пересечения поверхностей этих тел и аксонометрическую проекцию.
В состав работы входит:
Чертежи;
3D модели.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 18 декабря 2025
150 руб.
Механика Задача 10.15
Z24
: 9 марта 2026
Гиря массы 0,2 кг подвешена к концу нити длины 1 м; вследствие толчка гиря получила горизонтальную скорость 5 м/c. Найти натяжение нити непосредственно после толчка.
Ответ: Т=6,96 Н.
Z24
: 9 марта 2026
100 руб.
Лабораторные работы №№1-5 по дисциплине: Программирование. Вариант №2 (2-й семестр)
Jack
: 24 августа 2014
Лабораторная работа №1
Программирование алгоритмов линейной и разветвляющейся структуры.
Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания.
Вариант задания:
2. x=4y3-z/t при t=2; z=3; y=cos(t+z).
Текст программы:
Результат работы программы:
Задание 2.
Даны четыре числа. На сколько их сумма меньше их произведения?
Текст программы:
Результат работы программы:
Задание 3.
2) Вводится число экзаменов N<=20. Напечатать фразу "Мы успешно сдали N экзаменов", согла
Jack
: 24 августа 2014
1250 руб.
Материалы и компоненты электронной техники, 2021 год
Марина16
: 19 декабря 2021
Задача No 3.1.3
Сопротивление вольфрамовой нити электрической лампочки при 20°С составляет 35 Ом. Определить температуру нити лампочки, если известно, что при ее включении в сеть напряжением 220 в установившемся режиме по нити проходит ток 0.6 А. температурный коэффициент удельного сопротивления вольфрама при 20°С можно принять равным 0,005 К-1
Задача No 3.1.4
Определить дину нихромовой проволоки диаметром 0,5 мм, используемой для изготовления нагревательного устройства с сопротивлением 20 Ом
Марина16
: 19 декабря 2021
350 руб.
