Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №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
: 2 сентября 2013
В живых системах нет ничего более загадочного, чем молекулярная информация. Как ни странно, но первая закодированная информация появилась на Земле более 3,5 миллиардов лет тому назад. И это была – “буквенно-символьная” информация биологических макромолекул. Большой неожиданностью для нас оказалось и то, что генетические и информационные молекулярно-биологические технологии правят миром живого с самого начала его зарождения. И только наступивший век технических систем и информационных технологий
evelin
: 2 сентября 2013
15 руб.
Механизм регулировки подбарабаний комбайна КЗС-1218 (сборочный чертеж)
AgroDiplom
: 5 апреля 2022
Подбарабанье зерноуборочных комбайнов подвергается постоянным регулировкам при переходе на другой сорт и культуру. Зазор между барабаном и подбарабаньем регулируют электромеханическим или механическим способом, переключателем из кабины комбайнера. Он должен обеспечить максимальный вымолот и минимальное повреждение, измельчение зерна. Если зазор малый, то лучше происходит обмолот, однако увеличивается повреждение зерна и значительно перетирается и измельчается солома. При большом зазоре не все зе
AgroDiplom
: 5 апреля 2022
399 руб.
Спекуляция и ее роль в экономике
alfFRED
: 24 февраля 2014
Введение
Спекуляция распространена гораздо шире, чем об этом принято думать. Каждый из нас живет не одним днем. Вольно или невольно мы думаем о будущем и… занимаемся спекуляцией. Высокие темпы инфляции заставляют нас делать некоторые запасы. Мы платим за образование в надежде повысить квалификацию и, следовательно, продать свои трудовые услуги в будущем по более высокой цене.
Любая спекуляция неразрывно связана с риском. Риск – это часть нашей жизни. Неудивительно, что будущее далеко не всегда р
alfFRED
: 24 февраля 2014
10 руб.
Теплотехника 21.03.01 КубГТУ Задача 1 Вариант 10
Z24
: 24 января 2026
Сравнить мощность, затраченную на сжатие метана в одно- и двухступенчатом компрессоре в случае политропного сжатия с показателем политропы n, если объемный расход метана при параметрах всасывания – V1, начальные параметры p1 и t1, а конечное давление — рк.
Определить температуру метана на выходе из компрессора и количество теплоты, отводимое от цилиндров и промежуточного теплообменника. Изобразить (без масштаба) процессы одно- и двухступенчатого сжатия на рυ- , Ts — диаграммах.
Z24
: 24 января 2026
200 руб.
