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

Цена:
35 руб.

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

material.view.file_icon E9AA359C-D243-4B9C-9437-3ECC0E6F2006.doc [ 42 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

Сдавалась в 2015 г.
Оценка: отлично

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

Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
СибГУТИ Программирование Работа Экзаменационная
User mastar : 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 5.
Билет №5 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 18 декабря 2018
21 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 5.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур Билет 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
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа Лабораторная работа №1 Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User verteiben2013 : 2 декабря 2015
200 руб.

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

Программирование (часть 2-я). Вариант №2
Задание: Разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами: 1. Создание списка. 2. Просмотр списка. 3. Добавление в список новой записи. 4. Поиск и корректировка записи в списке. 5. Удаление записи из списка. 6. Сохранение списка в файле. 7. Загрузка списка из файла. 8. Выход. Структура содержит фамилию, имя, отчество и 4 оценки по 4-м предметам (массив структур с полями предмет, оценка). Удалять
ДО СИБГУТИ Программирование Работа Курсовая
User Отличник1 : 30 января 2021
400 руб.
Программирование (часть 2-я). Вариант №2
Система диагностирования автомобильных кранов с автоматизированной обработкой результатов на примере Калужской области
Дипломная работа выполнена на 15-и листах формата А1, пояснительная записка в объеме 108 листов формата А4 в соответствии с заданием. Разработана система диагностирования автомобильных кранов. Проработана конструкция автомобильного крана грузоподъемностью 16т. Содержание графической части соответствует выбранной тематике. Выполнены расчеты основных механизмов и элементов крана. В технологической части разработан процесс ремонта неповоротной платформы в зависимости от вида дефекта. Разработано пр
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 7 декабря 2015
825 руб.
Микропроцессоры и цифровая обработка сигналов. Лабораторная работа №4. 10-й вариант
Лабораторная работа №4 Микропроцессоры и цифровая обработка сигналов Ввод информации через последовательный порт Изучить особенности работы последовательных портов микроконтроллера. 2. Текст программы. sfr SCON =0x98; //объявление переменной SCON как регистра с адресом 0х98 sbit TI=0x99; //объявление переменной TI как бита регистра с адресом 0х99 sfr SBUF=0x99; //объявление переменной SBUF как регистра с адресом 0х99 sfr T3FD=0x9D; //объявление переменной T3FD как регистра с адр
СибГУТИ Микропроцессорные системы управления Работа Лабораторная
User bayball : 19 апреля 2014
100 руб.
Экономико-географическая характеристика Западно-Сибирского экономического района
Введение Глава I. Место хозяйства региона в территориальном разделении труда Глава II. Предпосылки и факторы формирования современной специализации экономики региона Глава III. Особенности развития и специализации промышленности и сельского хозяйства Глава IV. Производственная и социальная структура региона. Внутрирайонные и межрайонные экономические связи Глава V. Важнейшие проблемы и основные направления перспективного развития региона Заключение Список использованной литературы Примеч
Рефераты Экономика
User alfFRED : 24 сентября 2013
10 руб.
up Наверх