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

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

Мотор автомобиля и окружающая среда
После изучения в 10 классе тем по физике “Принцип действия тепловых двигателей; КПД тепловых двигателей. Охрана окружающей среды” и по химии “Природные источники углеводородов и их переработка” провожу интегрированный урок в форме урока-конференции. Цель урока – стремление привлечь максимальное число учащихся к живой творческой работе, так как материал интересный, объемный, связан с жизнью и доступен для учащихся. Задачи урока : повторение и систематизация знаний о принципах действия двигателе
Экология и защита окружающей среды Работа
User alfFRED : 3 сентября 2013
10 руб.
Вычислительная математика. Билет №7
Билет No7 Отделите корни уравнения аналитически и уточните один из них методом хорд, выполнив 3 шага метода. Оцените погрешность полученного результата. x^3-12x-8=0. Составьте таблицу значений функции y=f(x)=∛x на интервале [0; 1.2] с шагом h = 0.4 (значения функции округлить до 3-х знаков). По составленной таблице постройте интерполяционный многочлен Ньютона и найдите f(1). Оцените погрешность полученного значения.
СибГУТИ Билеты экзаменационные Вычислительная математика
User IT-STUDHELP : 30 декабря 2021
190 руб.
promo
Планировка территорий населенных мест .ти . Правильные ответы на тест Синергия МОИ МТИ МосАП
Планировка территорий населенных мест.ти 1. Материалы к курсу Как можно классифицировать города в соответствии с административным значением? Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов • Столичные города республик, административные центры краев, областей, города республиканского подчинения • Промышленные, транспортные, курортные, исторические • Города средней полосы, северных и южных зон • Быстро растущие, ограниченного развития
МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Кластерная политика в системе стратегического управления развитием территорий Тесты
User alehaivanov : 1 ноября 2025
195 руб.
Пневмоцилиндр 00-000.06.26.26.00 Solidworks 2012
3D модели всех деталей, 3D сборка, чертежи всех деталей, сборочный чертеж, спецификация в Solidworks 2012 (откроется во всех более новых версиях) Разработано по Альбому В. С. Дукмасова, А. Л. Решетов, В. Л. Краснов. АЛЬБОМ ЗАДАНИЙ ДЛЯ ВЫПОЛНЕНИЯ СБОРОЧНЫХ ЧЕРТЕЖЕЙ
Чертежи Инженерная графика
User Сергей42 : 16 мая 2017
2000 руб.
Пневмоцилиндр 00-000.06.26.26.00 Solidworks 2012
up Наверх