Теория сложности вычислительных процессов и структур. Экзамен. Билет №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 руб.
Другие работы
Системы коммутации. Курсовая работа. Вариант №4
mortis
: 20 декабря 2012
Проект ЦС СТС на базе SI 2000 V.5
1. Назначение АТС: центральная станция типа SI-2000 V.5
2. Емкость станции:
2.1. Количество абонентов, включенных в центральную АТС: 5749
2.2. Количество местных таксофонов: 10
2.3. Количество междугородных таксофонов: 8
2.4. Количество кабин переговорных пунктов: 5
2.5. Количество оконечных устройств передачи данных: 15
2.6. Количество пользователей ISDN:
доступ 30B+D: 11
доступ 2B+D: 24
2.7. УПАТС, включенные в ЦС:
типа Harris 20-20 LX емкостью 681
mortis
: 20 декабря 2012
70 руб.
Гидравлика УГНТУ Салават Задача 13 Вариант е
Z24
: 23 декабря 2025
Из большого открытого резервуара А (рисунок 25), в котором поддерживается постоянный уровень жидкости, по трубопроводу, состоящему из двух последовательно соединенных трубопроводов, изготовленных из материала М, жидкость Ж при температуре 20 ºС течет в резервуар Б. Разность уровней жидкостей в резервуарах А и Б равна Н. Длина труб l1 и l2, а их диаметры d и d2.
Определить расход жидкости Q, протекающей по трубопроводу. В расчетах принять, что местные потери напора составляют 15% от потерь по
Z24
: 23 декабря 2025
250 руб.
Форма , размеры и движения Земли и их геофизические следствия. Гравитационное поле Земли. Основные характеристики, их изменения по широте, глубине и высоте над поверхностью Земли. Гравитационные аномалии.
kostak
: 7 июня 2012
План
• Третья планета в галактике.
• Орбитальные характеристики планет.
• Внутренне строение Земли.
• Земная кора и её строение.
• Газовая оболочка Земли.
• Закон всемирного тяготения.
• Форма Земли и гравитация.
• Аномалии силы тяжести.
• Система Земля – Луна.
• Физические основы гравитационных аномалий.
• Первая в мире гравикарта.
• Список использованной литературы.
Солнечная система включает девять крупных планет, которые со своими 57 спутниками обращаются вокруг масси
kostak
: 7 июня 2012
Бухгалтерский учет и анализ хозяйственной деятельности
Qiwir
: 29 октября 2013
Характеристика структуры ОАО « Игринский ЛПХ» ,основные показатели его финансово-хозяйственной деятельности за 1997-1999 годы
Открытое акционерное общество «Игринский леспромхоз»- это комплексное лесозаготовительно-деревообрабатывающее предприятие с количеством работающих 1275 человек и объемом производства товарной продукции 48 млн. рублей в год. Объемы лесозаготовок составляют 72,4 тыс.м3 в год. Вся заготавливаемая древесина за исключением тонкомера перерабатывается на месте. Заготовку леса в
Qiwir
: 29 октября 2013
10 руб.
