Cтраница 1
Хороший алгоритм примыкает к Эвристике, потому что эвристический алгоритм может работать хорошо, но имеет недостаточное теоретическое обоснование. Некоторые эвристические алгоритмы всегда быстры, но иногда не могут дать хороших решений. Другие всегда дают оптимальные решения, но не гарантируют быстроты выполнения. [1]
Хорошие алгоритмы выбора маршрута необходимы, поскольку часто свободными оказываются несколько путей. Хороший алгоритм поможет равномерно распределить нагрузку по каналам связи, чтобы полностью использовать имеющуюся в наличии пропускную способность. Кроме того, алгоритм выбора маршрута помогает избегать взаимоблокировки в сети межсоединений. Взаимоблокировка возникает в том случае, если при одновременной передаче нескольких пакетов ресурсы затребованы таким образом, что ни один из пакетов не может продвигаться дальше и все они блокируются навечно. [2]
Создавать хорошие алгоритмы и программы было можно, а вот создавать системы программ на том уровне было практически нереально. [3]
Эдмондс определяет хороший алгоритм как такой, время работы которого ограничено полиномиальной функцией от размера входа. Находит такой алгоритм для проблемы марьяжа. [4]
Чтобы построить хороший алгоритм реализации изложенной схемы или какой-нибудь из подобных ей схем с перебором активных) ограничений, прежде всего надо научиться быстро решать задачу минимизации при условиях типа линейных равенств. Для этого, в свою очередь, необходим эффективный метод поиска безусловного минимума. В следующих трех разделах подробно описаны ньютоновские методы решения упомянутых задач. [5]
Хорошая библиотека программ содержит хорошие алгоритмы ( со всеми их достоинствами), реализованные в виде программ так, чтобы обеспечить и другие качества. Эти качества в какой-то степени очевидны, однако уместно пояснить их несколькими словами. [6]
Все эти качественные характеристики хорошего алгоритма вряд ли полностью совместимы, так что собрание наилучших алгоритмов ниже подразумевает наличие тех или иных компромиссов. В любом случае для каждой из множества задач рациональной интерполяции мы хотим иметь алгоритм, который ( i) эффективен, ( ir) допускает совпадение узлов интерполяции, ( iii) надежен и устойчив. Рассмотрим теперь некоторые из алгоритмов, которые являются наилучшими из имеющихся. [7]
В этой книге мы изложим хорошие алгоритмы для многих часто встречающихся классов задач, а пока объясним, чем могут различаться алгоритмы. [8]
Развитие этих средств и поиски хороших алгоритмов - это особая тема. И тем не менее исследование возможных конструктивизаций в базах данных представляет несомненный интерес как этап на пути к хорошим реализациям. [9]
Роль метода моделирования при поисках хороших алгоритмов резко возрастает, когда предъявляемые к ним требования очень жестки, а сами алгоритмы вследствие этого оказываются достаточно сложными. [10]
Как это будет видно из определения, хороший алгоритм вычисления последовательности для данного дерева всегда существует. [11]
Подводя итог, отметим, что построение хорошего алгоритма LNS для конкретной задачи является отчасти ИСКУССТВОМ, отчасти наукой; изобретательность и глубина понимания задачи обычно с лихвой вознаграждаются. [12]
Подобные оценки наводят на мысль, что класс хороших алгоритмов имеет в худшем случае полиномиальную относительно размера входа оценку. Этот тезис в явном виде был высказан в 1965 г. Дж. [13]
Одна из основных задач теории графов состоит в нахождении хорошего алгоритма для определения того, являются ли два конечных графа одинаковыми в абстрактном смысле или, в более общем случае, является ли один граф подграфом другого. Первая задача называется задачей идентификации графа, а вторая - задачей идентификации подграфа. Чтобы формулировка задачи была более четкой, слову хороший нужно придать некоторый математический смысл. Будем считать, что алгоритм является хорошим, если объем вычислений связанных с его применением для любой пары графов, растет в худшем случае как степенная функция, а не экспоненциально с ростом числа ребер в выбранной паре графов. [14]
Если аппроксимация Паде, соответствующая входным данным, не существует, то хороший алгоритм должен это обнаружить и указать на вырожденность. Мы называем такие алгоритмы надежными. [15]