Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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
Контрольная работа. По дисциплине: «Экология».Вариант №12
13. Экологическая ниша. Правило заполнения экологических ниш. 82. Параметры состояния природной среды: энергетический, водный, биологический, биохимический. Задача №2 Сделать оценку качества поверхностного источника питьевого водоснабжения населенного пункта по степени опасности загрязнения химическими веществами. Привести наиболее распространенные причины загрязнения поверхностных вод, а также методы снижения этого загрязнения. Задача №4 Озеро используется как рыбохозяйственный водоем. На б
User Колька : 2 апреля 2017
150 руб.
Контрольная работа. По дисциплине: «Экология».Вариант №12
Проектирование нефтебаз, нефтескладов и Т.З.К.
Содержание Введение………………………………………………………………………..3 1 Общие положения по организации обеспечения сельскохозяйственного предприятия нефтепродуктами. Выбор и обоснование рациональной схемы обеспечения хозяйства нефтепродуктами………………….………………4 2 Расчет потребности ТСМ для МТП предприятия…………………….…...6 2.1 Расчет потребности в дизельном топливе………………….…………6 2.2 Расчет потребности в смазочных материалах………………………..10 3 Расчет и подбор технологического оборудования………………………...11 3.1
User Артист : 13 апреля 2012
100 руб.
Контрольная работа «Теория вероятностей и математическая статистика» Вариант № 3
1.В семизначном телефонном номере неизвестны три последние цифры. Какова вероятность, что все они различны? 2. В первой урне находится два белых и четыре черных шара, во второй черных – четыре, а белый один. Из первой урны во вторую переложен один шар и, после перемешивания, из второй урны вытащен шар, который оказался черным. Какова вероятность, что во вторую урну был добавлен черный шар? 3. Вероятность наступления события в каждом из одинаковых и независимых испытаний равна 0,2. Най
User Lilicl : 19 января 2016
370 руб.
Политическая культура: понятие, структура, типы
Политическая культура: понятие, структура, типы Политическая культура - это культура политического мышления и по-литической деятельности, а также степень цивилизованности характера и способов функционирования политических институтов, организации всей политической жизни в обществе. Политическая культура имеет особую структуру. В ней выделяются познавательный, нравственно-оценочный и поведенческий элементы. Познавательный элемент включает в себя политические знания, по-литическую образованность и
User alfFRED : 19 февраля 2013
10 руб.
up Наверх