Главный цикл

Cтраница 3

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

Образующийся при конверсии сульфатный щелок подвергается двухстадийной переработке. Полученный шенит подают в главный цикл на стадию получения сульфата калия, а маточный щелок репульпируют при 40 - 60 С с эпсомитом и промежуточной смешанной солью. При этом в твердую фазу также выделяется шенит. После разделения суспензии оставшийся щелок объединяют с шенитовым щелоком с первой стадии основного процесса конверсии и направляют на выпаривание при 145 С. Кристаллизующиеся при последующем охлаждении смешанные соли типа каинита поступают в цикл переработки сульфатного щелока, а конечный раствор хлорида магния сбрасывается. [32]

Основой системы является анализ главного цикла. [33]

Первый цикл алгоритма устанавливает начальные значения; его выполнение требует N / p шагов, поскольку количество начальных значений, устанавливаемых каждым процессором, пропорционально числу вершин, за которые он отвечает. Первый параллельный блок в главном цикле for всякий раз выполняет N / p - 1 сравнений: как показано в главе 1, ровно столько сравнений требует последовательный алгоритм поиска максимума или минимума. Следующий шаг состоит в том, чтобы выбрать минимальное расстояние из всех сообщенных р процессорами, на что уходит еще р - 1 сравнений. Шаг распределения значений в модели CREW занимает, как было показано, два цикла. В последнем параллельном блоке одно сравнение уходит на то, чтобы проверить, отвечает ли данный процессор за вновь добавленный узел, а исправление массивов closest и distance требует JV / ропераций. [34]

Оценим теперь число шагов, выполняемых процедурой MAXPSA. Общее число шагов во всех итерациях главного цикла, выполняемых фрагментом процедуры, удаляющим вершины с нулевым потенциалом ( строки 174 - 35), также порядка O ( n m), так как каждая вершина заносится в СТЕК, в точности один раз, а при удалении этой вершины из стека удаляются все инцидентные ей дуги ( циклы 19 и 27), так что каждая дуга удаляется не более одного раза. Каждая итерация, кроме проанализированного уже процесса удаления вершин с нулевым потенциалом, содержит две части, являющиеся в основном процессами поиска в ширину - от г до t и от s до г. Сложность этих частей порядка числа анализируемых дуг. Анализ дуги может быть уничтожающим, когда анализируемая дуга насыщается потоком и удаляется из сети, или неуничтожающим, когда дуга остается в сети и может быть проанализирована в последующих итерациях главного цикла. Очевидно, что в течение всех итераций главного цикла мы анализируем уничтожающим способом О ( т) дуг, а во время каждой итерации неуничтожающим способом анализируем не более п дуг, по одной на каждую посещаемую вершину. [35]

Граф и эйлеров цикл в этом графе, найденный с помощью алгоритма. [36]

Оценим теперь вычислительную сложность нашего алгоритма. Для этого отметим, что каждая итерация главного цикла ( строка 5) либо помещает вершину в стек СТЕК, и удаляет ребро из графа, либо переносит вершину из стека СТЕК в стек СЕ. В свою очередь число шагов в каждой итерации ограничено константой. [37]

Эта программа предоставляет возможность учитывать достоверность каждой пары экспериментальных значений. По сравнению с предыдущей программой в каждой строке главного цикла ( строки 2200 - 2700) происходит умножение на весовой коэффициент. Кроме того, добавлена строка 2250, в которой вычисляется сумма весовых коэффициентов, входящая вместо. Следующий участок программы до строки 6500 отличается от предыдущей программы ЛИН-РЕГР тем, что при вычислении суммы квадратов отклонений квадрат каждого отклонения умножается на соответствующий весовой коэффициент. [38]

Эти циклы являются главными, или основными. Следует обратить внимание, что для каждого актива существует свой собственный главный цикл. Несмотря на некоторые кажущиеся неудобства, то обстоятельство, что базовые активы, введенные в портфель, имеют разные главные циклы, дает определенные преимущества инвесторам, использующим принцип диверсификации своего портфеля, так как во многих случаях практически автоматически обеспечивает им рассредоточение рисков. Какой главный цикл имеет тот или иной актив, всегда можно выяснить, используя интернет-ресурсы биржи, где торгуются опционы на интересующий финансовый инструмент. [39]

Вспомогательной сети равен единице. Нетрудно заметить, что увеличивающая кратная цепь, найденная на каждой итерации главного цикла процедуры MAXPSA ( см. предыдущий раздел), имеет вид одиночной увеличивающей цепи. Теперь ясно, что во вспомогательной бескон-туриой сети длины / 2 поток идет вдоль максимального множества путей длины / 2 из s в t с попарно непересекающимися множествами промежуточных вершин. Этому множеству есте-ств нным образом соответствует максимальное множество чере - ДУКщихся цепей длины / с попарно непересекающимися множествами вершин ( под максимальным мы подразумеваем такое множество, которое нельзя увеличить на дополнительную чередующуюся цепь длины / и на множество вершин, не содер-жа. [40]

Пульпу искусственного каинита из кристаллизаторов подают на сгущение, а затем на фильтрацию. После фильтрации искусственный каинит поступает в мешалку, где производится репульпация его шенитовым маточным щелоком, а затем пульпа - Пи к - направляется в главный цикл производства на стадию конверсии. [41]

В название бициклоалкана в квадратных скобках включают три цифры, означающие число углеродных атомов в цепях, которые как бы тремя мостиками соединяют узловые углеродные атомы. Для названия замещенных углеродные атомы нумеруются, начиная с узлового углеродного атома. Сначала нумеруется главный цикл бициклоалкана ( с наибольшим числом углеродных атомов), а потом мо-стнковые углеродные атомы. [42]

Правильность выполнения программы может быть проверена с помощью метода, получившего название контрольный поиск. Для этого в конце каждого блока программы из определенных адресов ОЗУ извлекается несколько байтов, которые кодируются с помощью полиномиального корректирующего кода, а затем помещаются обратно. В конце главного цикла кода происходит считывание байтов и сравнение их с эталонным значением. Если оба значения соответствуют друг другу, то контрольный таймер возвращается в исходное состояние. При наличии ошибки счетчик времени переполняется, вся программа возвращается в первоначальное состояние и запускается снова. [43]

Программа 3.10 служит реализацией простой задачи обработки списка, состоящей в изменении на обратный порядка следования узлов. Она принимает связный список в качестве аргумента и возвращает связный список, состоящий из тех же узлов, но расположенных в обратном порядке. На рис. 3.7 показано изменение, выполняемое функцией в своем главном цикле для каждого узла. Эта диаграмма упрощает проверку каждого оператора программы на правильность изменения ссылок. Программисты обычно используют подобные диаграммы для осмысления операций обработки списков. [44]

Поле элемента ведущего узла игнорируется, но ссылка узла сохраняется в качестве указателя узла, содержащего первый элемент списка. В программе используется два списка: один для сбора вводимых случайных чисел в первом цикле, а другой для сбора сортированного вывода во втором цикле. На рис. 3.8 показаны изменения, вносимые программой 3.11 в течение одной итерации главного цикла. Из списка ввода извлекается следующий узел, вычисляется его позиция в списке вывода, и реализуется ссылка на эту позицию. [45]

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