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

Цена:
241 руб.

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

material.view.file_icon D6A73A77-0CF8-414B-888B-6C7CC5E831B0.doc [ 38 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]

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

июнь 2018, зачтена

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

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sonya555941 : 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
Билет No9 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 6 21 27 2 4 14 3 7 24 52 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 29 декабря 2021
380 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц: М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 июля 2018
350 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Roma967 : 25 сентября 2015
350 руб.
promo

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

Экзамен по дисциплине «Распространение радиоволн и антенно-фидерные устройства в системах радиосвязи и радиодоступа» . Билет №8.
1. Рекомбинация свободных зарядов в ионосфере. 2. Распространение волны в однородном ионизированном газе. Диэлектрическая проницаемость и проводимость ионосферы. 3. Эффективная площадь антенны. Действующая длина симметричного вибратора.
ДО СИБГУТИ Билеты экзаменационные Антенно - фидерные устройства
User teacher-sib : 8 октября 2017
300 руб.
promo
Анализ трудовых ресурсов на сельскохозяйственном предприятии
Введение 3 Введение К трудовым ресурсам относится та часть населения, которая обладает необходимыми физическими данными, знаниями и навыками труда в соответствующей отрасли. Достаточная обеспеченность предприятий трудовыми ресурсами, их рациональное использование, высокий уровень производительности труда имеют большое значение для увеличения объемов продукции и повышения эффективности производства. В частности, от обеспеченности предприятия трудовыми ресурсами и эффективности их использования з
Работа Экономика
User alfFRED : 5 ноября 2013
10 руб.
Насосный агрегат на базе ЦНСГ 40-44:Насосный Агрегат Монтажный чертеж,Вал,А3-Крышка подшипника,А3-Направляющий аппарат,А3-Рабочее колесо,А4-Спецификация-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для добычи и подготовки нефти и га
Насосный агрегат на базе ЦНСГ 40-44:Насосный Агрегат Монтажный чертеж,Вал,А3-Крышка подшипника,А3-Направляющий аппарат,А3-Рабочее колесо,А4-Спецификация-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 17 ноября 2022
557 руб.
Насосный агрегат на базе ЦНСГ 40-44:Насосный Агрегат Монтажный чертеж,Вал,А3-Крышка подшипника,А3-Направляющий аппарат,А3-Рабочее колесо,А4-Спецификация-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для добычи и подготовки нефти и га
Контрольная по дисциплине: Социология и право. Общий вариант
Цель: Освоить методы анализы социально значимых сфер деятельности общества, а также выявления правовых норм и нарушений при использовании средств массовой культуры. Контрольная работа предполагает выполнение заданий по модулю «Социология» и модулю «Право». Задание: 1. Сделать обзор трех исследовательских компаний, представив его в форме аналитической статьи. 2. Определить правовые нормы и нарушения в мультипликации или игровом кино. Представить в форме презентации. Второе задание выполнено в
ДО СИБГУТИ Социология и право Работа Контрольная
User Учеба "Под ключ" : 7 июля 2025
900 руб.
promo
up Наверх