Правило - выбор
Cтраница 2
 |
Структура многоблочной оперативной памяти. [16] |
Правило выбора канала, которому будет предоставлено обслуживание, определяется дисциплиной обслуживания. [17]
Правило выбора S служит для выбора следующей вершины ветвления пь из текущего множества активных вершин. В процессе выполнения алгоритма ( Вр, S, E, F, D, L, U, BR, RB) вершина яу называется текущей активной вершиной в том и только в том случае, когда она порождена, но еще не исключена и не подвергнута ветвлению. Сыновья вершины ветвления пь порождаются в лексикографическом порядке. Работа алгоритма завершается, когда следующая вершина ветвления представляет собой полное решение. [18]
 |
Шаги алгоритма динамического программирования FLDS. [19] |
Правило выбора FIFO приводит к тому, что двоичное дерево просматривается в ширину. [20]
Правило выбора независимых структур гласит: если расположить атомы по кольцу, то нужно рассматривать только такие валентные схемы, в которых связи не пересекаются. Все другие валентные схемы могут быть представлены как комбинации независимых. [21]
Правило S выбора состояния определяет из множества активных состояний то, которое подлежит ветвлению или является субоптимальным. [22]
Правило выбора варианта капитальных вложений по минимуму приведенных затрат и правило выбора по максимуму коэффициента эффективности капвложений противоречат друг другу в общем случае, значит, по крайней мере одно из них следует устранить. [23]
Рассмотрим правило выбора, которое является комбинацией описанных правил. В этом правиле при выборе множества для ветвления предпочтение отдается множествам с большим расстоянием от корня дерева ( под расстоянием понимается число ребер в пути, соединяющим вершину с корнем дерева): чем больше расстояние, тем точнее нижняя оценка. Это утверждение верно лишь для вершин, находящихся на одном пути. Для вершин, находящихся на разных путях, оно верно не всегда. Тем не менее, на более длинном пути большее число переменных зафиксировано на определенных значениях, поэтому оценка для вершин на таких путях имеет тенденцию быть более точной. [24]
Это правило выбора читается следующим образом. Логический знак / читается как и и требует, чтобы оба связываемых им утверждения были истины. Заметим, что речь идет об общем случае, когда оптимальных вариантов может быть не один, а несколько. [25]
Задается правило выбора ( ПВ), однозначно определяющее, какая из подзадач Л ( v), P2 ( v) должна исследоваться на следующей итерации при прямом ходе. [26]
Рассмотрим последовательное правило выбора между двумя гипотезами о распределении случайной величины. Предположим, что обе плотности всюду положительны. [27]
 |
Стоимости ребер для графа с 5 узлами.| Матрица положительных целых чисел. [28] |
Измените правило выбора узла w в алгоритме на рис. 5.38 так, чтобы гарантировать оценку времени 0 ( п3) в случае, когда ребрам приписаны произвольные стоимости. [29]
Если правило выбора элемента приводит к группе равноправных кандидатов для назначения в очередную позицию, то используется либо дополнительное правило для окончательного выбора, либо назначается любой элемент из этой группы. После этого необходимо определить позицию, в которую следует поместить найденный элемент. [30]
Страницы: 1 2 3 4