Cтраница 3
Отличительная черта вышеуказанных простых алгоритмов состоит в том, что все целевые программы обслуживаются на равных основаниях независимо от их длины, требуемых ими средств и важности пользователя. Это является, конечно, недостатком, поэтому в современных вычислительных - системах используют более сложные алгоритмы, позволяющие назначать разные длительности активности различным программам. [31]
Отличительная черта вышеуказанных простых алгоритмов состоит в том, что все целевые программы обслуживаются на равных основаниях независимо от их длины, требуемых ими средств и важности пользователя. Это является, конечно, недостатком, поэтому в современных вычислительных системах используют более сложные алгоритмы, позволяющие назначать разные длительности активности различным программам. [32]
Используется вариант простого алгоритма линейного программирования, разработанного для решения транспортных задач вычислительными машинами и в простейших случаях вручную. При сложных задачах можно предварительно исключить многие пары пунктов как заведомо невыгодные для включения в один рейс. [33]
Ниже (1.33) приводится простой алгоритм, он заканчивает работу с приходом первого символа, отличного от цифры. [34]
Ниже мы рассмотрим простой алгоритм, который изучает граф и завершается или когда находит цикл, или когда показывает, что циклов в этом графе не существует. Он использует одну структуру данных - список узлов I. Во время работы алгоритма на ребрах графа будет ставиться метка, говорящая о том, что их уже проверили, это делается во избежание повторной проверки. [35]
Ниже мы рассмотрим простой алгоритм, который изучает граф и завершается или когда находит цикл, или когда показывает, что циклов в этом графе не существует. Он использует одну структуру данных - список узлов L. Во время работы алгоритма на ребрах графа будет ставиться метка, говорящая о том, что их уже проверили, это делается во избежание повторной проверки. [36]
К сожалению, простой алгоритм поочередного планирования редко может быть применен в реальной жизни. Количество пользователей меняется со временем, размеры кадров варьируются в широчайших пределах благодаря самой природе видеосжатия ( I-кадры значительно крупнее Р - кадров и В-кадров), кроме того, в различных фильмах может использоваться различное разрешение. В результате может оказаться, что разным процессам потребуется работа с разной частотой для выполнения различного объема работ и с различными сроками их окончания. [37]
В общем случае простые алгоритмы решения задач отсутствуют, поэтому анализ спектров проводят методом последовательных приближений, многократно решая прямую задачу. Сравнивая полученный теоретический спектр с экспериментальным, добиваются улучшения согласия с экспериментом. Такие процедуры называются итерационными; как правило, они осуществляются с помощью ЭВМ ( гл. Таким обра -, зом, прямой расчет спектров ЯМР многоспиновых систем является необходимым элементом любой процедуры анализа экспериментального спектра. Ниже будет изложена общая структура решения прямых задач. [38]
![]() |
Создание статической цепи при входе в программу. [39] |
Такое представление обеспечивает весьма простой алгоритм обработки ссылок. [40]
При использовании этого простого алгоритма следует помнить, что фактически находится область притяжения асимптотически устойчивого нулевого решения системы разностных уравнений, которая заменяет систему дифференциальных уравнений (5.137) при численном интегрировании. При этом точность отыскания границы области притяжения зависит от метода и шага численного интегрирования. Вопрос о построении двусторонних приближений для границы области притяжения обсуждался в работе [132], но в общем случае для нелинейных систем дифференциальных уравнений остается открытым. [41]
Один из самых простых алгоритмов сортировки работает следующим образом. Сначала отыскивается наименьший элемент массива, затем он меняется местами с элементом, стоящим первым в сортируемом массиве. Далее, находится второй наименьший элемент и меняется местами с элементом, стоящим вторым в исходном массиве. Этот процесс продолжается до тех пор, пока весь массив не будет отсортирован. Изложенный метод называется сортировкой выбором, поскольку он работает по принципу выбора наименьшего элемента из числа неотсортированных. На рис 6.2. представлен пример работы этого метода. [42]
В сложных системах самые простые алгоритмы часто и самые быстрые. Многие современные ЭВМ имеют трехуровневую память: небольшой быстрый буфер между ЦП и основной памятью, сама основная память и виртуальная память, отображенная на устройства вторичной памяти. Это значит, что простые последовательные алгоритмы в таких условиях часто работают быстрее, чем более изощренные и сложные. [43]
Программа, реализующая этот простой алгоритм и дающая возможность работать с небольшой библиотекой ( несколько сот) спектров, приведена в разд. [44]
В работах [25, 26] описан простой алгоритм, выбирающий матрицу коэффициентов поглощения с минимально возможным числом обусловленности. [45]