Cтраница 3
Для построения эффективного алгоритма решений задачи перейдем от матричной модели ( 3 - 27) - ( 3 - 31) к сетевой. [31]
Для получения эффективных алгоритмов реализации арифметики необходимы новые архитектурные решения на уровне микропрограммного выполнения основных арифметических команд процессора. [32]
Для построения эффективных алгоритмов решения практических задач полезным оказывается введение функционалов, точки экстремума которых являются седловыми; это делается следующим образом. [33]
Одним из универсальных и эффективных алгоритмов поведения руководителя в конфликтах конструктивного и деструктивного характера считается следующий. [34]
Правда, достаточно эффективных алгоритмов минимизации негладких штрафных функций пока нет, и поэтому чаще все же используют гладкий квадратичный штраф. [35]
Он является эффективным алгоритмом ( см. разд. [36]
КОСП является очень быстрым и эффективным алгоритмом. Поэтому, очевидно, необходимо пересмотреть роль дополнительной информации и механизм ее передачи для в е ив лет-кодеров. [37]
Пусть У - эффективный алгоритм, определяющий бесконечную последовательность различных неотрицательных целых чисел sn, такой, что sn зависит только от п и X ft, где 0Ifcn, и 9L - вычислимое правило построения подпоследовательностей. Тогда из любой двоичной последовательности Х можно получить подпоследовательность Х4 Si, и определение R6 утверждает, что эта подпоследовательность должна быть или конечной, или 1 -распределенной. ХПУ и таких, что последовательность Л п54 бесконечна и не является I - распределенной, имеет меру нуль. [38]
Очень важно подобрать эффективный алгоритм нахождения оптимального СНт гиперкубического кодирования. Интересно отметить, что оптимальная задача может быть связана с задачей двудольного графа. [39]
Пирамидальная сортировка представляет собой эффективный алгоритм сортировки, основанный на методе выбора. Сначала строится сортирующее дерево сверху вниз без использования вспомогательной памяти. Верхние восемь строк диаграммы соответствуют рис. 9.9. Далее, из дерева многократно удаляется наибольший элемент. Незаштрихованная часть строк нижней диаграммы соответствуют рис. 9.7 и 9.8; заштрихованная часть содержит отсортированный по возрастанию файл. [40]
![]() |
Ребра, входящие в гамильтонов цикл С. [41] |
К сожалению, эффективный алгоритм решения данной задачи пока не известен. Для сложных сетей число гамильтоновых циклов, которые необходимо просмотреть для выделения минимального, непомерно огромно. Однако существуют алгоритмы поиска субоптимального решения. Субоптимальное решение необязательно даст цикл минимального общего веса, но найденный цикл будет, как правило, значительно меньшего веса, чем большинство произвольных гамильтоновых циклов. [42]
Сначала мы приведем очень простой и эффективный алгоритм решения этой задачи для случая с О ( VI /), а затем распространим описанный метод на общий случай сц 0 с оговоркой, что циклы с отрицательными весами отсутствуют. [43]
Сначала мы приведем очень простой и эффективный алгоритм решения этой задачи для случая cl 0 ( Vi /), а затем распространим описанный метод на общий случай сц sg 0 с оговоркой, что циклы с отрицательными весами отсутствуют. [44]
Объектный код несколько менее эффективного алгоритма требует только одну дорожку. Разницей в 10 байт оперативной памяти в процессе счета можно пренебречь, поэтому мы должны сравнить суммарные времена выполнения для того, чтобы выбрать более эффективную программу. Для этого нам нужно принять во внимание, сколько раз программа будет выполняться после каждой загрузки, чтобы определить, будет ли разница между временами выполнения больше, чем время, необходимое для считывания дополнительного блока с новой дорожки в оперативную память. Из этого примера можно сделать следующий вывод: программирование в соответствии с наибыстрейшим математическим алгоритмом не означает автоматически достижения минимума времени выполнения. [45]