Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12
-
Категории:
Теория сложностей вычисл. процессов и структур, Сибирский государственный университет телекоммуникаций и информатики, Работа Экзаменационная
-
Добавлен:
16.03.2017
-
Размер:
6 KB
-
Покупок:
0
-
Добавил:
selkup
Написать сообщение
Скачать
Состав работы
|
Экзамен.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Roma967
: 21 мая 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 0 5 2 7)
(6 0 4 1 3 2)
(0 4 0 7 4 3)
(5 1 7 0 6 1)
(2 3 4 6 0 0)
(7 2 3 1 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
Roma967
: 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №12.
freelancer
: 25 августа 2016
Билет №12 (РЕШЕНИЕ)
1) По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор
freelancer
: 25 августа 2016
80 руб.
Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
xtrail
: 22 апреля 2013
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования с
xtrail
: 22 апреля 2013
350 руб.
Теория сложностей вычислительных процессов и структур. Билет №12
IT-STUDHELP
: 7 июня 2020
Билет No12
С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&6&0&5&2&7@6&0&4&1&3&2@0&4&0&7&4&3@5&1&7&0&6&1@2&3&4&6&0&0@7&2&3&1&0&0))
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост
IT-STUDHELP
: 7 июня 2020
450 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
uberdeal789
: 23 мая 2015
Билет №12. (Все задачи решаются «вручную»)
1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамическо
uberdeal789
: 23 мая 2015
50 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
teacher-sib
: 23 февраля 2025
300 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 19.01.2019
Рецензия:Уважаемая ,
замечаний нет.
Галкина Марина Юрьевна
MayaMy
: 23 февраля 2019
300 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Учеба "Под ключ"
: 25 января 2026
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0
Учеба "Под ключ"
: 25 января 2026
500 руб.
Другие работы
Показатели безопасности молока и совершенствование процесса производства кисломолочной продукции
evelin
: 10 августа 2015
Введение 4
1 Обзор литературы 5
1.1 Характеристика пробиотических продуктов 5
1.2 Факторы, влияющие на формирование качества 8
кисломолочных продуктов 8
1.3 Роль заквасок в формировании видовых групп 16
1.4 Контроль качества 18
2 Собственные исследования 24
2.1 Характеристика места и условий работы 24
2.2 Организационно-экономическая характеристика предприятия 28
2.3 Объект исследования 34
2.3.1 Технология производства на ОАО «МКС» 37
2.3.2 Организация контроля 43
2.4 Результаты исследования и и
evelin
: 10 августа 2015
350 руб.
Контрольная работа №1 Физика(Часть 1) Вариант № 1
Кот Леопольд
: 9 октября 2020
КОНТРОЛЬНАЯ РАБОТА No 1
Вариант 1
1. Радиус-вектор материальной точки изменяется со временем по закону: , где векторы являются ортами декартовой системы ко-ординат. Какую работу совершила равнодействующая сила за вторую секунду движе-ния, если масса материальной точки составляет 0,1 кг?
2. Шар массой 1 кг и радиусом 0,1 м находится на вершине пологой горки высотой 0,5 м. Шар без начальной скорости скатывается с горки и на горизонтальном участке пути сталкивается с покоящимся шаром массой 2 к
Кот Леопольд
: 9 октября 2020
350 руб.
Физика. часть 2-я. Вариант №3
CrashOv
: 16 февраля 2020
Вариант 3
Номера задач:
Колебания и волны 503, 513, 523, 533, 543
Оптика 603, 613, 623
503.Точка совершает простые гармонические колебания, уравнение которых X= Asinwt, где А=5см, w=2с-1. В момент времени, когда точка обладала потенциальной энергией П=0,1 мДж, на нее действовала возвращающая сила F=5 мН. Найти этот момент времени t.
513. В электрическом контуре изменение тока описывается уравнением:
, A. Записать уравнение колебаний заряда на конденсаторе, определить период колебаний.
523.
CrashOv
: 16 февраля 2020
250 руб.
Законы денежного обращения и методы государственного регулирования денежного оборота
Aronitue9
: 26 октября 2013
Содержание
Введение 3
Понятие денежного обращения. Наличное и безналичное денежное обращение 4
Закон денежного обращения 12
Скорость обращения денег 19
Денежная масса и её регулирование 21
Контроль за денежной массой. 22
Инструменты регулирования денежной массы. 24
Методы и инструменты регулирования денежного оборота и денежного обращения 26
Заключение 36
Список использованной литературы 38
Материалы интернета 38
Введение
Деньги - это неотъемлемая и существенная часть финансовой сис
Aronitue9
: 26 октября 2013
5 руб.
