Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
19.04.2019
-
Размер:
16 KB
-
Покупок:
11
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
EB3071FD-DF11-4286-A82A-C12B22251251.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No13
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 19.04.2019
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 19.04.2019
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Похожие материалы
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №13
Amor
: 27 октября 2013
Билет 13.
Задание 1.
Дано: неориентированный граф, заданный матрицей весов рёбер.
0 2 0 0 0
2 0 5 3 4
0 5 0 0 2
0 3 0 0 4
0 4 2 4 0
Найти: минимальное остовное дерево алгоритмом Крускала.
Amor
: 27 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)
GTV8
: 4 мая 2013
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
1. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
GTV8
: 4 мая 2013
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
DArt
: 12 апреля 2022
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
DArt
: 12 апреля 2022
70 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №13
sun525
: 10 ноября 2014
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
0 2 0 0 0
2 0 5 3 4
0 5 0 0 2
0 3 0 0 4
0 4 2 4 0
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
sun525
: 10 ноября 2014
150 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
Некто
: 16 сентября 2018
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
Некто
: 16 сентября 2018
100 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
holm4enko87
: 15 мая 2025
270 руб.
Другие работы
Регулирование государством рыночной экономики
Qiwir
: 15 ноября 2013
СОДЕРЖАНИЕ
Содержание …………………………………………………………………………....1
Введение ……………………………………………………………………………….2
1.Необходимость вмешательства государства в рыночную экономику .………….5
2.Функции государства в рыночной экономике ……………………………………10
2.1. Принципы и цели государственного регулирования ………………………….12
2.2. Правовое регулирование ……………………………………………………......14
2.3. Финансовое регулирование ……………………………………………………..15
2.4. Государственное предпринимательство ……………………………………….17
2.5. Социальное регулиро
Qiwir
: 15 ноября 2013
10 руб.
Оценка производственных и финансовых результатов деятельности строительной организации и определение её рентабельности
Qiwir
: 8 ноября 2013
Объектом исследования является подрядно - строительная организация.
Предметом исследования являются основные результаты производственно – хозяйственной деятельности.
Цель курсовой работы выявить пути повышения производства, оценка производственных и финансовых результатов деятельности строительной организации и определения рентабельности.
Для реализации поставленных целей в курсовой работе решены следующие задачи:
1. Анализ производственных результатов;
2. Выявление резервов повышения эфф
Qiwir
: 8 ноября 2013
10 руб.
Пластиковые карточки в платежной системе России
Elfa254
: 22 ноября 2013
Содержание
Глава 1 Понятие, сущность и назначение пластиковых карт в платежной системе 7
1.1. Понятие, основные виды и классификации пластиковых карт 7
1.2. Характеристика участников расчетных отношений на основе пластиковых карт 17
1.3. Основные операции с использованием пластиковых карт 19
1.4. Законодательные основы операций с пластиковыми картами в РФ 22
Глава 2 Оценка использования пластиковых карт в РФ 25
2.1. Анализ состояния рынка пластиковых карт России 25
2.2. Основные проблемы и персп
Elfa254
: 22 ноября 2013
15 руб.
Исследования генома человека
OstVER
: 25 января 2013
План
Введение
Геномика и медицина
Структура вирусного генома
Другие геномы
Структура генома прокариот
Что удается узнать о бактериях по их геному?
Ориентация генов (направление транскрипции)
Гомологичные гены и копийность генов
Изменение функции гена в процессе эволюции
Исследования генома человека
Проект "Геном человека" (Human Genome Project)
Генетика представляет собой одну из основных, наиболее увлекательных и вместе с тем сложных дисциплин современного естествознания. Место
OstVER
: 25 января 2013
5 руб.
