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

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

material.view.file_icon
material.view.file_icon Экзаменыционная работа Теория сложностей вычислительных процессов и структур .docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Экзамен Теория сложностей вычислительных процессов и структур Билет 15
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Теория сложности вычислительных процессов и структур. БИЛЕТ №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. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет 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
User IT-STUDHELP : 7 января 2021
350 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Билет 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
User Светлана59 : 31 марта 2023
300 руб.
План маркетинга: основные части
Резюме о существующих товарах. Если вы пишете план для существующего товара или линии товаров, вам следует тщательно проанализировать, как выполнялось то, что вы планировали в прошлом году. Оцените, как достигались поставленные цели и решались задачи маркетинга в прошлом году и отследите, какие при этом использовались стратегии и тактики: что из этого работало, а что - нет. Перечислите главные уроки, которые вы извлекли из своей прошлогодней маркетинговой деятельности, и сформулируйте выводы из
User Elfa254 : 23 октября 2013
11 руб.
Термодинамика ЗабГУ Задача 3 Вариант 6
В емкости объемом V находится азот при температуре T. Масса азота равна М. Определить избыточное давление газа, если барометрическое давление рб.
User Z24 : 1 февраля 2026
130 руб.
Термодинамика ЗабГУ Задача 3 Вариант 6
Преддипломная практика
Год написание 2023 год. Объем работы 30 стр. Производственная преддипломная практика является обязательной частью образовательной программы высшего образования и выступает важным звеном в становлении специалиста, поскольку помогает применять знания, полученные в процессе обучения в практической деятельности. Целью преддипломной практики является: – закрепление теоретических знаний и умений в области профессиональных видов деятельности: организационно-управленческой и предпринимательской
User alexey2021 : 1 ноября 2023
1000 руб.
Гидравлика ИжГТУ 2007 Задача 3.5 Вариант 15
Найти внутренний диаметр трубопровода d, необходимый для обеспечения расхода Q воды (ν=10-6 м²/c), перекачиваемой насосом с напором Нн из нижнего бака в верхний по трубопроводу длиной L, имеющему n резких поворотов. Задачу решить методом последовательных приближений. Вид трубы взять из табл. 3.1 на с. 24. Найденный диаметр выразить в м и мм.
User Z24 : 19 октября 2025
300 руб.
Гидравлика ИжГТУ 2007 Задача 3.5 Вариант 15
up Наверх