Теория сложности вычислительных процессов и структур. Экзамен. Билет №3.
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
20.05.2016
-
Размер:
240 KB
-
Покупок:
3
-
Добавил:
SibGUTI2
Написать сообщение
Скачать
Состав работы
|
Экзамен. Билет 3..docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 21.05.2016
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 21.05.2016
Галкина Марина Юрьевна
Похожие материалы
Теория сложности вычислительных процессов и структур. Экзамен. Билет № 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
growlist
: 18 мая 2017
Билет №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]
growlist
: 18 мая 2017
70 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 руб.
Другие работы
Производственный менеджмент на предприятиях почтовой связи. Вариант №2
termin82
: 19 апреля 2018
Рассчитать рабочий и инвентарный парк почтовых вагонов на магистрали А – Б аналитическим методом. Рассчитать количество бригад почтовых вагонов для об-служивания данного маршрута.
* поезд ежедневно отправляется из пункта А
* годовой фонд рабочего времени бригады – 1992 ч.
termin82
: 19 апреля 2018
500 руб.
Жизненный цикл товара как составляющая торгового маркетинга организации
Lokard
: 9 февраля 2015
Теоретические основы жизненного цикла товара как составляющего торгового маркетинга
Особенности комплекса торгового маркетинга и его составляющие.
Товарная политика маркетинга и значимость жизненного цикла в ее функционировании.
Жизненный цикл товара и его составляющие.
Аналитические основы жизненного цикла товара ООО «Бел-РЕТ».
Организационно-экономическая характеристика ООО «Бел-РЕТ».
Анализ структуры ассортимента товаров ООО «Бел-РЕТ».
Исследование жизненного цикла товаров ООО «Бел-РЕТ».
Со
Lokard
: 9 февраля 2015
450 руб.
Классификация стран мира по индексу развития человеческого потенциала
DocentMark
: 28 сентября 2013
Для наиболее чёткого представления об уровне развития той или иной страны и всех стран в целом были введены различные системы классификации. В основу каждой из них положены определённые характеристики, по которым страны можно сравнить между собой. Основные рейтинговые классификации следующие:
1. по уровню социально-экономического развития;
2. по индексу развития человеческого потенциала (ИРЧП);
3. по форме правления и государственного устройства;
4. по уровню производительности труда;
5
DocentMark
: 28 сентября 2013
Организация вексельного обращения в коммерческом банке -ДП
evelin
: 24 октября 2013
1. Анализ современного положения в области правового регулирования применения векселя в России. 3
2. Бухгалтерский учет операций с векселями в банке 11
3. Бухгалтерский учет на предприятиях операций, связанных с обращением векселей 12
4. Налогообложение операций с векселями 13
4.1. Налог на добавленную стоимость 13
4.2. Налог на прибыль 14
4.3. Налог на операции с ценными бумагами 14
5. Перечень основных нормативных документов, регулирующих вексельное обращение в России 15
evelin
: 24 октября 2013
45 руб.
