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

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

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) до всех остальных вершин связного взвешенного неориентированного

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур

uliya5 : 14 апреля 2024

300 руб.

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

Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

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) д

СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур

IT-STUDHELP : 29 декабря 2021

380 руб.

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

Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]

Работа Экзаменационная Вычислительные машины, системы и сети

1231233 : 15 апреля 2011

23 руб.

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

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

******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур

aikys : 18 июня 2016

60 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

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]

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

SibGOODy : 21 июля 2018

350 руб.

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

Roma967 : 25 сентября 2015

350 руб.

Организационное поведение. 5 вариант.

Теоретическая часть. Личность в организации. Практическая часть. Задача. Для анализа Вам предлагается описание двух ситуаций. Используйте примерную схему подготовки психологической характеристики. Приложение 2. Ситуация 1. Екатерина Карпова (25 лет, высшее экономическое образование, прекрасное владение английским языком) рассказывает о своих неудачах. Вначале я работала в фирме «Компас» менеджером. Моим боссом был 18 18 отставной военный. Он постоянно отдавал команды. Все время приходилось слы

Менеджмент Работа Контрольная

studypro3 : 4 августа 2019

350 руб.

Элементная база телекоммуникационных систем. Лабораторная работа №2. Исследование характеристик светодиода. Вариант 10.

Элементная база телекоммуникационных систем. Лабораторная работа №2. Исследование характеристик светодиода. Вариант 10. Цель лабораторной работы: Изучение основных характеристик светоизлучающего диода. Выбор варианта: Вариант выбирается по двум последним цифрам пароля. Задание: 1. Изучить материал, приведенный в лекции №2. 2. Запустить программу CID (LightDiode) 3. Пройти допуск к лабораторной работе Ответить на вопросы теста. Минимальное количество правильных ответов на тест должно быть не мен

ДО СИБГУТИ Элементная база телекоммуникационных систем Работа Лабораторная

rmn77 : 5 ноября 2019

220 руб.

Гидромеханика ЗабГУ Задача 7

По конической сужающейся трубе движется вода при температуре t=15ºC и с постоянным расходом Q. Определить: а) сможет ли произойти смена режимов движения воды в трубопроводе, если в начальном сечении режим ламинарный; б) в сечении, с каким диаметром будет наблюдаться смена режимов движения, если расход Q=207 см³/с.

Задачи Гидравлика

Z24 : 2 января 2026

150 руб.