Cтраница 1
Результаты алгоритма Монте Карло можно улучшить двумя способами. [1]
Результатом алгоритма поиска кратчайшего пути является последовательность ребер, соединяющая заданные две вершины и имеющая наименьшую длину среди всех таких последовательностей. [2]
В результате рсмлнзашш алгоритма выдаются машинограммы или видеограммы выходных документов определенных ведомостью выходиых документоз. [3]
Поэтому принято в таком случае делить результат алгоритма на его старший коэффициент, получая таким образом нормированный многочлен, который и имеется в виду, когда говорят просто о наибольшем общем делителе двух заданных многочленов. [4]
Если переменная величина не является ни аргументом, ни результатом алгоритма, а используется для обозначения промежуточного значения ( является промежуточной величиной), то ее тип указывается в тексте алгоритма после служебного слова нач. [5]
В предшествовавших разделах рассмотрен ряд несложных тем, причем упор делался на ясность, а не на эффективность получаемых в результате алгоритмов. Оба этих качества заслуживают дополнительных пояснений. [6]
Если А имеет значение стоп, то в переменной [ m w ], уже вычисленной на шаге 9 или 16, находится результат алгоритма. [7]
Приведенные определения по своей структуре подобны ( и это весьма приятно) дававшимся ранее определениям правильности программ ( определения 4, 5 и 7), что является следствием использования двойственных понятий ( логической) вычислимости и ( действительной) производимости, позволяющих отличать результаты программ от результатов алгоритмов. [8]
Исходный граф.| Граф с перенумерованными ветвями. [9] |
Если в процессе поиска дерева минимальной длины i-я узловая пара преобразуется в пустое подмножество, то соответствующая ей компонента вектора промежуточной перенумерации f становится последней компонентой этого вектора, а все последующие компоненты ( после 54) уменьшают свой порядок на единицу. В результате алгоритма 3 получим е-компонентный вектор перекодирования Х -, первые ( У-1) компоненты которого соответствуют ветвям дерева минимальной длины, остальные ц-хордам, а значения составляющих этого вектора определяют номера узловых пар в исходной информации. [10]
Объем работы при умножении матриц в различных порядках. [11] |
Нижеследующий алгоритм строит верхнетреугольную матрицу, в которую записаны минимальные стоимости с рис. 9.7. Размер матрицы MJ равен Sj x Sj i. Кроме того результатом алгоритма будет матрица trace, на основе которой следующий алгоритм выберет сам порядок умножения, приводящий к минимальной стоимости. [12]
Недостающую часть алгоритма ( проверку условия и 0) допишем самостоятельно. Таким образом, результатом алгоритма должно быть также сообщение о возможности решения задачи. [13]
Первоначальное приближение было получено с помощью модифицированной процедуры cholinversion 1 с точным вычислением скалярного произведения. При сравнении с результатами алгоритма 1.1 видно, что накопление скалярного произведения позволяет получить значительно более точный результат. После первого уточнения результат имеет машинную точность. [14]
Поскольку уменьшение f ( z l) - f ( zt) целевой функции определяется величиной ( V / ( zi), h ( 2 -) - 1 h ( zi) 2, можно попытаться ускорить сходимость алгоритма ( 37), модифицируя его так, чтобы на каждой итерации число h ( zi) 2 было как можно больше. Можно показать, что для полученного в результате алгоритма теорема ( 61) остается справедливой. Поскольку ускоряющая процедура вызывает небольшие изменения в записи алгоритма ( 37), мы приведем итоговый алгоритм целиком, а не только одну ускоряющую процедуру. [15]