Упорядоченный список

Cтраница 4

Напишите программу, которая объединяет два объекта упорядоченных списков данных целого типа в единый объект упорядоченного списка. Функция merge должна принимать ссылки на каждый из объединяемых списков и возвращать ссылку на объединенный объект. [46]

Для определения значения одной цели разработчик экспертной системы может задавать несколько правил, образующих в модели упорядоченный список правил вывода данной цели. Порядок правил в списке отражает порядок их рассмотрения во время решения задачи. [47]

Рипс, Шобен и Смит [1973] исходят из того, что признаки понятия хранятся в форме упорядоченного списка и делятся на характерные и определительные. Характерные признаки позволяют выделить самые различные подклассы в рамках данного понятия, определительные же выражают те свойства объектов, которые специфичны для данного понятия и позволяют отличать принадлежащие к нему объекты от объектов любого другого класса. Так, например, если требуется установить, является ли малиновка птицей, то в памяти вначале активируются списки признаков двух соответствующих понятий и по количеству общих признаков определяется их сходство. Если сходство превышает некоторую пороговую величину, принадлежность к понятию сразу подтверждается. Если величина сходства оказывается ниже другого, более низкого, порогового значения, понятийная связь столь же быстро отвергается. [48]

Описываемый здесь вариант алгоритма предполагает рассмотрение плоских многоугольников с произвольным числом сторон, представленных в виде упорядоченного списка вершин. [49]

Оптимальная расстановка. [50]

Структура центрированного двоичного дерева может быть наложена на список так, как показана на рис. 6.4. Это упорядоченный список чисел от единицы до тридцати одного. Для этого дерева так же, как для дерева из главы 4, выполнено соглашение о том, что левый преемник узла содержит меньшую величину, а правый преемник - большую. Корневой узел этого дерева содержит медиану списка. Поскольку медиана должна располагаться в центре списка, корневой узел должен располагаться в центре поля памяти, отведенного под список. [51]

Список целей, требующих применения эвристических преобразований, или, короче, эвристический список целей, - это упорядоченный список тех целей, которые не являются ни стандартной формой, ни целями, допускающими преобразования алгоритмического вида. Цель из эвристического списка целей называется эвристической целью. Новые цели такого рода помещаются в списке целей в порядке возрастания относительных оценок стоимости. [52]

Ячейка с указателями на данные бинарного дерева.| Файл общего справочника, построенного на основе бинарного дерева. [53]

Он обладает как преимуществами связной структуры [ ( позволяет просто добавлять записи), так и преимуществами структуры упорядоченного списка для выполнения бинарного поиска. Кроме того, он дает возможность накапливать записи переменной длины. [54]

Состояние списка после каждого из пяти просмотров ( z - фиктивная. [55]

При линейном выборе для данных обычно выделяется в два раза больше памяти, чем для исходного списка, и упорядоченный список увеличивается от просмотра к просмотру. [56]

Сортировка вставкой была описана в главе 2 как линейный метод, в котором новый элемент, пытаясь попасть в упорядоченный список, сравнивается со всеми элементами списка до тех пор, пока не найдется подходящей дл: т него позиции. К этому времени за счет пересылки элементов списка для нового элемента освобождается место. [57]

Страницы: 1 2 3 4