Экзамен. 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 руб.
Другие работы
Производственный менеджмент и маркетинг в отрасли инфокоммуникаций (Контрольная работа). Подходит для всех вариантов.
StudMaster
: 5 января 2015
Оценка конкурентоспособности методом анализа иерархий
Расчёты в MS Excel прилагаются.
Оценку будем проводить по следующим критериям:
K1 доступность на складе (сервера в наличии);
К2 грамотность персонала;
К3 цена.
В качестве компаний конкурентов выберем компании ТЛК, КВР.
StudMaster
: 5 января 2015
150 руб.
Анализ эффективности использования внеоборотных активов
Aronitue9
: 20 августа 2012
Введение
Значение, задачи и источники информации для анализа эффективности использования внеоборотных активов
Понятие внеоборотных активов, их экономическая характеристика
Методика анализа эффективности использования внеоборотных активов
Методика анализа внеоборотных активов предприятия
Методика анализа эффективности использования нематериальных активов
Методика анализа эффективности использования основных средств
Определение резервов увеличения выпуска продукции
Особенности анализа хозяйственн
Aronitue9
: 20 августа 2012
20 руб.
Математическая логика и теория алгоритмов. Контрольная работа. Вариант №5
sibguter
: 5 июня 2018
No1 Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
((A→B)→(A→C) )→(A→(B→C))
No2 Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
«Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, либо соломинка слишком
sibguter
: 5 июня 2018
29 руб.
Сетевые базы данных. Курсовая работа. Вариант №8
rt
: 30 ноября 2016
Создать две таблицы (Авиарейсы и Аэропорты), имеющие уникальные поля и первичные ключи. Таблицы должны быть связаны с помощью внешнего ключа.
Каждый рейс может проходить по маршруту, включающему несколько аэропортов. Рейс имеет названия конечных пунктов, авиакомпанию и время отправления. Аэропорт имеет название и класс обслуживания.
Процедура должна удалять N самых поздних рейсов; число N удаляемых рейсов должно передаваться в процедуру как параметр.
Триггер должен запрещать удаление в последний
rt
: 30 ноября 2016
285 руб.
