Нижеследующий алгоритм

Cтраница 1

Нижеследующий алгоритм проверяет, является ли сгенерированная раскраска допустимой. [1]

Объем работы при умножении матриц в различных порядках. [2]

Нижеследующий алгоритм строит верхнетреугольную матрицу, в которую записаны минимальные стоимости с рис. 9.7. Размер матрицы MJ равен Sj x Sj i. Кроме того результатом алгоритма будет матрица trace, на основе которой следующий алгоритм выберет сам порядок умножения, приводящий к минимальной стоимости. [3]

Нижеследующий алгоритм иллюстрирует прохождение, включение и исключение в таком, имеющем связи четырех направлений, дереве и заслуживает тщательного изучения. [4]

Для решения функционального уравнения ( 89) разработан и отлажен нижеследующий алгоритм. На рис. 31 показаны координатные решетки, которые расположены на малом расстоянии справа от узловых точек. Направление поиска оптимального решения принимаем слева направо. Qi, Qz, Qs - расходы после узловых точек, причем расход Q имеет знак минус, если сток, и плюс - если приток. [5]

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

Страницы: 1