Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 руб.
Другие работы
01.000 СБ_Насос Задание 01 Аксарин
vermux1
: 14 августа 2017
Насос 01.000
Роторный насос шиберного типа предназначен для перекачивания жидкостей. В автомобилях он применяется для предварительного подкачивания горючего. В корпусе 6 запрессована бронзовая втулка 5, обеспечивающая трение скольжения. Соосно с ротором 7 в корпусе монтируется гильза 4, положение которой фиксируется штифтом 10. В паз ротора входят пластины 2. Последние при работе плотно прижимаются пружиной 3 к стенкам отверстия гильзы. Внутреннее отверстие гильзы имеет эксцентриситет по отноше
vermux1
: 14 августа 2017
170 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 18 Вариант 0
Z24
: 10 ноября 2025
Определить теоретическую скорость адиабатного истечения и массовый расход воздуха из суживающегося сопла с площадью выходного сечения f2, если абсолютное давление воздуха перед соплом p1, а давление среды, в которую вытекает воздух, p2. Температура воздуха перед соплом t = 47 °С. Скоростью воздуха на входе в сопло и потерями на трение пренебречь. Будет ли полное расширение воздуха в сопле, если при прочих равных условиях давление за соплом понизится до 400 кПа? Как при этом изменяется расход и с
Z24
: 10 ноября 2025
160 руб.
Теплотехника КемТИПП 2014 Задача А-2 Вариант 44
Z24
: 10 февраля 2026
Рабочее тело – водяной пар, имеющий в начальном состоянии давление p1 и температуру t1 адиабатно расширяется до давления p2 .
Построить процесс адиабатного расширения водяного пара в h,s-диаграмме.
Определить:
1) параметры пара в начальном состоянии (υ1, h1, s1);
2) параметры пара в конечном состоянии (υ2, h2, s2);
3)значения внутренней энергии пара до и после процесса расширения;
4) работу расширения и количество отводимой теплоты.
К решению задачи приложить схему построен
Z24
: 10 февраля 2026
200 руб.
Экзаменационная работа по дисциплине: Распространение радиоволн и антенно-фидерные устройства в телерадиовещании. Билет №9
djo
: 8 сентября 2020
1.Отражение и преломление радиоволн в ионосфере. Условие отражения волны от слоя ионосферы.
2.Критические, максимально применимые и рабочие частоты в ионосферных радиотрассах.
3.Решетка наклонного излучения. Принцип действия, диаграмма направленности.
djo
: 8 сентября 2020
110 руб.
