Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)

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

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

Описание

1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
1. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]

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

СибГУТИ, преподователь: Галкина Марина Юрьевна, оценка: отлично
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
User DArt : 12 апреля 2022
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №13
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 0 2 0 0 0 2 0 5 3 4 0 5 0 0 2 0 3 0 0 4 0 4 2 4 0 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
User sun525 : 10 ноября 2014
150 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
Билет No13 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]
User IT-STUDHELP : 19 апреля 2019
200 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13 promo
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
User Некто : 16 сентября 2018
100 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №13
Билет 13. Задание 1. Дано: неориентированный граф, заданный матрицей весов рёбер. 0 2 0 0 0 2 0 5 3 4 0 5 0 0 2 0 3 0 0 4 0 4 2 4 0 Найти: минимальное остовное дерево алгоритмом Крускала.
User Amor : 27 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
User Владислав161 : 5 октября 2023
300 руб.
Эволюция маркетинга
Когда и как появился маркетинг? Основные этапы становления и развития маркетинга Развитие маркетинга в отдельных сферах экономической жизни Когда и как появился маркетинг? Существует немало позиций в отношении того, когда именно возник маркетинг. Все зависит от принятой точки отсчета, от того качества деятельности по обмену, «купле-продажи» товаров, которое признается достаточным аргументом для утверждения: маркетинг родился! Одна из радикальных точек зрения состоит в том, что первые элементы м
User GnobYTEL : 21 января 2012
10 руб.
ГОСТ 8319.0-75 Профили стальные горячекатаные периодические продольной прокатки. Общие технические условия
Настоящий стандарт распространяется на стальные горячекатаные периодические профили продольной прокатки, используемые в качестве заготовок для производства осей автомобилей, осей прицепов, автомобильного коленчатого вала, переднего рычага крепи угледобывающего комплекса, других аналогичных по конфигурации деталей.
User alfFRED : 4 июля 2013
Влияние загрязнений окружающей среды на рентабельность предприятия
Характеристика основных загрязнителей окружающей среды В Республике Беларусь особое внимание отводится изучению эколого-экономических проблем и путей их решения. Среди этих проблем - охрана и обеспечение качества воздушного бассейна страны, охрана и рациональное использование водных ресурсов, изучение использования и сохранение плодородия земельных ресурсов, повышение эффективности использования и охраны лесных и минерально-сырьевых ресурсов. Наибольшее воздействие на жизнедеятельность человека
User GnobYTEL : 17 марта 2013
5 руб.
Молибден и хром в организме человека
Суточная потребность и основные источники поступления: Суточная норма приема не установлена, но предполагается на уровне 75-250 мкг. Содержится в темно-зеленых листовых овощах, неочищенном зерне, бобовых. Содержится в крупах, злаках, бобовых, печени и почках животных. Функции: способствует метаболизму углеводов и жиров, является важной частью фермента, отвечающего за утилизацию железа, в связи с чем помогает предупредить анемию. Активирует ряд ферментов. Является частичным аналогом меди в биолог
User GnobYTEL : 8 января 2013
up Наверх