Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
25.09.2018
-
Размер:
16 KB
-
Покупок:
2
-
Добавил:
Madam
Написать сообщение
Скачать
Состав работы
|
Экзамен. Билет-15.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Дополнительная информация
Сибирский государственный университет телекоммуникаций и информатики
Год: 2018г
Оценка: Отлично
Проверяющий: Галкина М.Ю.
Год: 2018г
Оценка: Отлично
Проверяющий: Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №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 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
LowCost
: 1 февраля 2022
Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
LowCost
: 1 февраля 2022
249 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
321
: 22 октября 2019
Задание экзамена на скриншоте.
Билет №15
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
321
: 22 октября 2019
200 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №10.
sibguter
: 13 сентября 2019
Оптимальным образом расставить скобки при перемножении следующих матриц:M_1 [4×6],M_2 [6×5],M_3 [5×3],M_4 [3×8],M_5 [8×3].
По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
sibguter
: 13 сентября 2019
119 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
nik200511
: 27 мая 2019
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
nik200511
: 27 мая 2019
348 руб.
Другие работы
Аналіз експортно-імпортних операцій виробника
Lokard
: 19 марта 2014
ЗМІСТ
ВСТУП
РОЗДІЛ 1. ОСНОВИ ПРОЦЕСУ ОРГАНІЗАЦІЇ ЕКСПЕРТНО-ІМПОРТНИХ ОПЕРАЦІЙ
1.1.Проблеми регулювання зовнішньоторговельних операцій у сучасних умовах.
1.2. Організація експертно-імпортних зв'язків з Росією
1.3. Огляд економічної ситуації на російському і міжнародному ринках парфюмерно-косметичної продукції
1.4. Напрямки зовнішньоторговельних операцій на підприємствах даної галузі.
РОЗДІЛ 2. АНАЛІЗ ЕФЕКТИВНОСТІ ДІЯЛЬНОСТІ ВАТ "АРОМАЛАК" (С- ПЕТЕРБУРГ)
2.1. Дослідження умов господарювання підпри
Lokard
: 19 марта 2014
10 руб.
Нефтяное товароведение
GnobYTEL
: 3 сентября 2012
Задание.
Теоретические основы товароведения Задание.
Товарные нефтепродукты – топлива. Задание.
Товарные нефтепродукты – масла.
GnobYTEL
: 3 сентября 2012
20 руб.
Проектирование раздаточной коробки передач и переднего тормоза автомобиля УАЗ
Рики-Тики-Та
: 13 февраля 2017
Аннотация. Расчетно-пояснительная записка включает в себя:
конструкторский раздел;
технологический раздел;
организационно-экономический раздел;
раздел по экологии и безопасности жизнедеятельности;
В конструкторском разделе дипломного проекта выполнены расчеты тягово-скоростных и топливно-экономических свойств проектируемого автомобиля. Представлены геометрические и прочностные расчеты по проектируемым узлам.
В технологической части дипломного проекта разработан технологический процесс сбор
Рики-Тики-Та
: 13 февраля 2017
825 руб.
Гидравлика НГТУ 2009 Задача 122
Z24
: 9 ноября 2025
Модель подводного судна, имеющего длину Lн = 30 м, изготовлена в масштабе KL. Скорость натурного судна υн. Определить скорость буксировки модели при испытаниях в бассейне и скорость продувки модели в аэродинамической трубе. Кинематический коэффициент вязкости воды при модельных испытаниях νм = 0,0114 Ст, воздуха νвоз = 0,146 Ст.
Z24
: 9 ноября 2025
150 руб.
