Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычислительных процессов и структур
-
Добавлен:
14.04.2024
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
uliya5
Написать сообщение
Скачать
Состав работы
|
|
09.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Дополнительная информация
Оценка: Отлично
Похожие материалы
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
sonya555941
: 20 января 2016
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
sonya555941
: 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
IT-STUDHELP
: 29 декабря 2021
Билет No9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 6 21 27
2 4 14
3 7 24 52
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
IT-STUDHELP
: 29 декабря 2021
380 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
nik200511
: 18 декабря 2018
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
nik200511
: 18 декабря 2018
241 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 0 1 7 1
5 0 2 3 2 4
0 2 0 5 3 1
1 3 5 0 4 5
7 2 3 4 0 3
1 4 1 5 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
holm4enko87
: 15 мая 2025
270 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
teacher-sib
: 23 февраля 2025
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
IT-STUDHELP
: 20 апреля 2023
Билет №4
1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
IT-STUDHELP
: 20 апреля 2023
380 руб.
Другие работы
Раздражение, возбудимость и возбуждение у детей
VikkiROY
: 3 февраля 2013
Введение
Педагог не только учит и воспитывает детей, но и охраняет их здоровье. Он должен принимать активное участие во всех мероприятиях, которые направлены на оздоровление детских коллективов и создание нормальных условий как окружающей среды, так и всего учебно-воспитательного процесса. Он должен прививать детям гигиенические навыки и повышать санитарною культуру в их домашнем быту.
Пройдет много лет, прежде чем беспомощный младенец станет взрослым человеком. В течение всего этого времени реб
VikkiROY
: 3 февраля 2013
Курсовая работа по дисциплине «Сетевое программное обеспечение» Вариант № 2
Doctor_Che
: 12 июня 2012
Задание:
Написать программу взаимодействия двух машин. В исходном состоянии машины ждут ввода с клавиатуры команды запроса – ls. Окончание ввода команды и ее отправка определяется клавишей <Enter>. На приемной стороне в ответ на принятую команду формируется и отправляется в канал текстовое сообщение со списком файлов текущей директории. Передающая сторона принимает этот список и отображает его на экране. Установление связи, передача данных и завершение связи выполнять в соответствии с протоколо
Doctor_Che
: 12 июня 2012
55 руб.
Теплотехника СФУ 2017 Задача 2 Вариант 86
Z24
: 30 декабря 2026
Расход газа в поршневом одноступенчатом компрессоре составляет V1 при давлении р1 = 0,1 МПа и температуре t1. При сжатии температура газа повышается на 200ºС. Сжатие происходит по политропе с показателем n. Определить конечное давление, работу сжатия и работу привода компрессора.
Ответить на вопросы.
1. Как влияет показатель политропы на конечное давление при фиксированных значениях p1, t2 и t1?
2. Чем ограничивается р2 в реальном компрессоре кроме ограничения по максимально допустимой ко
Z24
: 30 декабря 2026
200 руб.
Лабораторная работа №4. Тема: Исследование реактивных двухполюсников
elina56
: 8 мая 2016
Лабораторная работа №4
Тема: Исследование реактивных двухполюсников
1. Цель работы
Исследование зависимости входного сопротивления реактивного двухполюсника от частоты.
2. Подготовка к выполнению работы
При подготовке к работе необходимо изучить теорию реактивных двухполюсников, методы их анализа и синтеза (параграфы 4.5 и 16.6 электронного учебника).
3. Экспериментальная часть
3.1. Соберем схему реактивного двухполюсника (рисунок 1), изображенного по 1-й форме Фостера.
Дано:
E = 1 В,
f
elina56
: 8 мая 2016
100 руб.
