Теория сложностей вычислительных процессов и структур. Экзамен. Билет №11
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
28.02.2015
-
Размер:
29 KB
-
Покупок:
5
-
Добавил:
rt
Написать сообщение
Скачать
Состав работы
|
Экзамен.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задания:
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
Дополнительная информация
-Состояние: Отлично
-Преподаватель: Галкина М.Ю.
- СибГУТИ
- 2015 г
-Преподаватель: Галкина М.Ю.
- СибГУТИ
- 2015 г
Похожие материалы
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
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 руб.
Экзаменационный тест по дисциплине "Теория сложностей вычислительных процессов и структур" (Билет №11)
Greenberg
: 14 февраля 2012
Задания:
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
Greenberg
: 14 февраля 2012
190 руб.
Теория сложностей вычислительных процессов и структур
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 руб.
Другие работы
Буровая лебедка ЛБУ-1100. Курсовая работа. Без чертежей-Оборудование для бурения нефтяных и газовых скважин
https://vk.com/aleksey.nakonechnyy27
: 15 марта 2016
Целью моего дипломного проекта была разработка конструкции ленточно-колодочного тормоза с выравниванием удельных нагрузок между ветвями тормозной ленты и подвижными фрикционными накладками шкива.
Поэтому патентные исследования велись в данной специализации, и были проанализированы патенты за последние годы.
№ 2263832. ЛЕНТОЧНО-КОЛОДОЧНЫЙ ТОРМОЗ С ПОДВИЖ-НЫМИ ФРИКЦИОННЫМИ НАКЛАДКАМИ НА ТОРМОЗНОЙ ЛЕНТЕ. Применение этого типа разработки позволяет повысить эффективность торможения за счет перемещени
https://vk.com/aleksey.nakonechnyy27
: 15 марта 2016
541 руб.
Менеджмент. Практикум 1.
studypro3
: 17 июля 2020
Практическое занятие № 1
Тема: «История возникновения, этапы развития менеджмента как науки и практики»
Практическое задание
Подготовка служебной записки
Одной из форм деловой документации в области менеджмента является служебная записка. В служебной записке руководитель подразделения или специалист освещает проблему, обращаясь к руководству организации. Данная форма позволяет проинформировать в письменном виде руководителя организации и получить конкретную резолюцию в виде управленческого реш
studypro3
: 17 июля 2020
300 руб.
Программное обеспечение инфокоммуникационных технологий. Вариант ОБЩИЙ!!!!! 2 курс, 4 семестр. Год сдачи 2020
Alexandr1305
: 8 мая 2020
Методические указания по выполнению лабораторных работ
Цель работы:
Выполнение двух лабораторных работ позволит :
1) получить навыки моделирования работы электронных устройств на компьютерах;
2) получить навыки снятия временных и частотных характеристик, а также их анализа.
Для выполнения лабораторных работ необходимо скачать c официального сайта Micro-Cap: http://www.spectrum-soft.com и установить на компьютере студенческую версию программы схемотехнического моделирования MIСRO-CAP. После его
Alexandr1305
: 8 мая 2020
130 руб.
Контрольная работа по высшей математике №7. Вариант №7
maksimus
: 15 июня 2013
Контрольная работа 7. Дифференциальные уравнения
307. Найти решение дифференциального уравнения 1-го порядка.
4xdx-3ydy=3x^2ydy-2xy^2dx
317. Найти общее решение дифференциального уравнения 1-го порядка.
(x-ycos*y/x)dx+xcos*y/x*dy=0
327. Найти частное решение дифференциального уравнения 1-го порядка.
..........
337. Найти частное решение дифференциального уравнения, удовлетворяющее указанным начальным условиям.
............
347. Найти общее решение системы уравнений (рекомендуем решать с помощью
maksimus
: 15 июня 2013
290 руб.
