Последовательность - слияние
Cтраница 1
Последовательность слияний, выполняемая рекурсивным алгоритмом, определяется деревом типа разделяй и властвуй, показанным на рис. 8.3: мы просто проходим по дереву в обратном порядке. Как было показано в главе 3, можно разработать нерекурсивный алгоритм, использующий явно определяемый стек, который даст ту же последовательность слияний. [1]
Рассмотрим последовательность слияний, выполняемую рекурсивным алгоритмом. [2]
Для того чтобы понять, какими эндогенными причинами может обусловливаться последовательность слияний, рассмотрим следующий простейший пример. [3]
Вторым по важности аспектом тестирования ( после проектирования тестов) является последовательность слияния всех модулей в систему или программу. Эта сторона вопроса обычно не получает достаточного внимания и часто рассматривается слишком поздно. Выбор этой последовательности, однако, является одним из самых жизненно важных решений, принимаемых на этапе тестирования, поскольку он определяет форму, в которой записываются тесты, типы необходимых инструментов тестирования, последовательность программирования модулей, а также тщательность и экономичность всего этапа тестирования. По этой причине такое решение должно приниматься на уровне проекта в целом и на достаточно ранней его стадии. [4]
Удалите рекурсию из нисходящей сортировки слиянием, чтобы получить нерекурсивную сортировку слиянием, которая выполняет ту же последовательность слияний. [5]
Если размер файла является степенью 2, то множество слияний, выполняемых восходящей сортировкой слиянием, в точности совпадает со слияниями, выполняемыми рекурсивной сортировкой слиянием, однако последовательность слияний будет другой. [6]
В главной программе ( рис. 87) вначале заносятся произвольные значения в массив IT ( инструкция CALL ALEA) и вслед за этим многократно вызывается подпрограмма слияния FUS, которая попеременно формирует массив ITT, исходя из IT, а затем IT, исходя из ITT, причем различие в вызове подпрограммы зависит от знака К, который меняется на противоположный всякий раз, когда удваивается длина внутренней последовательности слияния. [7]
Если размер файла не может быть представлен степенью 2, восходящий алгоритм дает другое множество слияний, как показано на рис. 8.5. Восходящий алгоритм соответствует дереву, построенному по принципу объединяй и властвуй ( см. упражнение 5.75), который отличается от дерева типа разделяй и властвуй, относящемуся к категории нисходящих алгоритмов. Однако вполне можно устроить так, чтобы последовательность слияний, порожденных рекурсивным методом, была такой же, как и аналогичная последовательность, полученная в рамках нерекурсивного метода, тем не менее, нет особых причин делать это, поскольку разница в затратах на их реализацию по отношению к общим затратам незначительная. [8]
Последовательность слияний, выполняемая рекурсивным алгоритмом, определяется деревом типа разделяй и властвуй, показанным на рис. 8.3: мы просто проходим по дереву в обратном порядке. Как было показано в главе 3, можно разработать нерекурсивный алгоритм, использующий явно определяемый стек, который даст ту же последовательность слияний. [9]
 |
Спеченный сплав WC - Со. [10] |
Разрушение малоуглеродистых сфероидизированных сталей ( 0 065 и 0 3 % С) с растворенными дисперсными частицами цементита происходит благодаря описанным ранее процессам образования пор, их роста и последующего слияния. При более высоком содержании углерода ( 0 55 - 1 46 % G), как показано на рис. 18, рост пор ограничивается, и разрушение происходит путем образования сетки мелких трещин, соединяющих поры у разрушенных частиц. Точный механизм образования этих трещин пока не установлен. В работах [59, 60] сделано предположение, что неправильные пути этих сеток могут показывать последовательность локализованных слияний пор, сколов и разрывов. В работе [72] подобные трещины были обнаружены в армко-железе с неметаллическими включениями [72] и названы некристаллографическими трещинами. В [61] сделано предположение, что такие межзеренные трещины в армко-железе связаны с высоким содержанием кислорода. [11]
Страницы: 1