Cтраница 1
Способ разбиения множества А гамильтоновых контуров на подмножества будет использоваться только один: зафиксировав дугу и, мы буд м относить к одному множеству все пути, содержащие эту дугу, а к другому - все пути, не содержащие этой дуги. [1]
Рассмотрим теперь способ разбиения множества гамильтоновых контуров на подмножества. К первому подмножеству отнесем все гампльтоновы контуры, в которые эта дуга входит. Ко второму множеству отнесем все гамильтоиовы контуры, в которые дуга ( i, /) не входит. [2]
Дерево решений представляет один из способов разбиения множества данных на классы или категории. Корень дерева неявно содержит все классифицируемые данные, а листья - определенные классы после выполнения классификации. Промежуточные узлы дерева представляют пункты принятия решения о выборе или выполнения тестирующих процедур с атрибутами элементов данных, которые служат для дальнейшего разделения данных в этом узле. [3]
Более общей является задача подсчета числа способов разбиения множества из п элементов на фиксированное число k групп, причем число элементов в каждой группе тоже фиксировано. [4]
Из формулы (4.3) видно, что каждому способу разбиения множества Л на области А0 и А соответствует свое значение риска. Нужно выбрать области Ад и А, так, чтобы выражение (4.3) достигло минимума. [5]
Заметим, что при используемом в алгоритме МАКСИМУ-МЫ2 способе разбиения множества на части сохраняется случайность распределения точек в каждой из частей, так как точки в обеих частях подчинены тому же самому закону распределения. Кроме того, разбиение множества можно выполнить за постоянное время, используя для этого стратегию передачи указателя, рассмотренную в общих чертах в разд. [6]
Однако справедливость или несправедливость равенства 5 2 5 всецело зависит от способа разбиения множества R на непересекающиеся подмножества Rv. R на три подмножества, которыми являются сама прямая / и две открытые полуплоскости, на которые R разделяется этой прямой. Чтобы убедиться в этом, покажем, что каждая кривая С. С лежат на I. Тогда пересечение кривой С с каждой из двух открытых полуплоскостей состоит из не более чем счетного числа открытых дуг Cv, а с прямой / - является замкнутым множеством. Обозначим через у направленный отрезок с теми же концами, что и С, через yv - направленный отрезок с теми же концами, что и Cv, через YV-отрезок, противоположный yv, через Fv - замкнутую кривую, полученную наращением отрезка yv отрезком YV. Очевидно, что все это кривые с ограниченным временем полета и длина кривой Г не превосходит утроенной длины кривой С. [7]
В этой работе Решер предлагает метод ведения рассуждений при противоречивом множестве посылок, а именно: рассматривать все непротиворечивые подмножества посылок. Трудность, связанная с этой идеей, по моему убеждению, состоит в чрезмерной зависимости от способа разбиения множества посылок на отдельные предложения. Я полагаю, что можно применить предложенное Гуптой понятие, которое позволит представить идею Реше-ра очищенной от вредных примесей, но сохраняющей свои первоначальные привлекательные особенности. [8]
При использовании метода декомпозиции Данцига - Вулфа для решения задачи ( 1) - ( 4) строится координирующая задача, имеющая от одного до / выпуклых ограничений, в зависимости от способа разбиения множества ограничений ( 2) на соответствующие подмножества. Решение любого такого подмножества ограничений может быть представлено в виде выпуклой комбинации крайних точек соответствующих многогранников. [9]