Суть - алгоритм
Cтраница 2
Обратите внимание: если точка не является вершиной выпуклой оболочки, то она является внутренней точкой для некоторого треугольника ( Opq), где р и q - последовательные вершины выпуклой оболочки. Суть алгоритма Грэхема состоит в однократном просмотре упорядоченной последовательности точек, в процессе которого удаляются внутренние точки. Оставшиеся точки являются вершинами выпуклой оболочки, представленными в требуемом порядке. [16]
В пространстве геофизических параметров выделяется область, в которой сравниваемые совокупности перекрываются. Суть алгоритма состоит в поиске такой области перекрытия, которая содержит минимальное число наблюдений. Эта область заключена между двумя параллельными гиперплоскостями, перпендикулярными к направлению максимальной разобщенности совокупностей. В алгоритме осуществляется отбор геофизических параметров, наиболее информативных относительно классификации. [17]
Возможен другой алгоритм действия дистанционной защиты, который не требует предварительной фильтрации входных величин. Суть алгоритма заключается в том, что параметры линии от места установки защиты до точки короткого замыкания рассчитывают из уравнения короткозамкнутой линии по мгновенным значениям. Поясним это на примере сравнительно короткой линии, для которой можно пренебречь влиянием поперечной емкостной проводимости. [18]
Следующим ключевым моментом является то, что, применяя тот же трюк к обоим ППФ длиной N / 2 ( А. В этом суть алгоритма быстрого преобразования Фурье. [19]
Алгоритмы ветвей и границ, как и большая часть алгоритмов, описанных ранее, применяются для решения переборных задач. В целях упрощения понимания сути алгоритмов такого рода рассмотрим одну конкретную задачу, в которой такой алгоритм весьма хорошо работает и достаточно прост в понимании. [20]
Этот алгоритм был заново открыт и популяризирован в 1986 г. Ру-мельхартом и МакКлеландом из знаменитой Группы по изучению параллельных распределенных процессов в Массачусетском технологическом институте. В этом пункте мы более подробно рассмотрим математическую суть алгоритма. [21]
В работе К - Бержа [14] описан один из алгоритмов, обеспечивающий нахождение оценки хроматического числа, основанный на использовании максимальных внутренне устойчивых подмножеств графа О. Суть алгоритма заключается в выделении из графа G - - ( X, U) семейства V, выборе из него т) с наибольшим числом элементов и - раскрашивании вершин tyi одним цветом. [22]
Теперь поступаем следующим образом. Переменная г используется для хранения информации о показателе. Суть алгоритма состоит в замене г на вычет числа г2 по модулю q и увеличении г на 1 в каждом цикле. [23]
Как указывалось, другим, кроме усреднения, подходом к решению задачи прогнозирования многокомпонентных катализаторов является построение многоуровневых эвристических программ. Одна из таких программ была апробирована на массиве катализаторов окисления 2 6-диметилпиридина в 2 6-пиридиндиальдегид. Суть алгоритма, положенного в основу программы, состоит в следующем. Решение задачи осуществляется последовательной дихотомией. На первом этапе проводится разделение объектов обучающей выборки на классы на основе содержания входящих компонентов, используя алгоритм перцептрона. На втором этапе тем же способом выявляются влиятельные конъюнкции свойств компонентов, определяющих вхождение катализатора в класс А. [24]
Разбивая линию на участки реклоузерами, время сокращается до нескольких секунд. Рассмотрим один из вариантов реализации алгоритма разборка-сборка сети, применяемый к нашей линии. Суть алгоритма заключается в одновременном отключении группы реклоу-зеров до места повреждения ( разборка сети), а затем поочередном их включении ( сборка сети) до места повреждения. [25]
На этом рисунке показан вектор весов нейрона скрытого слоя на некотором шаге обучения и векторы изменения весов, соответствующие отдельным обучающим примерам. Векторы изменений имеют два преимущественных направления и образуют в пространстве область, существенно отличающуюся от сферической. Суть алгоритма заключается в выявлении и расщеплении таких нейронов. В результате расщепления вместо одного исходного в сети оказывается два нейрона. [26]
Алгоритм SCONT строит оптимальную разделяющую гиперплоскость и оценивает ее качество методом скользящего контроля. Для построения оптимальной разделяющей гиперплоскости используется алгоритм ОР. Суть алгоритма SCONT состоит в следующем. При каждом исключении вектораг ( с помощью блока VOP строится обобщенный портрет по выборке объема I - 1, используемый затем для классификации исключенного вектора. [27]
 |
Алгфитм бинарного поиска в упорядоченном по возрастанию массиве. [28] |
Вид диалогового окна программы ( ншарнык поиск в массиве приведен на рис. 5.12. Поле метки Lii - e - 1 з используется для вывода результатов поиска и протокола поиска. Протокол поиска выводится, если установлен флажок выводить протокол. Эта информация, выводимая во время поиска, полезна для понимания сути алгоритма. [29]
Для управления очередью используются два управляющих слова: одно содержит адрес первого элемента очереди, другое - адрес последнего элемента. Добавление элемента в очередь происходит сравнительно просто. Если начальную ячейку элемента, который должен быть введен в очередь, обозначить через Z, а ее содержимое - через С ( Z), то суть алгоритма заключается в том, чтобы обратить С ( Z) в 0000, показав тем самым, что это теперь последний элемент очереди, и изменить предпоследний элемент очереди, связав его с ячейкой Z. Управляющее слово очереди, указывающее ее последний элемент, также нужно изменить, чтобы оно содержало адрес Z. Если исключить проверку очереди на пустоту, алгоритм вывода элемента из очереди сходен с алгоритмом ввода, но применяется управляющее слово, содержащее адрес первого элемента в очереди. [30]
Страницы: 1 2 3