Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
12.04.2022
-
Размер:
60 KB
-
Покупок:
3
-
Добавил:
DArt
Написать сообщение
Скачать
Состав работы
|
билет 13.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
Дополнительная информация
Вид работы: экзамен
Оценка: отлично
год сдачи: 2022
Оценка: отлично
год сдачи: 2022
Похожие материалы
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №13
sun525
: 10 ноября 2014
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
0 2 0 0 0
2 0 5 3 4
0 5 0 0 2
0 3 0 0 4
0 4 2 4 0
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
sun525
: 10 ноября 2014
150 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
IT-STUDHELP
: 19 апреля 2019
Билет No13
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]
IT-STUDHELP
: 19 апреля 2019
200 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №13
Amor
: 27 октября 2013
Билет 13.
Задание 1.
Дано: неориентированный граф, заданный матрицей весов рёбер.
0 2 0 0 0
2 0 5 3 4
0 5 0 0 2
0 3 0 0 4
0 4 2 4 0
Найти: минимальное остовное дерево алгоритмом Крускала.
Amor
: 27 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)
GTV8
: 4 мая 2013
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
1. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
GTV8
: 4 мая 2013
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
Некто
: 16 сентября 2018
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
Некто
: 16 сентября 2018
100 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Другие работы
Федеральные налоги и сборы: объект, порядок налогообложения
Slolka
: 4 января 2014
Оглавление
Введение
Раздел 1. Налог на добавленную стоимость
Раздел 2. Акцизы
Раздел 3. Налог на доходы физических лиц
Раздел 4. Единый социальный налог
Раздел 5. Налог на прибыль организаций
Раздел 6. Сборы за пользование объектами животного мира и за пользование объектами водных биологических ресурсов
Раздел 7. Водный налог
Раздел 8. Налог на добычу полезных ископаемых
Раздел 9. Государственная пошлина
Приложение 1
Приложение 2
Список используемой литературы
Введение
Очевидно, ч
Slolka
: 4 января 2014
15 руб.
Экзаменационная работа по дисциплине: Физика билет № 20
glec
: 9 февраля 2012
БИЛЕТ № 20
1. Движение автомобилей по шоссе заданы уравнениями: , Определить время их встречи(отсчет от ).
2. Мотоциклист и велосипедист начинают одновременно движение из состояния покоя. Ускорение у мотоциклиста в 3 раза больше, чем у велосипедиста. Во сколько раз большую скорость разовьет мотоциклист за одно и то же время движения ?
3. Камень брошен со скоростью под углом к горизонту. Найти максимальную высоту подъема. Во сколько раз изменится максимальная высота, если начальную скорос
glec
: 9 февраля 2012
70 руб.
Страхование от несчастных случаев
Aronitue9
: 5 ноября 2012
Необходимость страхования от несчастных случаев
Объектом страховой защиты при страховании от несчастных случаев являются имущественные интересы застрахованного лица, которые связаны с временным или постоянным снижением дохода или дополнительными потерями из-за смерти застрахованного вследствие несчастного случая.
Несчастный случай — это внезапное, кратковременное, непредусмотренное и независимое от воли застрахованного лица событие, которое привело к травме, инвалидности или другому расстройству
Aronitue9
: 5 ноября 2012
Расчет релейной защиты системы электроснабжения и питающей сети 35 кВ
1000000
: 10 февраля 2013
Введение
1 Общая часть
1.1 Исходные данные
1.2 Расчет токов короткого замыкания
1.2.1 Расчет эквивалентных сопротивлений элементов схемы
1.2.2 Определение номинальных токов ВЛ и КЛ и эффективных сечений
1.2.3 Приведение сопротивления КЛ 1, КЛ 2, КЛ 3 к базисным условиям
1.2.4 Определение эквивалентные сопротивления до точек КЗ
1.2.5 Определение токов двухфазного и трехфазного КЗ в точках К1, К2, К3 и К4
2. Специальная часть
2.1 Релейная защита КЛ
2.1.1 Расчет максимальной токовой защиты
2.1.2
1000000
: 10 февраля 2013
700 руб.
