Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
07.01.2021
-
Размер:
24 KB
-
Покупок:
5
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
A43C812A-9784-4228-8AB4-9E44C9146C9B.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7].
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
070123
700652
000050
160063
255607
320370
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7].
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
070123
700652
000050
160063
255607
320370
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 07.01.2021
Рецензия: Уважаемый,
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 07.01.2021
Рецензия: Уважаемый,
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Похожие материалы
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
teacher-sib
: 30 апреля 2021
Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
teacher-sib
: 30 апреля 2021
250 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
321
: 22 октября 2019
Задание экзамена на скриншоте.
Билет №15
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
321
: 22 октября 2019
200 руб.
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
Madam
: 25 сентября 2018
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Madam
: 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Fayst13
: 25 октября 2015
Экзамен Теория сложностей вычислительных процессов и структур Билет 15
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Fayst13
: 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 0 1 7 1
5 0 2 3 2 4
0 2 0 5 3 1
1 3 5 0 4 5
7 2 3 4 0 3
1 4 1 5 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
holm4enko87
: 15 мая 2025
270 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
teacher-sib
: 23 февраля 2025
300 руб.
Другие работы
Космические и наземные системы радиосвязи. Контрольная работа №1 и №2. Вариант №19. СибГути. Заочно ускоренное обучение
TheMrAlexey
: 14 августа 2017
Вариант 19
Контрольная работа 1.
1.Разработать структуру цифровой РРЛ заданной протяженности L.
2.Разработать частотный план РРЛ в заданном диапазоне частот.
Исходные данные:
L = 400 км,
R = 40 км,
F = 6 ГГц,
Тип станции - НВ,
К = 3,
Г - тип поляризации.
Контрольная работа 2.
1. Определить требуемое отношение сигнал/шум на входе абонентской ТВ земной станции (ЗС).
2. Расчитать мощность шумов Р на входе абонентской ТВ ЗС.
3. Расчитать коэффициент потерь свободного пространства А на спутнико
TheMrAlexey
: 14 августа 2017
50 руб.
Экзамен по дисциплине “Сети связи и системы коммутации». Вариант № 9
ДО Сибгути
: 1 января 2013
1. Сформулируйте теорему Котельникова.
2. Из каких этапов состоит АЦП. Поясните коротко процесс кодирования.
3. Спектр речевого сигнала
4. Опишите датаграммный метод коммутации.
5. Нарисуйте двухступенчатая схема построения сельских телефонных сетей.
6. Перечислите уровни ЭМВОС. В чем назначение физического уровня.
7. Требования, предъявляемые к телефонным службам.
8. Приведите классификацию ЛВС по назначению.
9. Перечислите услуги службы Видеотекс.
10. Какие службы относятся к службам распредел
ДО Сибгути
: 1 января 2013
90 руб.
Необходимость денег. Концепция происхождения дене
Aronitue9
: 26 октября 2013
CoolReferat.com
1. Необходимость денег. Концепция происхождения денег.
Необходимость: Деньги - эквивалент, особый товар, в котором выражается стоимость всех других товаров и при посредстве которого непрерывно совершается обмен продуктами труда между товаропроизводителями.
З.В. Атлас выделил 4 типа всеобщего эквивалента:
1. Товарно-счетный эквивалент: орудия труда, скот, рабы, украшения. Мы имеем дело с товаром , вес которого играет далеко не главную роль.
2. Товарно-весовой эквивалент связа
Aronitue9
: 26 октября 2013
5 руб.
Мировая экономика (2-й семестр. 15-й вариант)
mahaha
: 29 апреля 2016
Вариант 15.
1. Назовите основные формы международного перемещения капитала. Что такое “прямые инвестиции”, “портфельные инвестиции”, “бегство капитала”?
2. Дайте краткую характеристику структуры платежного баланса. Назовите стандартные компоненты платежного баланса страны, согласно методике МВФ. Какие основные сальдо выделяются в платежном балансе?
3. Расскажите кратко об одной из современных (конец XX – начало XXI века) теорий международной торговли. Как данная теория объясняет существование м
mahaha
: 29 апреля 2016
50 руб.
