Теория сложностей вычислительных процессов и структур. Экзамен. 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 руб.

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

Автоматизация блока АЭС с реактором ВВЭР-1000
Темой дипломной работы является автоматизация блока АЭС с реактором ВВЭР-1000 с разработкой методики прогнозирования повреждений теплообменных трубок парогенератора. В первой части приведен метод прогнозирования глушения ТОТ на основе анализа химического состава воды. Вторая часть дипломной работы посвящена средствам теплотехнического контроля и автоматизации конденсатно-питательного тракта АЭС с ВВЭР-1000. Специальная часть – разработка метода прогнозирования глушения теплообменных трубок парог
Диплом и связанное с ним Автоматизация (АТПП)
User Рики-Тики-Та : 29 февраля 2012
110 руб.
Лабораторная работа №1 по дисциплине: Основы антикоррупционной культуры. Общий вариант
Практическая работа 1 Тема: Коррупция как социальное явление Цель: Проведите самостоятельное исследование публикаций в прессе о коррупции и подготовьте отчет. Методические рекомендации по выполнению задания 1. Проведите анализ информации, представленной в СМИ за последние 3 месяца по 1 СМИ на выбор: 2. Частота упоминаний о коррупции 3. Тематика материалов (разъяснительные, констатирующие, расследующие и др.) 4. Объективность предоставляемой информации. При составлении отчета Вы можете использ
ДО СИБГУТИ Основы антикоррупционной культуры Работа Лабораторная
User SibGOODy : 7 сентября 2023
300 руб.
promo
Особенности малого предпринимательства
Введение 1. Понятие, роль, виды и особенности малого предпринимательства 2. Государственная регистрация деятельности малых предприятий 3. Особенности финансирования, налогообложения деятельности малых предприятий 4. Основные экономические показатели деятельности малого предприятия 5. Система поддержки малого предпринимательства 6. Динамика развития предприятий в регионах России в январе-сентябре 2007 года Заключение Список литературы Приложения Введение Малое предпринимательство -
Работа Экономика
User alfFRED : 2 ноября 2013
10 руб.
Лабораторные работы 1-2 по дисциплине: Элементная база телекоммуникационных систем. Вариант №03
Вариант No03 Лабораторная работа No1 Цель работы Научиться составлять электрические схемы цифровых устройств на основе базовых цифровых интегральных микросхем (ЦИМС). Задание 2.1. На основе анализа исходных уравнений задания произвести их упрощение (если это возможно) и преобразование. Цель преобразования – привести уравнения к виду, удобному для реализации. 2.2. Составить формальную электрическую схему устройства и привести список необходимых базовых элементов. Количество типов ЦИМС и корпус
СибГУТИ Элементная база телекоммуникационных систем Работа Лабораторная
User IT-STUDHELP : 10 ноября 2023
700 руб.
Лабораторные работы 1-2 по дисциплине: Элементная база телекоммуникационных систем. Вариант №03 promo
up Наверх