Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
18.12.2018
-
Размер:
38 KB
-
Покупок:
0
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
D6A73A77-0CF8-414B-888B-6C7CC5E831B0.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
Дополнительная информация
июнь 2018, зачтена
Похожие материалы
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
uliya5
: 14 апреля 2024
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
uliya5
: 14 апреля 2024
300 руб.
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
sonya555941
: 20 января 2016
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
sonya555941
: 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
IT-STUDHELP
: 29 декабря 2021
Билет No9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 6 21 27
2 4 14
3 7 24 52
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
IT-STUDHELP
: 29 декабря 2021
380 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
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 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
SibGOODy
: 21 июля 2018
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 0 32 16
0 0 32 0 37
0 32 0 15 0
32 0 15 0 0
16 37 0 0 0
2. Оптимальным образом расставить скобки при перемножении матриц:
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
SibGOODy
: 21 июля 2018
350 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Roma967
: 25 сентября 2015
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 0 32 16
0 0 32 0 37
0 32 0 15 0
32 0 15 0 0
16 37 0 0 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5
Roma967
: 25 сентября 2015
350 руб.
Другие работы
Экзамен по дисциплине: Направляющие среды в сетях электросвязи и методы их защиты (часть 2). Билет № 01, 1, 11
IT-STUDHELP
: 3 апреля 2023
Билет №11
Вопросы:
1. Методы измерения затуханий.
2. Назначение и классификация оптических коммутаторов.
3. Электрические процессы в коаксиальных цепях.
=============================================
IT-STUDHELP
: 3 апреля 2023
300 руб.
Характеристики электропотребителей и системы электроснабжения микрорайона.
step85
: 28 октября 2009
Характеристика электроприемников городских электрических сетей.
По характеру электропотребления и показателям электрической нагрузки все потребители города разбиваются на следующие группы : промышленные потребители, коммунальные потребители общегородского значения(водопровод, канализация и т.д.), потребители районов прилегающих к городу, жилые зоны города и коммунальные общественные здания.
Электроприемники жилых зданий.
Современные жилые здания насыщены большим количеством эл
step85
: 28 октября 2009
Основы построения инфокоммуникационных систем и сетей. Курсовая работа. Вариант №4. 2020 год
SibGUTI2
: 26 апреля 2020
Курсовая работа
Методические указания и задание на выполнение курсовой работы
Пояснительная записка должна содержать следующие разделы:
1. Содержание.
2. Введение.
3. Методы регистрации
3.1 Регистрация посылок методом стробирования.
3.2 Интегральный метод регистрации.
3.3 Сравнение методов регистрации.
3.4 Задача No1
4.Синхронизация в системах ПДС
4.1 Устройства синхронизации с добавлением и вычитанием импульсов.
4.2 Параметры системы синхронизации с добавлением и вычитанием импульсов.
4.3 Рас
SibGUTI2
: 26 апреля 2020
200 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 20 Вариант 0
Z24
: 5 марта 2026
Для измерения температуры движущегося с относительно небольшой скоростью горячего воздуха в канале установлена термопара, показание которой tт. Какова действительная температура воздуха, если коэффициент теплоотдачи от потока воздуха к спаю α, степень черноты спая ε=0,82, а температура стенок канала tст?
Z24
: 5 марта 2026
150 руб.
