Алгоритм - тип
Cтраница 3
Приведенный выше алгоритм для построения минимальных схем относится к классу алгоритмов типа полного перебора, так как он основан на просмотре всех схем до определенной сложности. Алгоритмы полного перебора, как правило, обладают большой трудоемкостью. Они, по существу, не дают возможности изучать свойства искомых объектов и непригодны для практических целей. [31]
Из сходимости этих алгоритмов, в свою очередь, вытекает сходимость алгоритмов типа VI. Yk, а на X, и при переходе от этапа к этапу это распределение изменяется в соответствии с указанным правилом. [32]
Опишем теперь общий метод, позволяющий значительно сократить число шагов в алгоритмах типа полного перебора всех возможностей. [33]
С ростом значений параметра ц в задаче ( 2) скорость сходимости алгоритмов типа Удзавы падает. [34]
 |
Граф прямого и обратного преобразования Хаара, соответствующий алгоритму Эндрюса, N8. а - прямое преобразование. б - обратное преобразование. [35] |
Ниже будет показано, что преобразование Хаара можно осуществить и с йомощью алгоритма типа Кули - Тьюки. [36]
Оценка объема оперативной памяти обычно не представляется возможной, например, для алгоритмов типа ветвей и границ, учитывая непредсказуемость их поведения. [37]
Например, алгоритм бинарного поиска, приведенный в разделе 2.6, является алгоритмом типа разделяй и властвуй, который делит задачу пополам, а затем работает только с одной из этих половин. [38]
Остановимся теперь на трех способах выбора приоритетной точки из БНТ, которые порождают алгоритмы типов А, В и С. [39]
АН Т изменяется в пределах от 5 до 15 мин, а для алгоритмов типа АР - от 60 до 120 мин. [40]
Рассчитав по пробным значениям равновесный состав, мы можем оценить информационную матрицу по алгоритму типа, описанного в [11], преимуществом которого является расчет необходимых производных аналитическими методами, а не через конечные приращения. Конфлюентные поправки к измеряемой величине, введенные з работе [11], для задачи планирования эксперимента не нужны, что существенно упростит алгоритм. Для измерений других типов требуются и другие алгоритмы, и если аналитических методов расчета производных для них не разработано, приходится применять конечные приращения. [41]
Рассмотрим вопрос об организации числовой информации в связи с используемыми в задачах обработки алгоритмами проблемно-ориентированного типа. [42]
 |
Пилообразный сигнал при 4 и шаге, равном 2. [43] |
Из приведенного описания следует, что в общем случае для вычисления преобразования Хаара с помощью алгоритма типа Кули - Тьюки требуется logzN двоичных инверсий, 2 ( N-1) сложений / вычитаний и N умножений. [44]
Убедитесь в том, что последовательность коэффициентов Yx ( m) получается такой же при использовании алгоритма типа Кули - Тьюки. [45]
Страницы: 1 2 3 4