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

Цена:
98 руб.

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

material.view.file_icon 6BD1AE91-3982-4288-AF8F-CA528724D9E2.doc [Office 2010, 6 стр., 81 KB]

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет №1
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин

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

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

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

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

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11
Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Билет No11 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 3 6 7 5 0 3 0 2 3 2 0 6 2 0 7 4 1 7 3 7 0 1 5 5 2 4 1 0 4 0 0 1 5 4 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 5 декабря 2022
380 руб.
promo
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo

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

Контрольная работа по предмету «Бухгалтерский управленческий учет» Вариант № 6
Задания для выполнения контрольной работы. Задача 1.Определить величину постоянных затрат на электроэнергию при следующих исходных данных: Задача 2. Предприятие получило заказ дополнительно произвести М единиц изделий и реализовать их по цене Ц ден.ед. за штуку. Транспортные расходы покрывает заказчик. Оценить выгодность этого заказа при следующих исходных данных Задача 3.Определить необходимое увеличение объема сбыта с целью полного покрытия постоянных затрат при следующих исходных данных З
СибГУТИ Бухгалтерский учет и аудит Работа Контрольная
User ДО Сибгути : 25 сентября 2013
50 руб.
promo
Украина в глобальной торговой и инвестиционной среде
Вступление В работе проанализировано состояние и динамика внешней торговли, иностранного инвестирования в Украине во взаимосвязи с рейтинговыми оценками страны в глобальной торговой и инвестиционной среде, постараемся показать достижение излишне высокой торговой открытости в условиях незавершенности структурных реформ и неразвитости инфраструктуры, усиление влияния внешней среды. Проблемные вопросы развития международной торговли и иностранного инвестирования, участия в данных процессах Украин
Международные отношения и мировая экономика Рефераты
User DocentMark : 10 сентября 2013
Цилиндр. Вариант 4
Цилиндр. Вариант 4 Цилиндр. Вариант 4. Упражнение 37 Постороение чертежей моделей полого тела с боковым отверстием. Выполнить в трёх проекциях чертеж полого геометрического тела со сквозным боковым отверстием, форма которого задана на фронтальной проекции. На горизонтальной проекции достроить недостающие линии. Проставить размеры. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях ко
Начертательная геометрия и инженерная графика БГАУ Работа Контрольная
User lepris : 6 сентября 2022
80 руб.
Цилиндр. Вариант 4
Кейс задание. Вариант №4. КСО.
Кейс – задание Вариант №4 Задание 1. Прочитайте нижеследующий текст и на его основании ответьте на вопросы ниже. Объем работы – не менее 1 страницы. Годовой отчет «Сахалин энерджи» сообщает, что компания рассматривает сохранение биологического разнообразия форм жизни на острове Сахалин как одну из своих основных и важнейших задач. Помимо сохранения белоплечих орланов и серых китов охотско-корейской популяции, компания пытается сохранять и такую форму жизни, как население острова Сахалин, для че
******* Не известно Менеджмент Практические занятия и отчеты
User studypro2 : 24 ноября 2016
500 руб.
up Наверх