Помогите с пересечением множеств
От: ultras_  
Дата: 13.11.06 20:44
Оценка:
Надо найти пересечение множеств элементами которого могут быть подмножества
например:
A={o,5,t,G_32}
B={o,5,{o,5,t},{},5}
Результат пересечения:
C={o,5,{o,5,t}}
такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение.
Re: Помогите с пересечением множеств
От: kl Германия http://stardog.com
Дата: 13.11.06 21:08
Оценка:
Здравствуйте, ultras_, Вы писали:

_>Надо найти пересечение множеств элементами которого могут быть подмножества

_>например:
_>A={o,5,t,G_32}
_>B={o,5,{o,5,t},{},5}
_>Результат пересечения:
_>C={o,5,{o,5,t}}
_>такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение. :xz:

А можно узнать как называется методичка и раздел/глава где этот пример?
Как результат получился — в принципе понятно, непонятно для чего нужна такая неинтуитивная, несимметричная операция.
no fate but what we make
Re[2]: Помогите с пересечением множеств
От: ultras_  
Дата: 13.11.06 21:13
Оценка:
Методичка по МОИИ там ничего толкового не написано.
Будь добр распиши как вообще находить пересечение множеств которые включают в себя подмножеста
Re: Помогите с пересечением множеств
От: cvetkov  
Дата: 14.11.06 12:14
Оценка:
Здравствуйте, ultras_, Вы писали:

_>Надо найти пересечение множеств элементами которого могут быть подмножества

_>например:
_>A={o,5,t,G_32}
_>B={o,5,{o,5,t},{},5}
_>Результат пересечения:
_>C={o,5,{o,5,t}}
_>такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение.
ну вопервых это не пересечение.
пересечением было бы C={o,5} так как элемента {o,5,t} в A нет.

так что напиши что нужно получить.

если включить телепатию то можно предложить такой вот алгоритм.
1. выбросить из B дубли.
2. для каждого элемента из B проверяем
Если это простой элемент, то он должен содержаться в A
Если это множество, то все его элементы должны содержаться в A
При выполнени одного з условий добавляем проверяемый элемент в результат
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Re: Помогите с пересечением множеств
От: bkat  
Дата: 14.11.06 13:48
Оценка:
Здравствуйте, ultras_, Вы писали:

_>Надо найти пересечение множеств элементами которого могут быть подмножества

_>например:
_>A={o,5,t,G_32}
_>B={o,5,{o,5,t},{},5}
_>Результат пересечения:
_>C={o,5,{o,5,t}}
_>такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение.

Иди лучше к преподу и уточняй что он имел ввиду.
Вот будешь ты работать программером и будут у тебя неточные требования,
ты что к народу на форум советоваться пойдешь
или все же к заказчику, который потом это дело принимать будет?
Re[2]: Помогите с пересечением множеств
От: kl Германия http://stardog.com
Дата: 14.11.06 14:56
Оценка:
Здравствуйте, cvetkov, Вы писали:


C>ну вопервых это не пересечение.

C>пересечением было бы C={o,5} так как элемента {o,5,t} в A нет.

C>так что напиши что нужно получить.


C>если включить телепатию то можно предложить такой вот алгоритм.

C>1. выбросить из B дубли.
C>2. для каждого элемента из B проверяем
C> Если это простой элемент, то он должен содержаться в A
C> Если это множество, то все его элементы должны содержаться в A
C> При выполнени одного з условий добавляем проверяемый элемент в результат

Во-во, это я и имел в виду. Но попросил посмотреть в методичку, ибо:

1. Операция получается несимметричная, что уже само по себе странно для пересечения
2. Строго говоря, это вообще не множества. Это bag'и.
no fate but what we make
Re[2]: Помогите с пересечением множеств
От: Аноним  
Дата: 14.11.06 15:12
Оценка:
Здравствуйте, bkat, Вы писали:

B>Здравствуйте, ultras_, Вы писали:


_>>Надо найти пересечение множеств элементами которого могут быть подмножества

_>>например:
_>>A={o,5,t,G_32}
_>>B={o,5,{o,5,t},{},5}
_>>Результат пересечения:
_>>C={o,5,{o,5,t}}
_>>такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение.

B>Иди лучше к преподу и уточняй что он имел ввиду.

B>Вот будешь ты работать программером и будут у тебя неточные требования,
B>ты что к народу на форум советоваться пойдешь
B>или все же к заказчику, который потом это дело принимать будет?

Всем спасибо попробую уточнить...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.