Линейный поиск

Cтраница 2

Важным этапом линейного поиска является выбор интервала Yrpi ( ft), rp2 ( ft) ], в котором производится либо поиск прямым методом, либо параболическая аппроксимация. [16]

В случае точного линейного поиска вдоль каждого направления и V; - gi уравнение ( 11 227) выражает известную т е о - рему Диксона [54]: если последовательности точек а - порождаются некоторой группой формул семейства ( 11 186) - ( 11 190), удовлетворяют условию аг а ( glsj i 0) и относятся к одной и той же, вообще говоря, неквадратичной функции, то необходимым и достаточным условием совпадения всех этих последовательностей является одно и то же значение параметра р в ( 11 186) для формул описываемой группы. [17]

Ньютона дополняется линейным поиском, алгоритм носит название модифицированного ( демпфированного) метода Ньютона. Эта модификация не обеспечивает абсолютной сходимости, поэтому обычно используется для увеличения скорости сходимости в окрестности точки минимума, тогда как для первоначального приближения используется градиентный метод. [18]

Пример программы линейного поиска. [19]

Такого вида процедура линейного поиска хороша для коротких таблиц и очень проста, однако для длинных таблиц она может оказаться слишком медленной. [20]

Как предрекалось выше, линейный поиск в словаре не очень-то эффективен. Когда текст всей исходной программы был взят в качестве исходных данных, для его сжатия на машине со средним быстродействием потребовалось 127 с, что страшно долго для файла в 500 строк. [21]

Локальный поиск наилучшего нейрона. wt - предыдущий. [22]

Для устранения на шаге 2 линейного поиска звена с максимальной ошибкой используется тот факт, что таким звеном является то. [23]

Однако длина шага теперь определяется линейным поиском вдоль этого направления, имеющим целью отыскать точку, в которой Т достигнет минимума. [24]

В конце параграфа будут рассмотрены особенности линейного поиска. [25]

Поэтому мы использовали метод Ньютона с линейным поиском для решения математического описания всей взаимосвязанной системы разделения как первый из методов в семействе рекомендуемых для применения. [26]

Система справочников с двумя статьями. [27]

Метод одноуровневого справочника имеет существенное преимущество перед линейным поиском. [28]

Таким образом, для малых N нужно использовать линейный поиск, а для больших N - двоичный. Для вычислительных машин класса Системы 360 точка пересечения достигается при увеличении размера таблицы до 50 - 100 элементов. Для других вычислительных машин это число может находиться в пределах от 10 до 1000 в зависимости от характеристик используемого оборудования. [29]

Постоянную с в уравнении (8.74) обычно находят методом линейного поиска, так что минимизируется критерий качества ( см. разд. Новое управление используют затем в уравнениях состояний и повторяют итерации, как и прежде. [30]

Страницы: 1 2 3 4