Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
18.12.2018
-
Размер:
38 KB
-
Покупок:
0
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
D6A73A77-0CF8-414B-888B-6C7CC5E831B0.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
Дополнительная информация
июнь 2018, зачтена
Похожие материалы
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
uliya5
: 14 апреля 2024
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
uliya5
: 14 апреля 2024
300 руб.
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
sonya555941
: 20 января 2016
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
sonya555941
: 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
IT-STUDHELP
: 29 декабря 2021
Билет 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 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
SibGOODy
: 21 июля 2018
Билет №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
Roma967
: 25 сентября 2015
Билет №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 руб.
Другие работы
Отчет по производственной практике в ТОО
DocentMark
: 18 июля 2016
Введение 3
1 Краткая характеристика предприятия 4
2 Структура управления предприятия 5
2.1 Главный инженер 5
2.2 Архитектор 6
2.3 Проектировщик 7
2.4 Дизайнер 7
3 Документация по организации архитектурно-строительного процесса 9
3.1 Проект производства работ 9
4 Практическая часть 10
Заключение 11
Список использованной литературы 12
Приложение А. Благоустройство улиц 13
Приложение Б. Благоустройство улиц. Декоративный цветник 14
Приложение В. Благоустройство улиц. Скверы 15
DocentMark
: 18 июля 2016
25 руб.
ГОСЫ. АХД. 60 вопросов. 2015
studypro
: 29 июля 2015
ВОПРОСЫ АХД
1) Понятие, содержание, роль и задачи анализа хозяйственной деятельности
2) Предмет и объекты анализа хозяйственной деятельности. Связь экономического анализа с другими науками.
3) Основные виды классификации анализа хозяйственной деятельности.
4) Основные принципы анализа хозяйственной деятельности. Системный подход в АХД.
5) Способы обработки экономической информации. Сущность приема сравнения. Типы сравнений.
6) Способ цепной подстановки. Особенности этого метода обработки экономи
studypro
: 29 июля 2015
100 руб.
Программирование на языках высокого уровня. Язык программирования Паскаль. Лабораторная работа № 4. Вариант №3
wchg
: 30 июля 2013
1. Написать программу, которая выводит на экран изображение заданного графического объекта (с соблюдением заданной цветовой гаммы).
wchg
: 30 июля 2013
79 руб.
Психологічні проблеми професійного становлення старшокласників
Qiwir
: 12 октября 2013
Введення
Тема педагогічного проекту присвячена дослідженню проблематики психологічного профконсультировання учнів ПТУ №14.
Актуальність пропонованого дослідження обумовлена теоретичним і практичним значенням питання профорієнтації, визначається тим, що він є частиною більше загальної проблеми - проблеми наукового керування соціальними процесами - з усіма наслідками, що випливають звідси.
Практичне соціально-педагогічне значення цього питання визначається наступною обставиною. Існує значна нев
Qiwir
: 12 октября 2013
10 руб.
