Теория сложностей вычислительных процессов и структур. Экзамен. Билет 5.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
18.12.2018
-
Размер:
40 KB
-
Покупок:
2
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
2E6F665B-6DA0-400C-8F00-413C1E7305D2.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №5
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Дополнительная информация
май 2018, зачтено
Похожие материалы
Теория сложности вычислительных процессов и структур Билет 5
maksim3843
: 6 марта 2023
Билет No5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
040764
401327
010541
735037
624302
471720
Комментарии: Уважаемый студент, дистанционного обучения,
maksim3843
: 6 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Билет №5
IT-STUDHELP
: 5 июля 2020
Билет No5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
040764
401327
010541
735037
624302
471720
IT-STUDHELP
: 5 июля 2020
350 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №5
wchg
: 15 октября 2013
Билет №5
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. В скриншоте.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
wchg
: 15 октября 2013
79 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Светлана59
: 31 марта 2023
Билет 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
Светлана59
: 31 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Lele911
: 22 мая 2022
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
Lele911
: 22 мая 2022
150 руб.
Другие работы
Автоматизированная система налива в речные нефтеналивные суда стендерами-Машины и аппараты нефтехимических производств-Курсовая работа
leha.se92@mail.ru
: 1 июня 2023
Автоматизированная система налива в речные нефтеналивные суда стендерами-Машины и аппараты нефтехимических производств-Курсовая работа
Спроектировать автоматизированную систему налива (АСН) в речные нефтеналивные суда стендерами для следующих марок нефтепродуктов (НП):
- ДТ-Л;
- ДТ-З;
- АИ-92;
- АИ-95.
Грузооборот причала 10000 т. Нефтеналивные суда грузоподъемностью до 5000 т.
Операции, связанные с наливом или разгрузкой судов, производятся в за-висимости от водных подходов: непосредственно у
leha.se92@mail.ru
: 1 июня 2023
874 руб.
Комплексный чертеж детали
djon237
: 23 декабря 2025
Задание
1. В системе компьютерного проектирования Компас-3D выполнить трехмерную модель детали по размерам.
2. В системе компьютерного проектирования Компас-3D выполнить ассоциативный чертеж детали, который должен содержать:
- три вида детали и необходимые разрезы;
- необходимые размеры и обозначения детали.
Оформить чертеж на формате А4 или А3, заполнить основную надпись в соответствии с ГОСТом.
djon237
: 23 декабря 2025
500 руб.
Основные направления деятельности командира подразделения по адаптации военнослужащих к условиям прохождения воинской службы
Slolka
: 18 октября 2013
Введение
Становление новой военной доктрины и существенное сокращение численности армии, негативное влияние на боеспособность вооруженных сил нестабильности общественно-государственных и политических ценностей требуют адекватных компенсирующих усилий по поддержанию высокой эффективности боевой деятельности личного состава. Совершенствование индивидуальной воспитательной работы с каждым воином, разработка путей повышения эффективности морально-политической, боевой и психологической подготовки, у
Slolka
: 18 октября 2013
45 руб.
Лабораторная работа: Определение зависимости цены товара
elementpio
: 11 ноября 2012
Задание:
1. Рассчитайте матрицу парных коэффициентов корреляции; оцените статистическую значимость коэффициентов корреляции. Поясните выбор факторов для включения в модель.
2. Постройте уравнение регрессии. Оцените статистическую значимость параметров регрессионной модели с помощью t-критерия; нулевую гипотезу о значимости уравнения проверьте с помощью F-критерия; оцените качество уравнения регрессии с помощью коэффициента детерминации .
3. Постройте уравнение множественн
elementpio
: 11 ноября 2012
