Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon 09.docx
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.

2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).

Дополнительная информация

Оценка: Отлично
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
User sonya555941 : 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
Билет No9 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 6 21 27 2 4 14 3 7 24 52 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
User IT-STUDHELP : 29 декабря 2021
380 руб.
promo
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
User nik200511 : 18 декабря 2018
241 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
User holm4enko87 : 15 мая 2025
270 руб.
promo
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo
Развитие российского экологического права
Введение Экологическое право до 1917 года Экологическое право в советский период Экологическое право на современном этапе Заключение Список литературы Введение Экологическое право – самостоятельная комплексная отрасль права, регулирующая отношения в области взаимодействия общества и человека с окружающей средой. Данная отрасль молода, в отличие от иных фундаментальных отраслей например таких как гражданское право, и от большинства производных отраслей например банковского права. Экологич
User Elfa254 : 17 ноября 2013
5 руб.
Теория денег и монетарная политика государства
Введение. 1. Теории денег. 1.1 Абстрактная теория. 1.2 Монетарная теория. 1.3 Количественная теория. 1.4 Государственная теория денег. 2. Основные теоритические концепции денежно-кредитной политики. 2.1 Кейнсианская теория денег. 2.2 Монетаристский подход. 2.3 Монетаристский курс российских реформ. 3. Основные цели, инструменты и методы кредитно-денежной политики. 3.1 Цели денежно-кредитной политики. 3.2 Инструменты и методы денежно-кредитной политики.
User uzbekovdamir : 11 февраля 2013
Формування національної екологічної мережі та система управління екологічною безпекою
План 1. Система управління формуванням національної екологічної мережі 2. Програма формування національної екологічної мережі 3. Структурні елементи національної екологічної мережі 4. Організаційна інфраструктура національної екологічної мережі 5. Комплексні результати формування національної екологічної мережі 6. Система управління екологічною безпекою 7. Основні принципи управління екологічною безпекою в контексті збалансованого розвитку управління екологічний мережа безпека 1. Система
User alfFRED : 19 марта 2013
10 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 10 Вариант 4
Голый металлический провод диаметром d = 4 мм имеет температуру поверхности tст = 95 ºС. Активное электрическое сопротивление провода r = 4·10³ Ом/м. Коэффициент теплоотдачи от поверхности провода к окружающему воздуху α. Температура воздуха tв. Какой будет температура поверхности этого провода tст под слоем изоляции толщиной δ = 3 мм с коэффициентом теплопроводности λ при неизменном токе и прочих равных условиях? Определить также максимальное значение тока в изолированном проводе, если первонач
User Z24 : 5 марта 2026
150 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 10 Вариант 4
up Наверх