Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Экзаменационная
-
Добавлен:
22.04.2013
-
Размер:
40 KB
-
Покупок:
10
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
05AB70D4-4586-4F0C-A352-06B174E99765.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 8 22 26
2 4 11
3 14 40
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 8 22 26
2 4 11
3 14 40
Дополнительная информация
Сдал на отлично!
ПОВТиАС
ПОВТиАС
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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
selkup
: 16 марта 2017
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформ
selkup
: 16 марта 2017
250 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №12.
freelancer
: 25 августа 2016
Билет №12 (РЕШЕНИЕ)
1) По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор
freelancer
: 25 августа 2016
80 руб.
Теория сложностей вычислительных процессов и структур. Билет №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 руб.
Другие работы
ОТЧЕТ по производственной практике Направление 38.03.01 «Экономика» профиль «Финансы и кредит»
teacher-sib
: 10 января 2017
Оглавление
1. Портфолио 2
2. Изучение профессиональных информационных систем 4
3. Анализ финансовых результатов деятельности организации 5
3.1 Краткая характеристика ФГУП «Почта России» 9
3.2 Финансово-экономический анализ ФГУП «Почта России» 10
3.2.1. Анализ платёжеспособности предприятия 11
3.2.2 Анализ финансовой устойчивости предприятия 15
3.2.3. Анализ деловой активности предприятия 18
Список использованной литературы 21
3. Анализ финансовых результатов деятельности организации
Выполняется
teacher-sib
: 10 января 2017
500 руб.
Волоконно-оптические системы передачи (часть 2-я). Вариант №11
IT-STUDHELP
: 15 ноября 2021
Лабораторная работа 1: Изучение оптических модулей и транспондеров
Контрольные вопросы
• 1. Что называют оптическим трансивером?
• 2. Что называют оптическим транспондером?
• 3. Что называют оптическим мукспондером?
• 4. Чем отличается когерентный транспондер от некогерентного?
• 5. Что представляют собой оптические модули SFP и XFP?
• 6. Чем отличаются модули SFP от модулей SFP+?
• 7. Какое назначение имеют модули SFP, XFP, CFP?
• 8. Чем отличаются в конструкциях и характеристиках одноволоконны
IT-STUDHELP
: 15 ноября 2021
900 руб.
Организационно-правовое обеспечение информационной безопасности. Лабораторная работа №2 «Организация пропускного и внутриобъектового режима на предприятии». Вариант: №04
Fijulika
: 14 ноября 2021
Организационно-правовое обеспечение информационной безопасности Лабораторная работа №2 «Организация пропускного и внутриобъектового режима на предприятии» Вариант: 04
Fijulika
: 14 ноября 2021
300 руб.
Технологические основы отрасли (3-й сем.) Контрольная работа. Вариант №2
igoreniaomsk
: 5 марта 2014
ЗАДАЧА No1
В ВК 32ЦЛ ́ 32ЦЛ определить номера и содержимое ячеек памяти ЗУИ и ЗУА при соединении NВИвх входящего канала NВЦЛ цифровой линии с NВИисх исходящим каналом NИЦЛ цифровой линии. Значение кодовой комбинации КК.
ЗУИ работает в режиме - запись последовательная; считывание по адресу.
ЗАДАЧА No2
Рассчитать сколько STM и какого уровня иерархии можно использовать для передачи следующих потоков. Расчеты показать и аргументировать.
igoreniaomsk
: 5 марта 2014
120 руб.
