Cтраница 2
Сущность большинства алгоритмов разбиения графов заключается в выборе некоторого начального разбиения исходного графа и последующего его улучшения с помощью итерационного, парного или группового обмена вершин из различных частей разбиения. При этом для каждой итерации осуществляется перестановка таких вершин, которая обеспечивает максимальное уменьшение числа связей между частями разбиения графа или минимальное приращение числа внешних ребер. [16]
В большинстве алгоритмов систематического порождения перестановок относительно малое число элементов делают большинство передвижений. Например, в лексикографической последовательности самый правый элемент двигается половину времени, в то время как в последовательности с минимальными изменениями наибольшее значение ( п) двигается почти все время. Постройте более быстрые алгоритмы, записывая особый код для этих часто встречающихся транспозиций, более предпочтительный, чем те, которые допускаются для их выполнения в общем цикле. Эта идея встречалась в разд. [17]
Как и большинство алгоритмов сортировки, быстрая сортировка имеет много вариантов. Здесь можно лишь рассмотреть некоторые из них; в библиографической справке в конце главы указаны другие. [18]
Время выполнения большинства алгоритмов зависит от входных данных. Обычно нашей целью при анализе алгоритмов является исключить каким-либо образом эту зависимость: необходимо иметь возможность сказать что-то о производительности наших программ, что почти не зависит от входных данных, так как в общем случае неизвестно, какими будут входные данные при каждом новом запуске программы. Примеры из раздела 2.6 иллюстрируют два основных подхода, которые применяются в этом случае: анализ низкой производительности и анализ средней производительности. [19]
В основе большинства алгоритмов расчета по методу конечных элементов использован вариационный подход. [20]
Для использования большинства алгоритмов квадратичного программирования удобно привести задачу к такому виду, когда все искомые переменные положительны, а все ограничения типа неравенств записаны в виде равенств. [21]
Примерами могут служить большинство алгоритмов сортировки сравнениями, алгоритмы поиска минимума и максимума в массиве. [22]
Поскольку качественная суть большинства алгоритмов преобразования квантовых систем, о которых мы будем здесь говорить может быть особенно отчетливо выявлена на простейших моделях, начнем с бесконечной прямоугольной потенциальной ямы ширины тг и посмотрим, как будет меняться ее рельеф при изменениях значений отдельных уровней энергии Ev. Потенциальные возмущения особенно наглядны на фоне плоского дна исходной модельной ямы. [23]
С другой стороны, большинство алгоритмов анализа данных, использующих представления нелинейной динамики, эффективны, когда размерность фазового пространства системы невелика. [24]
Работа [2] обеспечила основу для большинства алгоритмов обучения, которые были разработаны после ее выхода. В предшествующих этой работе трудах в общем виде определялось, что обучение в биологических системах происходит посредством некоторых физических изменений в нейронах, однако отсутствовали идеи о том, каким образом это в действительности может иметь место. [25]
Языки высокого уровня дают возможность описывать большинство алгоритмов в удобной для пользователя форме, которая близка к привычной записи математических и логических действий. Их использование сокращает трудоемкость программирования. [26]
Применению кодирования благоприятствует то, что большинство алгоритмов кодирования и декодирования легко реализуется программным способом в ЦВМ. Корректирующее кодирование может использовать все три вида избыточности: временную, частотную и энергетическую, а также их сочетания. [27]
Применению кодирования благоприятствует то, что большинство алгоритмов кодирования и декодирования легко реализуется программным способом в ЦВМ. Корректирующее кодирование может использовать все три вида избыточности: временную, частотную и энергетическую. [28]
В результате время, необходимое для большинства логарифмических алгоритмов поиска естественно измеряется числом сравнений ( с тремя исходами) пар имен. [29]
Для уменьшения потоков служебной информации в большинстве кооперированных алгоритмов маршрутизации узлы обмениваются векторами оцененных минимальных задержек пакетов на пути ко всем узлам сети. Такой обмен может быть периодическим или апериодическим. [30]