Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
-
Категории:
******* Не известно, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
25.10.2015
-
Размер:
18 KB
-
Покупок:
2
-
Добавил:
Fayst13
Написать сообщение
Скачать
Состав работы
|
Экзаменыционная работа Теория сложностей вычислительных процессов и структур .docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Экзамен Теория сложностей вычислительных процессов и структур Билет 15
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Похожие материалы
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
321
: 22 октября 2019
Задание экзамена на скриншоте.
Билет №15
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
321
: 22 октября 2019
200 руб.
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
Madam
: 25 сентября 2018
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Madam
: 25 сентября 2018
50 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
teacher-sib
: 30 апреля 2021
Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
teacher-sib
: 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
IT-STUDHELP
: 7 января 2021
Билет 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
IT-STUDHELP
: 7 января 2021
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 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Другие работы
Развитие малого и среднего бизнеса в Казахстане
Slolka
: 3 ноября 2013
1. Развитие малого и среднего бизнеса в Казахстане
Президент РК Н.Назарбаев в своем Послании Народу Казахстана дал поручение снизить административные барьеры для бизнеса и создать экономические стимулы для его развития – Правительство использует новые и эффективные методы по реализации поставленных задач;
Правительством за основу взят принцип взаимовыгодного сотрудничества, истинного партнерства государства и бизнеса для достижения общих стратегических целей;
Системность и оперативность предп
Slolka
: 3 ноября 2013
5 руб.
Курсовая работа по дисциплине: Сети и системы мобильной связи. Вариант №5
IT-STUDHELP
: 21 ноября 2022
Курсовая работа по дисциплине
«Сети и системы мобильной связи»
В курсовой работе решается задача территориально – частотного планирования сети сотовой связи на основании имеющихся данных по нагрузке для ряда лет и с учетом ожидаемой дальности связи.
Задание на выполнение курсовой работы
В начале планирования любой сети оператор выдвигает требования, которые ложатся в основу проекта, а именно: предполагаемое число абонентов, требуемая зона покрытия, качество связи, рекомендуемые места для инстал
IT-STUDHELP
: 21 ноября 2022
800 руб.
Основы визуального программирования. Лабораторная работа №2.
zhekaersh
: 27 февраля 2015
Тема: Компоненты MainMenu, PopupMenu, Memo, OpenDialog, SaveDialog.
Создание вложенного динамического меню.
ЗАДАНИЕ 1: Создание простейшего редактора, который работает с файлом memos.txt, находящемся в текущей папке.
ЗАДАНИЕ 2: Создание простейшего редактора, который работает с диалоговыми окнами открытия и сохранения файлов.
ЗАДАНИЕ 3: Создание пункта File главного меню текстового редактора с возможностью добавлять имена файлов во вложенное динамическое меню пункта Reopen, макс
zhekaersh
: 27 февраля 2015
25 руб.
Стойка (733261) - Деталь 19
.Инженер.
: 6 октября 2025
Стойка (733261) - Деталь 19
Заменить фронтальный разрез вида спереди соединением вида спереди с разрезом без штриховых линий.
Построить соединение вида слева с профильным разрезом.
Вычертить вид сверху без штриховых линий.
Наименование детали: Стойка (733261).
Материал детали: Серый чугун СЧ15 ГОСТ 1412-85.
Номер детали 19.
.Инженер.
: 6 октября 2025
100 руб.
