Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №12.
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- 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
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 14.05.2016
Рецензия:Уважаемый С*
Галкина М.Ю.
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 14.05.2016
Рецензия:Уважаемый С*
Галкина М.Ю.
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12
selkup
: 16 марта 2017
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформ
250 руб.
Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
xtrail
: 22 апреля 2013
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования с
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))
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост
450 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
uberdeal789
: 23 мая 2015
Билет №12. (Все задачи решаются «вручную»)
1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамическо
50 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
300 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 19.01.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
500 руб.
Другие работы
ЗАДАНИЕ №3. «Формирование и расчет цен на дополнительные образовательные услуги»
studypro
: 29 июля 2016
ЗАДАНИЕ №3. «Формирование и расчет цен на дополнительные образовательные услуги»
1. Познакомьтесь с учебным материалом, представленным в модуле. Используя методические рекомендации по формированию цен (тарифов) на дополнительные образовательные услуги, предоставляемые образовательными учреждениями на платной основе рассчитайте цену дополнительной образовательной услуги для образовательного учреждения, предложенную Вами. Для расчета цены дополнительной образовательной услуги можете использовать
70 руб.
Контрольная работа по дисциплине: Системы коммутации (часть 1). Вариант №2
Учеба "Под ключ"
: 18 октября 2016
Задача 1
«Расчет оборудования узла мультисервисного доступа (УМСД)»
Таблица 1 – Исходные данные (Вариант 2).
Показатели Количество
1. Количество ААЛ, включенных в УМСД, шт. 4000
2. Количество аналоговых портов на одной плате ААЛ, шт. 16
3. Количество пользователей ADSL, включенных в УМСД, шт. 570
4. Количество портов на одной плате ADSL , шт. 16
5. Количество пользователей SHDSL, включенных в УМСД, шт. 145
6. Количество портов на одной плате SHDSL, шт. 24
7. Количество линий PRI 12
500 руб.
Назначение таможенного перевозчика. Его права и обязанности
Elfa254
: 2 августа 2013
Правовую основу деятельности таможенного перевозчика составляет таможенное законодательство (ст.36, 164 – 167,244, 287 и др. ТК РФ), Положение о таможенном перевозчике, утвержденное приказом ГТК РФ от 18 января 1994г.№ 20, с изменениями, внесенными приказом ГТК РФ от 6 октября 1994г. № 517.
Таможенным перевозчиком является предприятие, обладающее правами юридического лица и имеющее лицензию ГТК России на осуществление деятельности в этом качестве, т.е. лицо, фактически перемещающее товары и тран
Малоэтажное здание. Архитектура
Ak-47s
: 8 июня 2010
Содержание 4
Введение 5
1. Общая характеристика здания 6
2. Объемно-планировочное решение 7
3. Теплотехнический расчет наружной стены 8
4. Конструктивное решение 11
5. Расчет глубины сезонного промерзания
грунта 13
6. План застройки участка 14
Список литературы 15
графическая часть
Фасад здания в осях 1-3 2
План первого этажа 3
План второго этажа 4
Разрез 1-1 5
Схема фундамента 6
Схема расположения плит перекрытия 7
План крыши 8
Спецификация к схемам фундамента и плит перекрытия 9
Разрез 2-2 10
150 руб.