Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
15.05.2015
-
Размер:
26 KB
-
Покупок:
2
-
Добавил:
ilya2014
Написать сообщение
Скачать
Состав работы
|
Ekzamen.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара,
i mi Ci M
1 5 13 24
2 8 22
3 14 40
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара,
i mi Ci M
1 5 13 24
2 8 22
3 14 40
Дополнительная информация
2014
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Roma967
: 11 января 2025
Билет №8
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
Roma967
: 11 января 2025
350 руб.
Другие работы
Блок схема алгоритма конвертора. Чертеж
Laguz
: 6 августа 2025
Из-3 Выполнение программной документации. Вариант 9.
Сделано в компас 16+сохранено в джпг и пдф
Открывается всеми версиями компаса начиная с 16.
Все что есть на приложенных изображениях, есть в приложенном архиве.
Если есть какие-то вопросы или нужно другой вариант, пишите.
Laguz
: 6 августа 2025
150 руб.
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 16 Вариант 6
Z24
: 26 ноября 2025
Какое давление р0 необходимо поддерживать в резервуаре А (Н1=2 м), чтобы через кран (рис 15) , расположенный на пятом этаже здания (Н=20 м), и имеющий коэффициент сопротивления ζ=3, проходил расход воды Q? На участке трубопровода длиной L1 труба имеет диаметр d1, на участке L2 — диаметр d2. Температура воды t=20 ºC, абсолютная шероховатость стенок трубопровода кэ=0,2 мм.
Z24
: 26 ноября 2025
180 руб.
Контрольная работа по дисциплине: «Сети связи и системы коммутации». Вариант №3.
teacher-sib
: 1 сентября 2023
Задача 1.
«Расчет оборудования узла мультисервисного доступа (УМСД)»
Заданная структура УМСД показана на рисунке 1.1.
По заданию, в УМСД, состоящий из нескольких мультисервисных абонентских концентраторов (МАК), включаются:
– аналоговые абонентские линии (ААЛ);
– линии ADSL;
– линии SHDSL;
– линии PRI;
– линии радиодоступа;
– линии к оконечно-транзитной СК (ОТС) местной сети;
– линия в направлении сети с пакетной передачей информации (IP-сети).
Для каждого типа линий доступа указаны их общее
teacher-sib
: 1 сентября 2023
500 руб.
Управление инвестициями в лесном комплексе республики Коми на примере Республиканского фонда
Elfa254
: 26 октября 2013
Введение
1. Теоретические основы управления инвестициями
1.1 Значение, цели, основные формы и финансирование инвестиций
1.2 Система управления инвестиционной деятельностью
1.3 Сущность и значение инвестиционного проекта
1.4 Управление инвестиционным проектом: структура, жизненный цикл, фазы реализации
2. Анализ производственно-хозяйственной деятельности лесопромышленного комплекса Республики Коми
2.1 Характеристика лесопромышленного комплекса
2.2 Региональные проблемы развития отрасли
2
Elfa254
: 26 октября 2013
11 руб.
