Надо найти пересечение множеств элементами которого могут быть подмножества
например:
A={o,5,t,G_32}
B={o,5,{o,5,t},{},5}
Результат пересечения:
C={o,5,{o,5,t}}
такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение.
Здравствуйте, ultras_, Вы писали:
_>Надо найти пересечение множеств элементами которого могут быть подмножества _>например: _>A={o,5,t,G_32} _>B={o,5,{o,5,t},{},5} _>Результат пересечения: _>C={o,5,{o,5,t}} _>такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение. :xz:
А можно узнать как называется методичка и раздел/глава где этот пример?
Как результат получился — в принципе понятно, непонятно для чего нужна такая неинтуитивная, несимметричная операция.
Здравствуйте, 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
При выполнени одного з условий добавляем проверяемый элемент в результат
Здравствуйте, ultras_, Вы писали:
_>Надо найти пересечение множеств элементами которого могут быть подмножества _>например: _>A={o,5,t,G_32} _>B={o,5,{o,5,t},{},5} _>Результат пересечения: _>C={o,5,{o,5,t}} _>такой пример в методичке, нифига не расписано даже не представляю как получился такой ответ и как вообще находить это пересечение.
Иди лучше к преподу и уточняй что он имел ввиду.
Вот будешь ты работать программером и будут у тебя неточные требования,
ты что к народу на форум советоваться пойдешь
или все же к заказчику, который потом это дело принимать будет?
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>или все же к заказчику, который потом это дело принимать будет?