Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 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 руб.
Другие работы
Аграрное право
baykal
: 3 ноября 2019
Дачное общество «Березка» организовало продажу урожая на территории общества. При проведении государственными органами контроля и надзора на общество было наложено административное взыскание за незаконное занятие предпринимательской деятельностью.
Может ли дачное общество заниматься предпринимательской деятельностью?
Как должны быть оформлены в данном случае полномочия общества?
baykal
: 3 ноября 2019
120 руб.
Теплотехника КемТИПП 2014 Задача Б-5 Вариант 76
Z24
: 15 февраля 2026
Определить поверхность нагрева противоточного подогревателя молока, а также расход греющей воды, если заданы:
— температура молока на входе в подогреватель t′2;
— температура молока на выходе из подогревателя — t″2;
— температуры греющей воды на входе и выходе — соответственно t′1 и t″1;
— производительность аппарата по молоку – m;
— коэффициенты теплоотдачи: со стороны молока α2; со стороны воды α1.
— коэффициент полезного использования тепла ηm.
Толщина стальной стенки те
Z24
: 15 февраля 2026
200 руб.
Ремонт и модернизация компьютерной техники и периферийного оборудования
evelin
: 5 октября 2013
Содержание:
1. Характеристики работ и услуг
1.1. Компьютерный рынок в России
2. Анализ рынка сбыта
2.1. Выбор сегмента рынка
2.2. Оценка конкурентов
3. Стратегия маркетинга
3.1. Ценообразование
3.2. Рекламная политика
4. Производственный план
4.1. Производственная программа в натуральном выражении
4.2. Производственная программа в денежном выражении
5. Организационный план
6. Фонд заработной платы
7. Финансовый план
8. Издержки производства
8.1. Калькуляция
8.2. Эффективность де
evelin
: 5 октября 2013
15 руб.
Теплотехника РГАЗУ 2012 Задача 1 Вариант 10
Z24
: 29 декабря 2026
В процессе изменения состояния 1 кг газа внутренняя энергия его увеличивается (или уменьшается) на Δu. При этом над газом совершается работа (или газ совершает работу), равная l. Начальная температура газа t1, конечное давление p2.
Определить для заданного газа теплоту q процесса, показатель политропы n, начальные и конечные параметры газа, изменение его энтропии Δs и изменение его энтальпии Δh. Представить процесс в pυ- и Ts — диаграммах. Изобразить также (без расчета) изобарный, изохорный,
Z24
: 29 декабря 2026
200 руб.
