Хороший алгоритм

Cтраница 2

В следующем параграфе будет рассмотрен элементарный пример, показывающий, что поиски хорошего алгоритма - дело тонкое. [16]

Алгоритм для ЗНП, а следовательно, и для ЗМП, является хорошим алгоритмом в том смысле, что необходимое для него число операций является полиномиальной функцией от числа п вершин графа. [17]

В практике ykExk достаточно правильно оценивает изменение собственных значений, и в каждом хорошем алгоритме стремятся оставлять матрицу погрешностей Е столь малой, насколько это возможно, обычно требуя ( как в Q / - алгоритме, который будет описан в следующем разделе) ортогональности матрицы на каждом шаге итераций. [18]

Некоторые задачи алгоритмов планирования. [19]

Чтобы разработать алгоритм планирования, необходимо иметь представление о том, что должен делать хороший алгоритм. Некоторые задачи зависят от среды ( системы пакетной обработки, интерактивные или реального времени), но есть задачи, одинаковые во всех системах. Список задач представлен в табл. 2.5. Мы рассмотрим их ниже. [20]

Стоит отметить, что проект NATS был учрежден лишь для того, чтобы исследовать проблемы перехода от хороших алгоритмов к полезным пакетам программ. На первый взгляд кажется почти тривиальным транслировать хорошо изученные, доведенные до блеска алгол-программы из Справочника в фортранный пакет. [21]

Важнейшим средством решения задач линейной алгебры являются итерационные методы, активное развитие которых привело к созданию ряда хороших алгоритмов, эффективно реализуемых на ЭВМ. Этот прогресс в первую очередь был вызван необходимостью решать задачи математической физики, экономики и управления, приводящие к системам большого порядка с матрицами специального вида. Прямые методы в большинстве случаев оказываются бессильными при решении таких задач, хотя каждый новый этап в развитии вычислительной техники и расширяет их возможности. [22]

Важнейшим средством решения задач линейной алгебры являются итерационные методы, активное развитие которых привело к созданию ряда хороших алгоритмов, эффективно реализуемых на ЭВМ. Этот прогресс в первую очередь был вызван необходимостью решать задачи математической физики, экономики и управления, приводящие к системам большого порядка с матрицами специального вида. Прямые методы в большинстве случаев оказываются малоэффективными при решении таких задач, хотя каждый новый этап в развитии вычислительной техники и расширяет их возможности. [23]

Хотя автор и сказал: Построение хотя бы какого-нибудь алгоритма, но, конечно, нужно стремиться получить сразу хороший алгоритм, если это удается. Если же ни один из известных приемов не позволит получить хороший алгоритм, возникает вопрос: нельзя ли, отправляясь от плохого, улучшить его настолько, чтобы он стал приемлемым. [24]

Задача объединения электростанций или общая задача определения оптимального подграфа с ограниченными степенями вершин по существу связана с большинством экстремальных комбинаторных задач, для которых известны хорошие алгоритмы решения. Эти алгоритмы хороши в том смысле, что объемы вычислений при их применении растут как степенные функции при увеличении размерности задачи. В случае, когда все di2, мы получаем задачу, очень близкую к задаче коммивояжера. Если этот подграф связен, то мы получим минимальный маршрут коммивояжера при длинах ребер ctj. К сожалению, задача, получаемая после добавления к задаче объединения электростанций дополнительного ограничения связности подграфа, пока не решена. [25]

Изложенные рассуждения показывают, что на современном этапе поисков доказательства гипотезы о восстановлении нет также оснований рассчитывать, что такое доказательство даст, кроме того, хороший алгоритм. Поэтому в следующих разделах будут рассмотрены такие свойства графов, которые являются восстанавливаемыми, но, по всей вероятности, не выявляются с помощью хороших алгоритмов. [26]

Хорошие алгоритмы выбора маршрута необходимы, поскольку часто свободными оказываются несколько путей. Хороший алгоритм поможет равномерно распределить нагрузку по каналам связи, чтобы полностью использовать имеющуюся в наличии пропускную способность. Кроме того, алгоритм выбора маршрута помогает избегать взаимоблокировки в сети межсоединений. Взаимоблокировка возникает в том случае, если при одновременной передаче нескольких пакетов ресурсы затребованы таким образом, что ни один из пакетов не может продвигаться дальше и все они блокируются навечно. [27]

А хороший алгоритм нахождения совершенного ( или наибольшего) паросочетания не был найден вплоть до шестидесятых годов текущего века. [28]

Задачи алгоритмического характера на дискретных конечных структурах встречаются в практике постоянно. Поиск более хороших алгоритмов не мог представлять интереса ни для задач малой размерности, ни для задач большой размерности, поскольку в первом случае такие алгоритмы ненамного лучше естественного, а во втором - они так же, как и естественный алгоритм, не приводят к решению из-за большого объема вычислений. [29]

Если да, то число N составное, в противном случае мы не можем ничего сказать. Это не очень хороший алгоритм, потому что он возвращает отрицательный ответ слишком часто. Например, для числа 60 329, которое является произведением трех простых чисел 23, 43 и 61, алгоритм будет генерировать случайное число между 2 и 245, но только три числа из этого интервала привели бы к правильному результату. [30]

Страницы: 1 2 3 4