Экзамен. Билет-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 руб.
Другие работы
Расчет зубчатого механизма
8984908
: 22 июня 2010
Раздел I. Структурный анализ расчетного механизма
Раздел II. Метрический синтез и кинематический анализ механизма
Раздел III. Динамический анализ механизма
Раздел IV. Силовой анализ механизма (расчет для положения №11 – начало рабочего хода)
Раздел V. Синтез зубчатого механизма
Список использованной литературы
8984908
: 22 июня 2010
Задание № 2. Тема: Основы оформления чертежей
Laguz
: 29 марта 2025
На формате бумаги А-4 построить контур детали (сопряжение).
Сделано в автокаде + пдф
Открывается так же нанокадом.
Laguz
: 29 марта 2025
100 руб.
История России (шпаргалка)
Slolka
: 20 марта 2013
Предки славян являлись частью древнего индоевропейского единства, расселенного на необъятных просторах Евразии. С течением времени из массы индоевропейских племен выделяются общности, родственные по языку, хозяйственным занятиям, культуре. Одним из таких объединений племен стали славяне. Славяне заселяли земли Центральной и Восточной Европы. Прародиной славян считают территорию от реки Эльбы до Днепра. С этой территории славяне в первой половине 1-го тысячелетия начали расселение в бассейн Днепр
Slolka
: 20 марта 2013
10 руб.
Науково-практичні основи аналізу банкрутства підприємства та шляхи його подолання
Qiwir
: 31 октября 2013
ПЛАН
ВСТУП
Розділ 1. Теоретичні аспекти аналізу банкрутства підприємства
1.1 Сутність та характеристика процесу банкрутства
1.2 Передумови потрапляння підприємства до банкрутства та нормативно правова база регулювання цього процесу
1.3 Антикризовий менеджмент та його роль в управлінні господарюючим суб’єктом
Розділ 2. Аналіз фінансово-економічного стану підприємства на прикладі ВАТ «Білоцерківський молочний завод»
2.1 Характеристика діяльності підприємства ВАТ «Білоцерківський молочний за
Qiwir
: 31 октября 2013
10 руб.
