Теория сложности вычислительных процессов и структур. Экзамен. Билет №3
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
18.05.2017
-
Размер:
251 KB
-
Покупок:
4
-
Добавил:
growlist
Написать сообщение
Скачать
Состав работы
|
Экзамен.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 24 0 45
0 0 32 25 44
24 32 0 0 19
0 25 0 0 50
45 44 19 50 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 24 0 45
0 0 32 25 44
24 32 0 0 19
0 25 0 0 50
45 44 19 50 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
Похожие материалы
Теория сложности вычислительных процессов и структур. Экзамен. Билет № 3
Багдат
: 21 января 2018
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 24 0 45
0 0 32 25 44
24 32 0 0 19
0 25 0 0 50
45 44 19 50 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
Багдат
: 21 января 2018
89 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №3.
SibGUTI2
: 20 мая 2016
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
SibGUTI2
: 20 мая 2016
150 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №3
IT-STUDHELP
: 2 ноября 2019
Билет No3
1. С помощью алгоритма Дейкстры найти кратчайшие расстоя-ния от вершины 0
(нумерация вершин начинается с 0) до всех остальных вершин связного
взвешенного неориентированного гра-фа, имеющего 6 вершин.
Граф задан матрицей смежности, (0 означа-ет, что соответствующей дуги нет).
0 7 2 6 0 5
7 0 1 7 6 3
2 1 0 4 6 2
6 7 4 0 7 3
0 6 6 7 0 2
5 3 2 3 2 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[2×8],M2[8×6],M3[6×3],
M4[3×2],M5[2×7].
IT-STUDHELP
: 2 ноября 2019
390 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Другие работы
Политология - Ответы на тест СИНЕРГИЯ
EkatViktorovna
: 16 мая 2024
Политология - тест с ответами Синергия, МОИ, МТИ.
Результат - 93 ИЗ 100 БАЛЛОВ.
2024 год сдачи.
Ниже можно ознакомиться с вопросами по тесту Политология.
Однопартийная система и демократия:
Политический рынок очень часто определяют как «рынок власти». Основными производителями политического товара на этом рынке выступают:
Какой период развития характерен для современной политической науки:
Говоря о взаимодействии политики и экономики в условиях рынка, можно утверждать, что ……
Самой высокой
EkatViktorovna
: 16 мая 2024
230 руб.
Лабораторная работа №3 по дисциплине: Вычислительная математика. Вариант №5
IT-STUDHELP
: 25 октября 2016
Решение нелинейных уравнений.
Задание
Найти аналитически интервалы изоляции действительных корней уравнения. Написать программу нахождения всех действительных корней нелинейного уравнения методом деления пополам с точностью 0,0001. Считается, что требуемая точность достигнута, если выполняется условие |xn+1 - xn|, ( – заданная точность), при этом . Корни отделить аналитически, для чего найти производную левой части уравнения и составить таблицу знаков левой части на всей числовой оси. Вариант вы
IT-STUDHELP
: 25 октября 2016
48 руб.
Анатомия и физиология центральной нервной системы.ои(dor_БАК) . Правильные ответы на тест Синергия МОИ МТИ МосАП
alehaivanov
: 9 марта 2026
Анатомия и физиология центральной нервной системы.ои(dor_БАК)
1. Введение
2. Тема 1. Нервная система человека
3. Тема 2. Микроструктура нервной ткани
4. Тема 3. Филогенез и онтогенез центральной нервной системы
5. Тема 4. Строение ЦНС. Спинной мозг
6. Тема 5. Строение ЦНС. Головной мозг
7. Тема 6. Проводящие пути ЦНС и черепные нервы
8. Тема 7. Анализаторная система
9. Тема 8. Вегетативная нервная система
10. Заключение
… - это скопление отростков нервных клеток
Тип ответа: Текcтов
alehaivanov
: 9 марта 2026
125 руб.
Контрольная работа. Статистика
pkdkamen
: 21 сентября 2012
Задача 1.
Имеются данные о численности работников предприятия на начало каждого квартала года.
Определить:
1. Средние характеристики динамического ряда: средний уровень ряда (средняя численность работников);
2. Средний абсолютный прирост и средний темп роста и прироста;
3. Указать виды средних, которые были использованы;
Задача 2.
На основании следующих данных таблицы определить:
1. Изменение производительности труда в целом по предприятию (общий индекс).
2. Экономию численности работников
pkdkamen
: 21 сентября 2012
100 руб.
