Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
-
Категории:
******* Не известно, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
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 руб.
Другие работы
Комплексная страноведческая характеристика Норвегии
VikkiROY
: 25 сентября 2013
Введение
Данная курсовая работа посвящена рассмотрению туристического потенциала Норвегии, с позиции комплексной оценки географических, природно-климатических, культурно-исторических и социально-экономических факторов.
Изучение государств с целью оценки их туристического потенциала и возможностей организации туристического производства представляет собой важный компонент в процессе анализа современного состояния, а также прогнозирования и планирования международного туризма.
По мнению автора,
VikkiROY
: 25 сентября 2013
5 руб.
Разработка методов определения эффективности торговых интернет систем
VikkiROY
: 29 сентября 2013
Всемирную сеть Интернет, которая родилась менее четверти века назад в качестве побочного продукта американской военной технологии передачи данных, в настоящее время сравнивают с такими поворотными моментами в развитии техники и технологии как строительство железных дорог, появление автомобиля и освоение космоса. Темпы эволюции Интернет поражают и не имеют себе равных в истории. Если на заре развития Cети ее рассматривали главным образом как самую крупную в мире справочную систему, то сегодня это
VikkiROY
: 29 сентября 2013
5 руб.
Ось паразитной шестерни заднего хода
yura909090
: 22 февраля 2012
ЗМІСТ
ВСТУП 3
1 Розробка технологічного процесу виготовлення деталі
на дільниці механічного цеху 4
1.1 Опис конструкції деталі та умов її роботи, аналіз
технологічності конструкції деталі для визначеного типу виробництва 4
1.2 Аналіз типових технологій по виробничим і літературним даним 5
1.3 Проектування заготовки (табличне визначення припусків,
зведена таблиця припусків, ескіз заготовки). 5
1.4 Розробка технологічного
yura909090
: 22 февраля 2012
50 руб.
Доверительное управление портфелем ценных бумаг клиентов
evelin
: 25 октября 2013
Содержание
Введение
1. Основы деятельности по доверительному управлению ценными бумагами
1.1 Деятельность по доверительному управлению ценными бумагами как один из видов профессиональной деятельности на рынке ценных бумаг
1.2 Понятие портфеля ценных бумаг, их виды и типы, характеристика видов и инвестиционных качеств ценных бумаг для формирования портфеля
2. Анализ деятельности по доверительному управлению ценными бумагами на фондовом рынке России
2.1 Осуществление деятельности по доверительному
evelin
: 25 октября 2013
5 руб.
