Построение - дерево
Cтраница 4
Изучим подробно задачу построения позиционного дерева. [46]
Дальнейшее обобщение методов построения минимизирующего дерева было выполнено американским ученым Р. К. Примем ( R. [47]
Второй подход к построению дерева синтеза состоит в том, что целевое соединение расчленяют на более простые компоненты не по многим, а лишь по наиболее подходящим связям, которые могут быть созданы известными синтетическими реакциями. Определять наиболее перспективные направления антитетического разъединения целевой молекулы помогают некоторые правила, основанные на опыте химиков-синтетиков. [48]
Хотя метод с построением дерева неполадок применялся, главным образом, инженерами по надежности и безопасности для анализа потенциально аварийных ситуаций, таких как общее разрушение устройства, взрывы и серьезные человеческие травмы, однако логично такую же технику использовать и для анализа нарушений нормального функционирования производства. Дерево отказов идентифицировало бы все события, которые могут повлиять на возникновение любого конкретного нежелательного события, и поэтому оно могло бы служить в качестве инструмента контроля за нарушениями производства. При таком использовании метода в вершине дерева должно находиться событие, которое, скорее всего, является нежелательным нарушением производства, а не катастрофическим разрушением установки. [49]
Метод заключается в построении дерева логических возможностей, пути которого моделируют всевозможные варианты решения задачи. [50]
 |
Плотное заполнение [ IMAGE ] Неплотное заполнение. [51] |
Объекты и указатели облегчают построение дерева в памяти, но они не годятся для его сохранения на жестком диске. [52]
Отсюда возникает возможность продолжать построение дерева только из одной среди всех эквивалентных вершин, что приводит к тем большему уменьшению числа ветвей, чем раньше ( при меньшем t) появляются эквивалентные висячие вершины. [53]
Более эффективным, нежели построение сортирующего дерева за счет последовательного выполнения вставок, как показано на рис. 9.5 и 9.6, является построение такого дерева методом прохождения по этому дереву в обратном направлении, формируя поддеревья меньших размеров снизу верх, что иллюстрирует рис. 9.9. Другими словами, мы рассматриваем каждую позицию массива как корень небольшого поддерева и извлекаем пользу из того обстоятельства, что функция fixDown работает на таких сортирующих поддеревьях столь же хорошо, как и на большом дереве. Если оба потомка узла суть сортирующие деревья, то вызов для этого узла функции fixDown приводит к тому, что поддерево с корнем в этом узле также становится сортирующим деревом. [54]
ЕИ ( первый выполняет построение сортирующего дерева, второй разрушает то ищутпрующес лереио для icpoucc-csi Н11сход5сщсй ctptitpou: n) h QFI ] построен LJ Fia rc - Hoti - uiii одной и той же Сшзоиой процежурьи, которая BoccT F u: tHfLiicT порнлок HS дереве, на котором, возможно, уже у тгшон. [55]
 |
Дерево достижимости сети Петри, приведенной из.| Сеть Петри, для которой строится дерево достижимости. [56] |
Очень важным свойством алгоритма построения дерева достижимости является то, что он заканчивает работу. Для доказательства этого мы должны показать, что алгоритм не может создавать новые граничные вершины бесконечно. Доказательство основано на трех леммах. [57]
Страницы: 1 2 3 4