Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
25.09.2018
-
Размер:
16 KB
-
Покупок:
2
-
Добавил:
Madam
Написать сообщение
Скачать
Состав работы
|
Экзамен. Билет-15.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Дополнительная информация
Сибирский государственный университет телекоммуникаций и информатики
Год: 2018г
Оценка: Отлично
Проверяющий: Галкина М.Ю.
Год: 2018г
Оценка: Отлично
Проверяющий: Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Светлана59
: 31 марта 2023
Билет 7
С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет).
а b c d E f
0 0 4 0 0 5 3
1 4 0 7 2 4 4
2 0 7 0 6 1 5
3 0 2 6 0 4 7
4 5 4 1 4 0 3
5 3 4 5 7 3 0
Светлана59
: 31 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Lele911
: 22 мая 2022
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
Lele911
: 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
DArt
: 12 апреля 2022
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
DArt
: 12 апреля 2022
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
LowCost
: 1 февраля 2022
Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
LowCost
: 1 февраля 2022
249 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
321
: 22 октября 2019
Задание экзамена на скриншоте.
Билет №15
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
321
: 22 октября 2019
200 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №10.
sibguter
: 13 сентября 2019
Оптимальным образом расставить скобки при перемножении следующих матриц:M_1 [4×6],M_2 [6×5],M_3 [5×3],M_4 [3×8],M_5 [8×3].
По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
sibguter
: 13 сентября 2019
119 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
nik200511
: 27 мая 2019
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
nik200511
: 27 мая 2019
348 руб.
Другие работы
Термодинамика ПетрГУ 2009 Задача 1 Вариант 96
Z24
: 6 марта 2026
В резервуар объемом V компрессором нагнетается воздух. Начальное избыточное давление воздуха p1, а начальная температура его T1.
Конечное избыточное давление и температура воздуха соответственно равны p2 и T2. Определить массу воздуха, поступившего в резервуар, если давление внешней среды равно рбар.
Z24
: 6 марта 2026
150 руб.
Антитеррористическая политика Дж. Буша-младшего как одна из форм борьбы с международным терроризмом
evelin
: 10 сентября 2013
Оглавление
Введение
1 Начало антитеррористической политики Дж. Буша-младшего
1.1 Приход Джорджа Буша-младшего к власти
1.2 События 11 сентября 2001 года
1.3 Внутренняя антитеррористическая политика Дж. Буша
2. Развитие антитеррористической политики Дж. Буша и реакция на нее в США и в мире
2.1 Военные антитеррористические действия (войны в Афганистане и Ираке) США
2.2 Борьба с финансированием терроризма
2.3 Реакция на антитеррористическую политику Дж. Буша-младшего
2.3.1 Внутренняя реак
evelin
: 10 сентября 2013
45 руб.
ПЗ-2. Проекции прямой. Прямые общего положения; прямые частного положения. Взаимное положение прямой и точки. Взаимное положение прямых в пространстве
Infanta
: 18 марта 2026
1. Определить недостающую проекцию точки К, если:
2. Достроить проекции заданных прямых при условии, что они пересекаются
3. Через точку А провести прямую, параллельную плоскости П1 и пересекающую заданную прямую.
4. Построить произвольную горизонталь, пересекающую две заданные прямые.
5. Через точку А провести прямую, пересекающую две заданные прямые.
Infanta
: 18 марта 2026
150 руб.
Тепломассообмен СЗТУ Задача 14 Вариант 78
Z24
: 24 февраля 2026
Выполнить тепловой расчет пароводяного кожухотрубного теплообменника, предназначенного для нагрева G1, т/ч воды от температуры t′в=10 ºС до t″в. Вода движется внутри латунных трубок диаметром dн/dвн=17/14; коэффициент теплопроводности латуни λ=85 Вт/(м·К). Греющий теплоноситель – сухой насыщенный пар давлением р движется в межтрубном пространстве. Скорость движения воды ω принять 1…2,5 м/c.
Z24
: 24 февраля 2026
250 руб.
