Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
-
Категории:
Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
14.04.2015
-
Размер:
402 KB
-
Покупок:
7
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
96EB4A95-42F0-4492-8B6F-66D99951456E.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Похожие материалы
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Lele911
: 22 мая 2022
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
Lele911
: 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
LowCost
: 1 февраля 2022
Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
LowCost
: 1 февраля 2022
249 руб.
Теория сложностей вычислительных процессов и структур. Билет №6
IT-STUDHELP
: 19 ноября 2021
Билет No6
По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&6&2&7&2&2@6&0&0&1&2&5@2&0&0&4&0&7@7&1&4&0&1&7@2&2&0&1&0&0@2&5&7&7&0&0))
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор
IT-STUDHELP
: 19 ноября 2021
380 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
karapulka
: 22 января 2017
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
02471
20596
45083
79801
16310
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
karapulka
: 22 января 2017
35 руб.
Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
AlexBrookman
: 29 января 2019
Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сфор
AlexBrookman
: 29 января 2019
330 руб.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Исходные данные:
8
2 5 7 4 5 6 3 2 9
oksana
: 14 апреля 2015
100 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
mastar
: 18 декабря 2012
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
mastar
: 18 декабря 2012
125 руб.
Другие работы
Условия формирования песчаных тел в чокракских отложениях северного борта западно-кубанского прогиба и их нефтегазоносность
VikkiROY
: 28 сентября 2013
Первые описания месторождений нефти Кубани и Таманского полуострова были выполнены в 60-х годах XIX века академиком Г.В. Абихом, где он излагал первые представления о геологическом строении указанных районов. Им впервые был установлен третичный возраст нефтеносных отложений Кавказа и объяснена тектоника его предгорий. Геологические исследования в то время носили разрозненный характер.
Систематическое и планомерное изучение рассматриваемой территории, возглавляемое профессором К.И. Богдановичем,
VikkiROY
: 28 сентября 2013
5 руб.
Опросы для подготовки к государственной итоговой аттестации на 2015 год направление «экономика» профиль «бухгалтерский учет, анализ и аудит»
nika352008
: 14 августа 2016
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ НА 2015 ГОД
НАПРАВЛЕНИЕ «ЭКОНОМИКА»
ПРОФИЛЬ «БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ»
1. Бухгалтерский учет
Теория бухгалтерского учета, бухгалтерский финансовый учет,
бухгалтерское дело
1. Нормативное регулирование бухгалтерского учета в РФ.
2. Концепции бухгалтерского учета и отчетности на среднесрочную перспективу.
3. Кодекс этики бухгалтеров и аудиторов.
4. Профессиональное суждение в деятельности бухгалтера и аудитора.
Бухгалтерск
nika352008
: 14 августа 2016
500 руб.
Кронблок УКБ-6-325-1-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 25 мая 2016
Кронблок УКБ-6-325--1(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 25 мая 2016
447 руб.
Образование протопланетного диска
Elfa254
: 9 августа 2013
В настоящее время по информации многих сайтов, в том числе www.space.com и www.nasa.gov , астрономами обнаружены такие объекты, как инфракрасные звезды , коричневые карлики и молодые звезды с газовопылевыми дисками .
В статье “Модель развития звездных систем” показана общая схема рождения звезды и ее планетной системы. Представленная гипотеза начального развития системы хорошо согласуется с имеющимися моделями образования звезд и планет .
Нетрудно догадаться , что реальные процессы и условия нам
Elfa254
: 9 августа 2013
