Экзаменационная работа по теории сложностей и вычислительных процессов. Билет № 5
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
27.03.2014
-
Размер:
609 KB
-
Покупок:
6
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
Экзаменационная работа (Теория сложностей вычислительных процессов и структур).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 03.2014
Рецензия:Уважаемый
поздравляю Вас с успешным завершением курса ТСВПиС.
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 03.2014
Рецензия:Уважаемый
поздравляю Вас с успешным завершением курса ТСВПиС.
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Учеба "Под ключ"
: 25 января 2026
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0
Учеба "Под ключ"
: 25 января 2026
500 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №5
Roma967
: 25 сентября 2015
Билет №5
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 4 7 1
2 0 5 9 6
4 5 0 8 3
7 9 8 0 1
1 6 3 1 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[
Roma967
: 25 сентября 2015
350 руб.
Экзаменационная работа теория сложностей вычислительных процессов
Despite
: 14 октября 2014
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 38 53 0
0 0 0 43 0
38 0 0 31 0
53 43 31 0 58
0 0 0 58 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Despite
: 14 октября 2014
100 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Учеба "Под ключ"
: 16 июля 2025
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0 2)
Учеба "Под ключ"
: 16 июля 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Roma967
: 21 мая 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 0 5 2 7)
(6 0 4 1 3 2)
(0 4 0 7 4 3)
(5 1 7 0 6 1)
(2 3 4 6 0 0)
(7 2 3 1 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
Roma967
: 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Roma967
: 11 января 2025
Билет №8
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
Roma967
: 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
SibGOODy
: 21 августа 2024
Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 2 7 2 2)
(6 0 0 1 2 5)
(2 0 0 4 0 7)
(7 1 4 0 1 7)
(2 2 0 1 0 0)
(2 5 7 7 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
SibGOODy
: 21 августа 2024
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Roma967
: 8 января 2024
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
Roma967
: 8 января 2024
350 руб.
Другие работы
Инженерная графика. Задание №1. Вариант №5. Задача №5. Корпус
Чертежи
: 11 ноября 2022
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. (1978г.) Задания по курсу черчения
Задание №1. Вариант №5. Задача №5. Корпус
По приведенным изображениям детали построить вид слева и выполнить необходимые разрезы.
В состав работы входят 3 файла:
- 3D модель детали
- ассоциативный чертеж с необходимыми разрезами, выполненный по этой модели
- аналогичный обычный чертеж
Все работы выполнены в программе Компас 3D 16 версии, для открытия этих файлов нужен компас не ниже этой версии. Либо
Чертежи
: 11 ноября 2022
120 руб.
Горизонтальная фреза на базе шасси 521М1 Чертёж общего вида-Проект горизонтальной фрезы на базе шасси 521М1 для удаления древесной растительности-Технология машиностроения
leha.se92@mail.ru
: 7 мая 2020
Горизонтальная фреза на базе шасси 521М1 Чертёж общего вида-Проект горизонтальной фрезы на базе шасси 521М1 для удаления древесной растительности-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа-Автомобили-Транспорт-Строительная техника-Электрооборудование-Грузоподъёмные механизмы-Железнодо
leha.se92@mail.ru
: 7 мая 2020
447 руб.
Фискальная политика
Oscar85
: 14 декабря 2014
Введение
1. Фискальная политика: сущность, назначение функции
2. Виды фискальной политики
3. Достоинства и недостатки фискальной политики
Заключение
Список литературы
Oscar85
: 14 декабря 2014
200 руб.
Лабороторная, общепсихологический практикум, остаться в живых
Мария35
: 11 июня 2017
Москва – 2017
Лабораторная работа была выполнена студентом С.М.Б. на материале видеозаписи дискуссия о сериале «Остаться в живых»
Методика исследования: Методика наблюдения за ходом дискуссии Р. Бейлза.
Цель исследования: Выявление типов поведения в дискуссии.
Материал и оборудование исследования: Видеозапись дискуссии о фильме "Остаться в живых", компьютер, ручка, бумага, калькулятор.
Процедура исследования:
Исследование проводится по методике Р.
Мария35
: 11 июня 2017
200 руб.
