Версия - алгоритм
Cтраница 2
Он был предложен в различных вариациях в нескольких научных работах, существует также множество улучшенных версий алгоритма. [16]
 |
Результаты экспериментального исследования. [17] |
Эти сравнительные значения времени, затрачиваемого на решение случайных задач связности с использованием алгоритмов объединения-поиска, демонстрируют эффективность взвешенной версии алгоритма быстрого объединения. Дополнительный выигрыш благодаря использованию сжатия пути менее очевиден. Здесь М - количество случайных соединений, генерируемых до тех пор, пока все Л / объектов не оказываются связанными. Этот процесс требует значительно больше операций find, чем операций union, поэтому быстрое объединение выполняется существенно медленнее быстрого поиска. Ни быстрый поиск, ни быстрое объединение не годятся для случая, когда значение Л / очень велико. Время выполнения при использовании взвешенных методов явно пропорционально значению Л /, поскольку оно уменьшается вдвое при уменьшении Л / вдвое. [18]
Для некоторых сетей, например сети улиц, можно определить, как далеко друг от друга находятся две точки и затем решить, какую версию алгоритма выбрать. Если сеть содержит все улицы южной Калифорнии и две точки находятся на удалении 10 миль друг от друга, следует использовать версию, которая останавливается, как только удаляется узел назначения из списка возможных узлов. Если точки удалены на 100 миль, то меньше времени займет вычисление полного дерева кратчайшего пути. [19]
В процессе работы алгоритма Ланцоша ( на каждом его шаге) вычисляются необходимые матричные элементы и индексы, соответствующие положению этих элементов в исходной матрице оператора L. Мы используем версию алгоритма Ланцоша, в которой требуется хранение в оперативной памяти трех комплексных векторов, равных по размерности рангу исходной матрицы. [20]
Нами [ 183 ] была разработана регуляризованная версия алгоритма GP для задач малоракурсной томографии и приведены результаты исследований его свойств для трех ракурсов. [21]
ИНГУ) В.А. Савина [3.29] введен автоматический выбор шага дискретности сетки в диалоговой версии алгоритма, а в работах доцента кафедры радиотехники ИНГУ В.Н. Бугрова [3.70] развита постановка экстремальных задач синтеза и, в особенности, с минимаксным критерием эффективности их решения. При необходимости приобретения программных средств там же указан адрес и порядок их реализации, поскольку они являются коммерческим продуктом. [22]
В этом бинарном дереве каждый подфайл представлен своим разделяющим элементом ( или самим собой, если он имеет размер 1), и поддеревья каждого узла суть деревья, представляющие подфайлы после разделения. Дабы не загромождать рисунок, нулевые подфайлы на нем не показаны, хотя наши рекурсивные версии алгоритма выполняют рекурсивные вызовы при выполнении условия г1, когда разделяющим элементом становится наименьший или наибольший элемент файла. Само по себе дерево не зависит от очередности, в которой подфайлы подвергаются разделению. Наша рекурсивная реализация сортировки соответствует посещению узлов при их обходе в прямом порядке, а нерекурсивная реализация соответствует правилу посещения сначала наименьшего дерева. [23]
К тому же до сих пор неизвестно, будет ли реализуемый алгоритм (2.1.16) с матрицей D ( z), равной обратной к матрице Гессе, сходиться быстрее, чем метод Ньютона - Рафсона. Точно так же, как это было в случае градиентной версии, можно рассчитывать на то, что квазиньютоновская версия алгоритма (2.1.35) по-строит последовательность, сходящуюся к стационарной точке. [24]
С другой стороны, некоторые программы, реализующие метод Ремеза, предполагают, что мы стремимся сделать д и ds как можно меньше и требуют задания только требуемой АЧХ Hd ( m), пример которой показан на рисунке 5.31 черными точками. Разработчик фильтра имеет возможность определить некоторые значения Н гп) в переходной полосе, и программа сама рассчитывает незаданные значения Н т) в переходной полосе. В этой версии алгоритма Ремеза наибольшее значение приобретает способ, которым мы определяем переходную полосу. [25]
Если искомый элемент расположен случайно между минимальным и максимальным элементами списка, алгоритму в среднем потребуетсяК / 2 шагов, чтобы определить, что элемента в списке нет. Сложность все еще равна O ( N), но в действительности алгоритм работает быстрее. Программа Search использует улучшенную версию алгоритма. [26]
Помните, что при выполнении вызова рекурсивной процедуры появляются различные поколения локальных переменных. При этом работа происходит со значениями последнего из созданных поколений, а значения предыдущих поколений автоматически сохраняются и становятся доступными по мере завершения выполнения вложенных вызовов процедуры и осуществления соответствующих возвратов. Поэтому при переходе от рекурсивной версии алгоритма к нерекурсивной необходимы дополнительные массивы для запоминания значений различных поколений локальных переменных. В данном случае значения разных поколений локальной переменной Н сохраняются в массиве CONF, поэтому введения дополнительного массива не потребовалось. [27]
Дополнительно было произведено тестирование второй версии алгоритма [3.28], имеющей меньшие затраты на поиск при узких оврагах целевой функции. Из результатов тестирования на семи сложных функциях видно, что эта версия способна заменить многие известные алгоритмы. Вместе с этим было проведено всестороннее испытание этой версии алгоритма и сравнение ее с известными в научно-производственном объединении Центр-программсистем. В итоге было принято решение о включении реализующей алгоритм программы в централизованно поставляемое математическое обеспечение производимых ЭВМ в нашей стране. [28]
Вооружившись инструментами, о которых было рассказано в трех предыдущих разделах, мы рассмотрим анализ последовательного и бинарного поиска - двух основных алгоритмов для определения того, входит ли некоторая последовательность объектов в заданный набор объектов. Нашей целью является иллюстрация того, как можно сравнивать алгоритмы, а не подробное описание самих алгоритмов. Для простоты предположим, что все рассматриваемые объекты являются целыми числами. Простые версии алгоритмов, которые изучаются сейчас, не только демонстрируют многие аспекты задачи их разработки и анализа, но и имеют прямое применение. [29]
Если условия равного распределения серий больше не существует, то процедуру слияния следует изменить: после достижения конца одного из файлов нужно копировать не одну серию, а всю оставшуюся часть другого. Это приводит к четким и очень простым по сравнению с модификацией процедуры распределения изменениям. Читатель может сам убедиться в справедливости такого утверждения. Пере смотренная версия алгоритма слияния включена в уже полную прогр. [30]
Страницы: 1 2 3