Теория сложностей вычислительных процессов и структур. Экзамен
-
Категории:
Работа Экзаменационная, Вычислительные машины, системы и сети
-
Добавлен:
15.04.2011
-
Размер:
22 KB
-
Покупок:
10
-
Добавил:
1231233
Написать сообщение
Скачать
Состав работы
|
экзамен.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Похожие материалы
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Другие работы
Гидравлика ИжГТУ 2007 Задача 2.4 Вариант 6
Z24
: 24 октября 2025
Вода с температурой t вытесняется из бака, проходит по трубе и выбрасывается в атмосферу.
Найти диаметр d, при котором в трубе возникнет кавитация.
В таблице рнп — давление насыщенного пара воды при данной температуре.
Гидравлическими потерями в трубе пренебречь.
Считать режим движения турбулентным, α=1.
Принять ра=1,013·105 Па.
Плотность воды при любой температуре ρ=1000 кг/м³.
Z24
: 24 октября 2025
180 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 24
Z24
: 8 января 2026
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить:
— тепловую мощность системы отопления Qот;
— количество нагреваемой воды для системы горячего водоснабжения Мгв;
— площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв,
Построить совмещенный температурный график водоподогревателей в коо
Z24
: 8 января 2026
250 руб.
Расчет термодинамических циклов ЮУрГУ Вариант 8.2
Z24
: 1 ноября 2025
Для цикла, изображенного в р-υ координатах
Требуется определить:
а) параметры р, υ, Т в характерных точках цикла;
б) работу l, изменения: внутренней энергии Δu, энтальпии Δh, энтропии Δs рабочего тела во всех процессах цикла;
в) теплоту q всех процессов цикла;
г) термический КПД цикла и термический КПД цикла Карно ηtK, построенного в том же интервале температур.
Полученные данные поместить в таблицы.
Построить цикл в р-υ и T-s координатах в масштабе с расчетом параметров пр
Z24
: 1 ноября 2025
600 руб.
Автоматизация в управленческих средах
evelin
: 10 ноября 2012
Для каждого вида ресурсов определить требуемый уровень автоматизации:
- автоматизированная БД коллективного доступа,
- однопользовательская БД,
- база текстовых документов с функциями автоматизированного поиска,
- хранилище электронных документов с систематизацией средствами операционной системы,
- традиционный бумажный архив и т.п.
evelin
: 10 ноября 2012
10 руб.
