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

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

material.view.file_icon
material.view.file_icon Экзамен-15.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .


2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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
Теория сложности вычислительных процессов и структур. БИЛЕТ №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Е, рассмотрены устройство и назначение элементов управления низковольтных и высоковольтных цепей трамвайного вагона модели Т-3Е, приведена статистика неисправностей цепей управления, приведших к выбытию вагонов модели Т-3Е из движения, на основании которой сделан вывод, что наибольшее количество случаев связано с выходом из строя блока промежуточных реле. Описан процесс м
User pavelfilippov : 11 мая 2020
800 руб.
Модернизация электрооборудования цепей управления трамвайных вагонов
Контрольная работа. Дискретная математика. Вариант 08
Контрольная работа. Дискретная математика. Вариант 08 I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин) II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. «Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен». III. Для булевой функции f(x,y,z) найти методом преобразовани
User rmn77 : 22 апреля 2019
40 руб.
Контрольная работа. Дискретная математика. Вариант 08
Производственный менеджмент . Контрольная работа. Вариант №4 (вариант №14). ДО.
Описание: Производственный менеджмент . Контрольная работа. Вариант №4 (вариант №14). Задание на контрольную работу «Технико-экономический проект развития ГТС» Исходные данные: 1. Емкость проектируемой АТС, номеров 9000. 2. Количество соединительных линий от проектируемой АТС к другим АТС и УВС (исходящие/входящие): АТС 1 - 57/59 УВС 1 - - / 174 АТС 2 - 67/73 УВС 2 - 155 / - АТС 3 - 72/69 УВС 3 - 137 / - 3. Расстояние между проектируемой АТС и другими АТС и УВС: АТС 1 - 3,4 УВС 1 - 5,9 АТС 2 -
User user888 : 27 марта 2014
160 руб.
Экзаменационное задание по дисциплине: Международные валютно-кредитные и финансовые отношения. Вариант №10
Вариант 10. 1.Клиент дал поручение купить швейцарские франки за японские иены на условиях месячного форварда по курсу, не выше чем 1.0000 иены за франк. Возможна ли сделка, если курсы валют составляют USD/ JPY USD/CHF Спот 0.9530 -0.9548 0.8717 -0.8725 1 мес. 13 -15 45-47 Если сделка невозможна, то до како
User martyasha : 19 января 2014
250 руб.
up Наверх