Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15

Состав работы

material.view.file_icon 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

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 07.01.2021
Рецензия: Уважаемый,

Галкина Марина Юрьевна

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
Задание экзамена на скриншоте. Билет №15 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User 321 : 22 октября 2019
200 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен. promo
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User Madam : 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Экзамен Теория сложностей вычислительных процессов и структур Билет 15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
User Fayst13 : 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
User holm4enko87 : 15 мая 2025
270 руб.
promo
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Вентиль запорный, цапковый Деталирование
Корпус штампованный 1 изготовлен из стали. Цапки корпуса имеют трубную резьбу 1” для присоединения к трубопроводу. Фланец корпуса имеет четыре резьбовых отверстия М10 для ввертывания шпилек 12. Крышка 2 изготовлена из ковкого чугуна, имеет центральное резьбовое отверстие для ввертывания шпинделя 4 (резьба М14), наружную резьбу на цилиндре для навертывания накидной гайки (резьба М36). На фланце крышки 2 имеется четыре отверстия для прохода шпилек 12, крепящих крышку 2 к корпусу 1. Золотник 3 изго
User HelpStud : 28 декабря 2018
250 руб.
Вентиль запорный, цапковый Деталирование promo
Сравнительно-правовой подход в общетеоретических, исторических и отраслевых правовых исследованиях: проблемы и возможности применения
Введение. Понятие и сущность сравнительно-правового подхода. Сравнительно-правовой поход в общетеоретических и исторических юридических дисциплинах. Сравнительно-правовой подход в отраслевых дисциплинах. Проблемы применения сравнительного подхода и пути их решения. Заключение.
User Elfa254 : 16 апреля 2013
20 руб.
Курсовая работа для студентов факультета ПГС по дисциплине «Водоснабжение и водоотведение»
СОДЕРЖАНИЕ Исходные данные 2 Раздел 1 «Проектирование системы холодного водоснабжения здания» 4 1.1. Решение схемы водоснабжения объекта 4 1.2. Построение аксонометрической схемы внутреннего водопровода и гидравлический расчёт водопроводных сетей 6 Раздел 2 «Проектирование системы внутридомовой и дворовой системы водоотведения» 10 2.1. Решение схемы водоотведения объекта 10 2.2. Построение аксонометрической схемы внутреннего водоотведения, гидравлический расчёт водоотводящих сетей и построение п
User gerserg : 20 марта 2012
12 руб.
Курсовая работа для студентов факультета ПГС по дисциплине «Водоснабжение и водоотведение»
Информатика. Лабораторная работа № 4
вариант у всех один Лабораторная работа №4. Решить графически систему уравнений Построить верхнюю часть эллипсоида: Построить верхнюю часть однополостного гиперболоида Построить гиперболический параболоид: Построить верхнюю часть конуса задание на скрине. сюда проблематично переписать.
User tpogih : 17 декабря 2013
20 руб.
Информатика. Лабораторная работа № 4
up Наверх