Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №5

Цена:
79 руб.

Состав работы

material.view.file_icon 91C0962A-BADA-415E-B4CC-8A1BE19AAD29.rar [ 23 KB ]
material.view.file_icon экзамен.doc [ 57 KB ]
material.view.file_icon 0875_5.doc [ 18 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №5
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. В скриншоте.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]

Дополнительная информация

2011. Зачтено.

Похожие материалы

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Билет №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
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 25 января 2026
500 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №5
Билет №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[
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Roma967 : 25 сентября 2015
350 руб.
promo
Теория сложности вычислительных процессов и структур Билет 5
Билет No5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 040764 401327 010541 735037 624302 471720 Комментарии: Уважаемый студент, дистанционного обучения,
ДО СИБГУТИ Информатика и вычислительная техника Работа Экзаменационная
User maksim3843 : 6 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Билет №5
Билет No5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 040764 401327 010541 735037 624302 471720
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 5 июля 2020
350 руб.
Теория сложности вычислительных процессов и структур. Билет №5 promo
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 5.
Билет №5 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 18 декабря 2018
21 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 5.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Bodibilder : 29 мая 2019
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.

Другие работы

Экзамен по дисциплине: Многоканальные телекоммуникационные системы. Билет №7.
Билет No 7 Факультет МЭС Дисциплина Многоканальные телекоммуникационные системы 1. Определить длительность импульсов отсчетов одного канала в 6 -канальной системы с ВРК. Защитный интервал между импульсами группового сигнала равен 10 мкс. Спектр канала (0,4÷4.5) кГц. 2. Величина отсчета исходного сигнала в некоторый момент равна –1054.2 мВ. (знак минус использовал в задаче) Шаг квантования равен 3 мВ. Определить разрядность кода и кодовую группу, соответствующую этому отсчету, на выходе нелине
ДО СИБГУТИ Многоканальные телекоммуникационные системы Билеты экзаменационные
User teacher-sib : 17 сентября 2018
800 руб.
promo
Экономическая оценка инвестиций. Зачет. Вариант №5.
1. Инфляция не оказывает: а) влияния на ценовые показатели; б) влияния на уровень налога; в) влияния на потребность в финансировании; г) влияния на потребность в оборотном капитале. 2. При неравномерной инфляции наименее выгодной для проекта является ситуация: а) в начале проекта существует низкая инфляция, а затем она повышается; б) в начале проекта существует высокая инфляция, а затем она падает. 3. Если измерение денежных потоков при инфляции ведется в валюте, а не в рублях: а) проект буде
СибГУТИ Экономика отраслевая Работа Зачетная
User ord1k : 15 февраля 2016
60 руб.
Организация и расчет показателей ОНПЛ изготовления платы АРУ
Введение …………………………………………………………...3 стр. Краткое описание объекта производства и технологического процесса. ……………………………………5 стр. Выбор и обоснование типа производства и вида поточной линии (участка). ……………………………………...7 стр. Расчёт календарно плановых нормативов ОНПЛ ………………11 стр. Расчёт производственной площади участка ……………………18 стр. Расчёт технико экономических показателей ……………………20 стр. Заключение ……………………………………………………...27 стр. Литература ………………………………………………………28 стр. Введение С разв
Менеджмент Работа
User Elfa254 : 27 марта 2014
10 руб.
Лабораторная работа №3. ФОЭ. Вариант №1
Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Физические основы электроники Вид работы: Лабораторная работа 2 Оценка:Зачет Дата оценки: 14.12.2015
******* Не известно Работа Лабораторная Физические основы электроники
User sxesxe : 16 октября 2016
100 руб.
up Наверх