Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
-
Категории:
******* Не известно, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
18.06.2016
-
Размер:
17 KB
-
Покупок:
4
-
Добавил:
aikys
Написать сообщение
Скачать
Состав работы
|
Теория сложностей вычислительных процессов и структур (1).docx
|
Работа представляет собой 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]
Дополнительная информация
2016, Оценка: Отлично
Похожие материалы
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 0 1 7 1
5 0 2 3 2 4
0 2 0 5 3 1
1 3 5 0 4 5
7 2 3 4 0 3
1 4 1 5 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
holm4enko87
: 15 мая 2025
270 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
teacher-sib
: 23 февраля 2025
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
uliya5
: 14 апреля 2024
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
uliya5
: 14 апреля 2024
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
IT-STUDHELP
: 20 апреля 2023
Билет №4
1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
IT-STUDHELP
: 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11
IT-STUDHELP
: 5 декабря 2022
Контрольная работа
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Билет No11
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 3 6 7 5 0
3 0 2 3 2 0
6 2 0 7 4 1
7 3 7 0 1 5
5 2 4 1 0 4
0 0 1 5 4 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6
IT-STUDHELP
: 5 декабря 2022
380 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
teacher-sib
: 30 апреля 2021
Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
teacher-sib
: 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
IT-STUDHELP
: 7 января 2021
Билет No15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7].
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
070123
700652
000050
160063
255607
320370
IT-STUDHELP
: 7 января 2021
350 руб.
Другие работы
Контрольная работа по физике
viiv
: 18 января 2010
10-вариант 2-семестр
Задачи:
710. На расстоянии 70 см от фотоэлемента помещена лампа силой света 240 Кд. Определить полный световой поток лампы и силу тока, которую покажет гальванометр, присоединенный к фотоэлементу, если рабочая поверхность его равна 10 см2, а чувствительность 280 мкА/лм?
720. Средняя энергетическая светимость R поверхности Земли равна 0,54
730. На цинковую пластину направлен монохроматический пучок света
740. Никелевый шар радиусом 2 см заряжен до потенциала 2,0 В
750. Опре
viiv
: 18 января 2010
250 руб.
Методы машинного обучения. Вариант 3.
ilyawest
: 3 апреля 2020
Вариант: Nв = 6; Nвф = 3; Nвд = 1
1) Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения
Вариант выборки для метода ближайших соседей:
(X,Y)={ (7,8,1), (6,7,1), (2,1,1), (2,4,1), (9,9,1), (8,4,1), (4,7,1), (11,13,2), (6,11,2), (14,8,2), (11,7,2)}: тестовый объект x’=(6,1)
2) Построить классификатор на основе алгоритма CART построения дерева принятия решений
Вариант выборки для метода построения решающего дерева:
(X,Y)={(1,8,1), (1,3,1), (3,5,1
ilyawest
: 3 апреля 2020
800 руб.
Теория информации. Лабораторная работа №1 (без вариантов)
Багдат
: 18 июня 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен с
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа №2 (LR_2_2) «Проверка аналогового измерительного прибора». Вариант №5
Kachirus
: 26 ноября 2013
1.ЦЕЛЬ РАБОТЫ.
1.1. Изучить методы поддержания единства измерений.
1.2. Изучить способы нормирования погрешностей средств измерений.
1.3. Изучить методику обработки результатов измерений с многократными наблюдениями.
1.4. Приобрести практические навыки измерения напряжения аналоговыми вольтметрами.
1.5. Освоить методику оценки случайной составляющей погрешности (неопределенности) средств измерений.
1.6. Приобрести навыки оценки погрешности средств измерений по метрологическим характеристикам.
Вы
Kachirus
: 26 ноября 2013
100 руб.
