Экзаменационная работа теория сложностей вычислительных процессов
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
14.10.2014
-
Размер:
16 KB
-
Покупок:
8
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
Теория сложностей вычислительных процессов и структур (1).docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 38 53 0
0 0 0 43 0
38 0 0 31 0
53 43 31 0 58
0 0 0 58 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
0 0 38 53 0
0 0 0 43 0
38 0 0 31 0
53 43 31 0 58
0 0 0 58 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Дополнительная информация
2014 год
Похожие материалы
Экзаменационная работа по теории сложностей и вычислительных процессов. Билет № 5
Despite
: 27 марта 2014
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Despite
: 27 марта 2014
100 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Учеба "Под ключ"
: 25 января 2026
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0
Учеба "Под ключ"
: 25 января 2026
500 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Учеба "Под ключ"
: 16 июля 2025
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0 2)
Учеба "Под ключ"
: 16 июля 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Roma967
: 21 мая 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 0 5 2 7)
(6 0 4 1 3 2)
(0 4 0 7 4 3)
(5 1 7 0 6 1)
(2 3 4 6 0 0)
(7 2 3 1 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
Roma967
: 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Roma967
: 11 января 2025
Билет №8
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
Roma967
: 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
SibGOODy
: 21 августа 2024
Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 2 7 2 2)
(6 0 0 1 2 5)
(2 0 0 4 0 7)
(7 1 4 0 1 7)
(2 2 0 1 0 0)
(2 5 7 7 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
SibGOODy
: 21 августа 2024
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Roma967
: 8 января 2024
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
Roma967
: 8 января 2024
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
IT-STUDHELP
: 17 мая 2021
Билет No 10
1.Оптимальным образом расставить скобки при перемножении следующих матриц: M1[4×6],M2[6×5],M3[5×3],M4[3×8],M5[8×3].
2.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 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))
IT-STUDHELP
: 17 мая 2021
380 руб.
Другие работы
Вычислительные системы, сети и телекоммуникации_Контрольная работа
amisha
: 24 июня 2017
Задача № 1
Сформируйте разрешенную кодовую комбинацию циклического кода. Производящий полином: х4+х3+х+1, а исходная кодовая комбинация имеет вид: для вариантов с 1 по 5 — 10110, с 6 по 10 — 01100, с 11 по 16 — 11010.
Задача № 2
Определить, является ли кодовая комбинация 24+2(N+3) разрешенной кодовой комбинацией, если известно, что образующий полином соответствует числу 2N+13, где N - номер варианта.
Задача № 3
Определить реальную энтропию для алфавита (А) со следующими вероятностями (р) 0,
amisha
: 24 июня 2017
400 руб.
Контрольная работа. Вариант 11. Теория массового облуживания.
Teuserer
: 18 декабря 2015
Задача №1. Матрица переходных вероятностей дискретной цепи Маркова имеет вид: .
Распределение вероятностей состояний в момент времени t = 0 определяется вектором:
Найти:
1. Распределение по состояниям в момент времени t = 3.
2. Стационарное распределение вероятностей состояний.
3. Среднее время возвращения в каждое состояние.
Задача №2. В учреждении три телефона-автомата, расположенных в вестибюле, в одном месте. Известно, что средняя продолжительность телефонного разговора 3 минуты, а поток
Teuserer
: 18 декабря 2015
100 руб.
Чертежи-Графическая часть-Курсовая работа-Схема Установки Электро Центробежного Насоса для безтрубной эксплуатации, Патентно-информационный обзор, Пакер, Деталировка
https://vk.com/aleksey.nakonechnyy27
: 5 мая 2016
Суть модернизации заключается в пакера УЭЦН на пакер описанного в патенте А.С. №2245986. Такое выполнение конструкции пакера в сравнении с прототипом позволит повысить надежность фиксации и тем самым увеличит надежность герметизации межтрубного пространства, а также расширит технологические возможности и снизить вероятность отказов УЭЦН при одновременном упрощении конструкции в целом.
Поставленная задача решается тем, что в известном пакере А.С. №2245986, содержащем корпус, выполненный в виде
https://vk.com/aleksey.nakonechnyy27
: 5 мая 2016
696 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 26 Вариант 9
Z24
: 6 декабря 2025
Решите задачу 24 при условии, что рычаг отсутствует, и сила R приложена непосредственно к поршню малого диаметра.
Задача 24
Определить силу прессования F, развиваемую гидравлическим прессом. Диаметр большого плунжера равен D, а малого d. Большой плунжер расположен выше меньшего на величину H, усилие, приложенное к рукоятке, равно R. Температура жидкости 20°С.
Z24
: 6 декабря 2025
150 руб.
