Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Состав работы
|
|
|
|
|
|
Необходимые программы
Работа представляет собой 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]
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) д
380 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
60 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
nik200511
: 18 декабря 2018
Билет №9
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
241 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
270 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
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
380 руб.
Другие работы
Курсовая работа по объектно-ориентированному программированию
NikolaSuprem
: 8 января 2021
Курсовая работа по объектно-ориентированному программированию.
Требования к выполнению КР
Программа должна быть написана с использованием объектно-ориентированных технологий. Описания объектов и методов необходимо оформить в отдельном модуле. Допускаются и поощряются различные творческие модификации по существу расширяющие и развивающие реализацию задания.
Необходимый минимум содержания работы: -Инкапсуляция (все поля данных не доступны из внешних функций)
-Наследование (минимум 3 класса, од
400 руб.
Курсовая работа по дисциплине: Теория электрической связи. Вариант № 1
domicelia
: 19 февраля 2011
Оглавление
Введение……………………………………………………………………………....3
Задание…………………………………………………………………….…………..4
Исходные данные………………………………………………………….................5
1 Структурная схема системы связи……………………………………...................6
2 Структурная схема приемника ДАМ…………………………………………….10
3 Принятие решения приемником по одному отсчету……………………………11
4 Вероятность ошибки на выходе приемника……………………………………..13
5 Выигрыш в отношении сигнал/шум при применении оптимального приемника…………………………………………………………………………..…...1
280 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 50
Z24
: 9 марта 2026
Определить максимальную глубину в водонапорном баке объемом W, установленном на перекрытии. Дополнительная нагрузка на перекрытие от установки бака с водой не должна превышать p. Масса бака с арматурой m.
150 руб.
Пироклапан - БГТУ.025.000.000 СБ
.Инженер.
: 11 июля 2026
БГТУ.025.000.000 СБ. Пироклапан. Сборочный чертеж. Спецификация. Деталировка. Чертежи
Cостав работы:
-3D модели всех деталей;
-3D сборка;
-3D сборка с разносом компонентов;
- Чертежи всех деталей (деталирование);
-Сборочный чертеж;
-Спецификация.
-Аксонометрическая проекция детали Корпус
БГТУ.025.000.000 СБ - Пироклапан Сборочный чертеж
БГТУ.025.000.001 - Корпус
БГТУ.025.000.002 - Клапан
БГТУ.025.000.003 - Направляющая
БГТУ.025.000.004 - Пружина
БГТУ.025.000.005 - Кольцо упло
600 руб.