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

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

material.view.file_icon
material.view.file_icon Экзамен-15.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .


2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370
User IT-STUDHELP : 7 января 2021
350 руб.
promo
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
Задание экзамена на скриншоте. Билет №15 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User 321 : 22 октября 2019
200 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен. promo
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User Madam : 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Экзамен Теория сложностей вычислительных процессов и структур Билет 15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
User Fayst13 : 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 0 1 7 1 5 0 2 3 2 4 0 2 0 5 3 1 1 3 5 0 4 5 7 2 3 4 0 3 1 4 1 5 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
User holm4enko87 : 15 мая 2025
270 руб.
promo
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Контрольная работа по основам теории управления - структурная схема одноконтурной системы
На рисунке представлена структурная схема одноконтурной системы управления, а в таблице 1приведены параметры звеньев Необходимо: 1. Вывести в общем виде передаточные функции разомкнутой и замкнутой систем по управляющему воздействию. 2. Определить устойчивость замкнутой системы по критерию Гурвица.
User kellodor : 3 июня 2024
400 руб.
Контрольная работа по основам теории управления - структурная схема одноконтурной системы
Производственный менеджмент на предприятиях электросвязи. Курсовая работа. Вариант 7
Задание на курсовую работу "Технико-экономический проект развития ГТС" Исходные данные: 1. Ёмкость проектируемой АТС, номеров 15000. 2. Количество соединительных линий от проектируемой АТС к другим АТС и УВС (исходящие/входящие): АТС 1 83/85 УВС 1 -/190 АТС 2 67/89 УВС 2 185/- АТС 3 67/75 УВС 3 165/- 3. Расстояние между проектируемой АТС и другими АТС и УВС: АТС 1 4,5 км. УВС 1 5,9 км. АТС 2 2,4 км. УВС 2 6,7 км. АТС 3 4,8 км. УВС 3 3,9 км. 4. Средняя длина прямых линий, 3,9км
User inwork2 : 16 декабря 2017
300 руб.
Налогообложение прибыли предприятий и корпораций. Принципы и методики расчета
Содержание Введение 3 1. Прибыль как основной показатель результатов деятельности предприятий и корпораций. 5 2. Теоретические аспекты налогообложения прибыли предприятий и корпораций. 8 2.1. Налог на прибыль организаций и объекты налогообложения. 8 2.2. Другие налоги, влияющие на формирование прибыли предприятий. 16 2.3. Формирование и расчет налогооблагаемой прибыли. 27 3. Практика взимания налога на прибыль предприятия ОАО «Промстрой». 34 3.1. Общие сведения о предприятии. 34 3.2. Ос
User alfFRED : 4 января 2014
10 руб.
Контрольная работа по дисциплине: История России. Тема №3
Тема 3 -------------------------------- ТЕМА 3 ВОЗВЫШЕНИЕ МОСКВЫ. ФОРМИРОВАНИЕ ЕДИНОГО РУССКОГО ГОСУДАРСТВА ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? Автокефалия, Боярская дума, "Дворец", дворяне, дьяк, касимовские татары, княжата, кормление, кремль, крепостничество, поместье, соха, трехпольная система земледелия, тягло, целовальник, черносошные крестьяне. КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА? Андрей Рублев, Аристотель Фиоравенти, Афанасий Никитин, Василий II Темный, Дмитрий Донской, Иван Калита, Иван III, Иона, Марфа
User IT-STUDHELP : 4 ноября 2022
450 руб.
promo
up Наверх