Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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
Налоги, формирующие федеральный бюджет
Содержание Введение.....................................................................................3 1. Значение и особенности формирования федерального бюджета 1.1 Понятие, сущность и принципы бюджета.....................................5 1.2 Значение федерального бюджета..............................................10 1.3 Состав и структура доходов бюджета........................................12 1.4 Анализ состава структуры налоговых доходов.............................16 2.
User Aronitue9 : 2 мая 2012
20 руб.
Программирование (часть 1-я) Лабораторные работы №№1-5. Вариант №3
Лабораторная работа № 1 Тема 1: Стандартные функции. Арифметические выражения. (в лекциях см. п. 1.4, 2.9 ) Тема 2: Логические выражения. Условный оператор. (в лекциях см. п. 2.4, 3.3 ) Лабораторная работа № 2 Тема 1: Операторы циклов с условиями: While и Repeat (в лекциях см. п. 3.6, 3.7) Лабораторная работа № 3 Тема 1: Работа с одномерными массивами. (в лекциях см. п. 4.1 ) Тема 1: Подпрограммы: процедуры и функции. (в лекциях см. п. 5 ) Лабораторная работа № 4 Тема 1: Работа в графическом
User pvlaasuh : 3 апреля 2017
250 руб.
Декомпрессионная установка для откачки масла
Содержание: 3.1 Назначение и область применения проектируемого приспособления. 3.2 Краткая техническая характеристика установки. 3.3 Расчетная часть. 3.3.1 Проверка сечения стержней тележки. 3.3.2 Проверка на срез осей колес тележки. 3.3.3 Расчет сварного соединения. 3.3.4 Расчет времени откачки масла из ДВС. 3.4 Окончательная компоновка и разработка сборочного и деталировочного чертежей Принцип действия установки. Масло удаляется методом откачки из ДВС в бак установки, давление в котором ниже
User proekt-sto : 24 декабря 2023
800 руб.
Декомпрессионная установка для откачки масла
Физика. Лабораторная работа №1
Лабораторная работа № 1 «Изучение характеристик электростатического поля» Задание № 1. Исследование электростатического поля между двумя заряженными элек-тродами одинаковой геометрической формы. 1. Запустите программу-симулятор лабораторной установки и выберите первый вариант расположения электродов (рисунок 8). 2. В качестве подвижного электрода-зонда используется курсор мыши. Проведите курсором над координатной сеткой и убедитесь, что цифровой вольтметр реагирует на пере-мещение зонда. 3. У
User platochek : 17 апреля 2017
50 руб.
up Наверх