Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
-
Категории:
ДО СИБГУТИ, Теория связи, Работа Экзаменационная
-
Добавлен:
22.01.2017
-
Размер:
42 KB
-
Покупок:
2
-
Добавил:
karapulka
Написать сообщение
Скачать
Состав работы
E9AA359C-D243-4B9C-9437-3ECC0E6F2006.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
02471
20596
45083
79801
16310
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
02471
20596
45083
79801
16310
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Дополнительная информация
Сдавалась в 2015 г.
Оценка: отлично
Оценка: отлично
Похожие материалы
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
mastar
: 18 декабря 2012
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
mastar
: 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 5.
nik200511
: 18 декабря 2018
Билет №5
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
nik200511
: 18 декабря 2018
21 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
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 руб.
Теория сложности вычислительных процессов и структур Билет 5
maksim3843
: 6 марта 2023
Билет No5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
040764
401327
010541
735037
624302
471720
Комментарии: Уважаемый студент, дистанционного обучения,
maksim3843
: 6 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Билет №5
IT-STUDHELP
: 5 июля 2020
Билет No5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
040764
401327
010541
735037
624302
471720
IT-STUDHELP
: 5 июля 2020
350 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Другие работы
Человеко-машинное взаимодействие. Экзамен. ЧМВ-Б01
daiciy
: 8 ноября 2016
Задание 1
Программа stego-c.exe предназначена для добавления скрытой информации в программы на языках Си и Си++ путём изменения порядка описания локальных переменных (вам не нужно вдаваться в подробности этого метода). Программа может решать три задачи: определение ёмкости (сколько скрытой информации можно поместить), запись скрытой информации и чтение скрытой информации. Может использоваться один файл или груп-па файлов в папке.
Необходимо описать последовательность действий для решения зад
daiciy
: 8 ноября 2016
100 руб.
Инвестиции. Контрольная работа №2. Вариант №2. 4 задания.
studypro
: 4 июля 2016
Вариант No 2
Задание No 1
Необходимо определить оптимальную пропорцию инвестиций по различным проектам: в торговле, в сфере услуг, в промышленности и строительстве. Цель инвестора - получение максимального дохода. Средние доходы на вложенный рубль по указанным проектам различны в крупных, средних и малых городах региона, поскольку зависят от состояния спроса на инвестиции. Они представлены в таблице. Требуется:
• Упростить платежную матрицу игры.
• Составить модель игры относительно инвестора, а
studypro
: 4 июля 2016
100 руб.
Проектирование котла-утилизатора, предназначенного для охлаждения конвертированных газов Котел-утилизатор В-90Б
DiKey
: 20 мая 2020
Курсовой проект Проектирование котла-утилизатора,
предназначенного для охлаждения конвертированных газов.
ЗАДАНИЕ
Расход утилизируемых газов Vг= 25∙103 м3н/ч
Температура газов на входе υ'=850С
Температура уходящих газов υух= 560С
Состав утилизируемых газов (% по объему):
Окись углерода
DiKey
: 20 мая 2020
200 руб.
Теплотехника МГУПП 2015 Задача 3.4 Вариант 82
Z24
: 8 января 2026
Определить часовой расход натурального и условного топлива на выработку в котлоагрегате типа ДЕ-10-14-ГМ влажного насыщенного пара с избыточным давлением ризб и степенью сухости х, если:
паропроизводительность котла D;
процент продувки Пр;
температура питательной воды tпв;
низшая теплота сгорания топлива Qрн;
коэффициент полезного действия (брутто) при номинальной производительности ηбрном.
Исходные данные приведены в таблицах 15 и 16.
Примечания:
Располагаемую теплоту принять равн
Z24
: 8 января 2026
250 руб.
