Cтраница 1
Версии алгоритмов на псевдокоде алгоритмически построены на основе работающих программ. [1]
Ленточная версия алгоритма несколько более сложна, чем алгоритм с одним вектором. Однако если известно, что многие из требуемых собственных чисел имеют кратность v, то ленточный алгоритм Ланцоша с выборочной ортогонализацией ( SO) будет более эффективен, чем простой 50, поскольку все копии кратных собственных чисел будут найдены на одном и том же шаге, вместо последовательного вычисления их один за другим. В то же время если все собственные числа простые, то обычный 50 предпочтительнее. [2]
![]() |
Управляющая схема алгоритма Тоома-Кука. [3] |
Наша версия алгоритма отличается от описанной у Кнута в основном структурой циклов. [4]
Эту версию алгоритма называют восходящей ( bottom-up) реализацией. Она не является рекурсивной, но определенно навеяна рекурсивным алгоритмом. Это соответствие между алгоритмами типа разделяй и властвуй и двоичными представлениями чисел часто способствует углубленному пониманию при анализе и разработке усовершенствованных версий, таких как восходящие подходы. [5]
Программная реализация многоатомной версии алгоритма на основе метода КП осуществлена в [33] с использованием системы Авто-Аналитик. [6]
Приводится теоретически и алгоритмически упрощенная версия алгоритма проверки простоты чисел, недавно полученного Адлеманом и Румели. Новый алгоритм хорошо работает на практике. Это первый существующий тест проверки простоты, который без труда исследует числа с сотнями десятичных цифр. [7]
Приводится теоретически н алгоритмически упрощенная версия алгоритма проверки простоты чисел, недавно полученного Адлеманом и Румели. Новый алгоритм хорошо работает на практике. Это первый существующий тест про-иерки простоты, который без труда исследует числа с сотнями десятичных цифр. [8]
Мы рассмотрим только самую простую версию алгоритма. Пусть F: FJ - t 0 1 - функция, принимающая значение 1 точно в одной точке XQ. [9]
Дополнительно было произведено тестирование второй версии алгоритма [3.28], имеющей меньшие затраты на поиск при узких оврагах целевой функции. Из результатов тестирования на семи сложных функциях видно, что эта версия способна заменить многие известные алгоритмы. Вместе с этим было проведено всестороннее испытание этой версии алгоритма и сравнение ее с известными в научно-производственном объединении Центр-программсистем. В итоге было принято решение о включении реализующей алгоритм программы в централизованно поставляемое математическое обеспечение производимых ЭВМ в нашей стране. [10]
Теперь мы приведем более или менее подробную версию алгоритма для решета Эратосфена, который был описан выше. [11]
Кроме этого, было осуществлено тестирование диалоговой версии алгоритма [3.16], [3.29], включающее еще четыре сложные функции. [12]
Система АВД позволяет одновременно хранить и параллельно использовать несколько версий алгоритмов выбора решений. Для корректировки алгоритмов используются управляющие таблицы без изменения программного обеспечения. Разные проектные организации-пользователи системы Трубопровод могут иметь индивидуальные правила выбора элементов при одинаковых загрузочных модулях АВД. Правила заполнения управляющих таблиц составляют табличный наглядный язык ТАНЯ, описанный ниже. [13]
Воспользуйтесь предложенным планом для сравнительного анализа вариантов быстрой сортировки с версиями алгоритма Pivot List, предложенными в тексте и в упражнениях раздела 3.7.3. Не показывает ли Ваш тест какой-нибудь разницы. Как согласуются Ваши результаты с анализом, проведенным в этой главе и в упражнениях. [14]
Дадим теперь краткое резюме того, что утверждает Брегет относительно своей версии алгоритма ZEROIN. Во-первых, она всегда сходится, даже для плавающей арифметики. [15]