Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 руб.
Другие работы
Лабораторная работа №1 начальное планирование сети сотовой связи по дисциплине: архитектура и частотно-территориальное планирование беспроводных сетей. вариант 6
Ирина36
: 27 августа 2024
Цель работы: Приобрести навыки предварительного планирования сети связи оператора для заданного типа местности.
Задание к лабораторной работе:
Городская территория занимает площадь 3000 км2 и охвачена системой сотовой связи. В системе используются кластеры из семи сот. Каждая coтa имеет радиус 5 км. Полоса шириной Lp=5 МГц выделена системе, работающей в режиме FDMA. Ширина одного канала составляет Lk=20 кГц.
Предположим, что вероятность блокировки в сотовой системе составляет 0,02. Пусть сред
Ирина36
: 27 августа 2024
100 руб.
Подсистема визуальной генерации отчётов в рамках информационно-образовательного портала
Qiwir
: 9 октября 2013
Реферат
Ключевые слова: ОТЧЁТ, КОНСТРУТОР, ГЕНЕРАТОР, КОНСТРУКТОР ЗАПРОСОВ, ТАБЛИЦА, ИНФОРМАЦИЯ, ОТНОШЕНИЕ, ГРУППИРОВКА, ИНТЕРФЕЙС, ФОРМАТИРОВАНИЕ, ПЕЧАТЬ, ДАННЫЕ.
В данном дипломе «Подсистема визуальной генерации отчётов в рамках информационно-образовательного портала» рассматривается:
· разработка безопасной схемы обработки персональных данных конструктором запросов;
· разработка модулей конструктора запросов к персональным данным;
· разработка модулей конструктора отчётов;
· разрабо
Qiwir
: 9 октября 2013
10 руб.
Контрольная работа №1 по физике. Вариант № 2
anderwerty
: 16 октября 2014
Вариант 2
1. Методы физического исследования: опыт, гипотеза, эксперимент, теория.
2. Космические скорости.
3. Закон равномерного распределения энергии по степеням свободы молекул.
4. Материальная точка движется прямолинейно с ускорением а=5 м/с2. Определить, на сколько путь, пройденный точкой в n-ю секунду, будет больше пути, пройденного в предыдущую секунду. Принять 0=0.
5. Найти напряжение, возникающее в стальном тросе при его относительном удлинении 0,001.
6. Каково ускорение свободного паде
anderwerty
: 16 октября 2014
100 руб.
Управление человеческими ресурсами.Экзамен
belis
: 14 сентября 2022
ЗАДАНИЕ 1
Сформулируйте особенности кадровой политики известной вам организации на одном из этапов жизненного цикла организации по следующим направлениям:
- цели кадровой политики;
- состояние организационной структуры управления;
- особенности корпоративной культуры;
- принципы привлечения персонала;
- общие требования к ЗУН (знания, умения, навыки);
- система мотивации;
- организация процесса обучения и развития работников;
- система оценки персонала.
В каком направлении существуют самые
belis
: 14 сентября 2022
800 руб.
