Задача - упорядочение
Cтраница 4
 |
Характеристики изменения оптимального объема выборки в зависимости от объема разделяемого подмассива. [46] |
В ряде случаев ( особенно при упорядочении массивов во внешней памяти цифровой вычислительной машины) возникает задача внутреннего упорядочения группы однородных по своим статистическим характеристикам массивов. В такой ситуации представляется целесообразным использование результатов упорядочения одного из данных массивов для оптимизации процедуры упорядочения всех последующих массивов. [47]
Последнее обстоятельство способствует упрощению процедур перестройки расписаний, хотя не исключает всех трудностей, характерных для задач упорядочения работ. [48]
Одной из наиболее простых в смысле постановки и наиболее трудных в отношении получения решения в общем виде задач упорядочения является задача Джонсона. [49]
Способом, аналогичным использованному при доказательстве теоремы 4.6, мы можем полиномиально свести UET-задачу с лтп к сформулированному варианту задачи упорядочения с ограничениями на ресурсы. Вместо того, чтобы заставлять задания с временами исполнения, равными 2, выполняться в полосах, мы можем заставить выполняться в полосах те задания, которые не требуют единичного ресурса. [50]
Совокупность ЗПР для ОФХТС по их назначению t разделяется на два класса задач, из которых класс А образуется из задач упорядочения альтернатив в пространстве КЭ, класс Б состоит из задач группировки ( классификации) множества альтернатив на подгруппы ( классы) в некотором пространстве признаков. [51]
Таким образом, метод, позволяющий ответить на вопрос, содержит ли какой-либо орграф гамильтонов цикл, имеет прямые приложения в задачах упорядочения или планирования операций. В равной степени важно использование такого метода в качестве основного шага в алгоритмах решения других, на первый взгляд далеких от данной тематики, задач теории графов. [52]
Страницы: 1 2 3 4