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

Цена:
380 руб.

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

material.view.file_icon 8CCD70BC-494A-4BBE-B50F-CE8E5DF92D20.docx [ 23 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет No 10

1.Оптимальным образом расставить скобки при перемножении следующих матриц: M1[4×6],M2[6×5],M3[5×3],M4[3×8],M5[8×3].

2.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 17.05.2021
Рецензия: Уважаемый,

Галкина Марина Юрьевна

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

Теория сложности вычислительных процессов и структур. Экзамен. Билет №10.
Оптимальным образом расставить скобки при перемножении следующих матриц:M_1 [4×6],M_2 [6×5],M_3 [5×3],M_4 [3×8],M_5 [8×3]. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sibguter : 13 сентября 2019
119 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №10
Билет №10 (Все задачи решаются «вручную») Задача 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 4 3 4 7 4 0 1 2 10 3 1 0 0 8 4 2 0 0 1 7 10 8 1 0 Задача 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования с
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User gnv1979 : 29 мая 2017
80 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №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 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12 promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 8 января 2024
350 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №2
Билет №2 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. (0 2 4 7 1) (2 0 5 6 9) (4 5 0 8 3) (7 6 8 0 1) (1 9 3 1 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User Алексей134 : 4 марта 2021
100 руб.

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

Статистика денежного обращения и кредита
План: Стр Глава I. Статистика денежного обращения и кредита § 1.Предмет и задачи статистики денежного обращения и кредита…….…….3 § 2. Категории, классификации и система статистических показателей денежного обращения……………………………………..……………………...3 Глава II. Категории, классификации и система статистических показателей кредита…………………………………………………………………………….8 Глава III. Статистическое изучение процента за кредит...……………………15
Банковское дело и кредитование Работа
User OstVER : 3 ноября 2012
5 руб.
БИЗНЕС-АНАЛИТИКА. ГОСЫ. 2015. Полные ответы.
Концепции бизнес-аналитики Исторический аспект: становление и развитие бизнес-аналитики. Потребности бизнеса в аналитике и способы их удовлетворения. Модели зрелости бизнес-аналитики. Научно-методические основы бизнес-аналитики Базовые концепции бизнес-аналитики. Терминология бизнес-аналитики. Системы поддержки принятия решений и их эволюция. Взаимосвязь бизнес-аналитики с бизнес-стратегией Принципиальная схема использования бизнес-аналитики. Эволюция методов и решений: от систем поддержки приня
Шпаргалки к экзаменационным билетам ******* Не известно Информатика
User studypro : 29 июля 2015
400 руб.
БИЗНЕС-АНАЛИТИКА. ГОСЫ. 2015. Полные ответы.
Гидравлика и гидропневмопривод СамГУПС Задача 9 Вариант 3
На рис. 8 дана схема гидропривода, применяемого в скреперах. Гидропривод состоит из масляного бака 1, насоса 2, обратного клапана 3, распределителя 4, гидроцилиндров 5, трубопроводов 6, предохранительного клапана 7, фильтра 8.
Задачи Гидравлика
User Z24 : 22 октября 2025
300 руб.
Гидравлика и гидропневмопривод СамГУПС Задача 9 Вариант 3
Экономика
Вопрос 1. Дайте определение собственности как экономической кате-гории и укажите ее основные формы в России. Вопрос 2. Дайте определение натуральному хозяйству и укажите его основные черты. Вопрос 3. Что такое дифференциальная рента? Каких видов она бывает? Задача 1. Функция спроса на товар: Qd = 300 – 2P, а функция предло-жения товара: Qs = 3P – 170, где Р – цена товара в рублях, а Qd и Qs выражены в тысячах штук. К каким последствиям для рынка и для производителя товара приведет введение на
Экономика Работа Контрольная
User vladslad : 22 августа 2014
80 руб.
up Наверх