Cтраница 4
В § § 43 - 60 подсчитывается суммарная длина ребер графа G, вершины которого переразмещены в решетке в результате работы алгоритма. [46]
Если величина Fg 1 / кл гДе вкл - некоторая заранее заданная величина, то переменная j Vi) не присоединяется к набору X ( q), который и считается результатом работы алгоритма. [47]
На доказательства сходимости алгоритмов было затрачено много сил, и сейчас мы в целом представляем, что требуется, чтобы можно было доказать сходимость к решению последовательности оценок, полученных в результате работы алгоритма. [48]
Страница, данные которой изменяются при работе процессора, должна храниться на уровне 1 до тех пор, пока изменение данных не будет завершено или пока страница не будет замещена в результате работы алгоритма замещения. Если же измененных данных в странице нет, то она просто затирается. В противном случае они просто затираются. [49]
Описанная ситуация может быть обнаружена двумя способами, первый из которых заключается в сравнении числа присоединенных узлов с количеством узлов исходного графа, а второй основан также на сравнении, но уже суммы числа ветвей и числа связей, полученных в результате работы алгоритма, с количеством всех ребер исходного графа. В том и другом случае несовпадение указанных величин свидетельствует о незавершенности процесса выбора нормального дерева и влечет за собой выполнение следующей процедуры. [50]
Заметим, что алгоритм определения факта затененности совершенно идентичен алгоритму определения видимости, но в последнем необходимо поменять точку центра проектирования на точку источника излучения, а точку центра рецептора на видимую точку. Если результатом работы алгоритма являются координаты видимой точки ( т.е. ближайшей к центру проекции), то результатом работы алгоритма затененности являются координаты точки, ближайшей к источнику света. [51]
После разбиения выборок на подвыборки на основе найденного значения с к каждой паре подвыборок применяется аналогичная процедура. В результате работы алгоритма формируется дерево решений, конечным вершинам которого либо сопоставлены подвыборки, для которых существует обобщенное конъюнктивное понятие, либо подвыборка обратилась в пустое множество. [52]
Исходные данные для алгоритма синтаксического анализа формируются путем морфологического анализа текстов. В результате работы алгоритма синтаксического анализа строится дерево предложения. В памяти машины дерево предложения записывается таким образом, что для каждого порядкового номера слова указываются перечни порядковых номеров подчиняющих и подчиненных слов. [53]