 |
|
|
 
|
|
Генерация подмножеств конечных множеств, Алгоритм реализации 
| Zeka |
|
|||
|
Unregistered |
Народ, помогите кто-нибудь. Препод по дискретной математике задал задачу. Реализуйте, мол, на С++ алгоритм генерирования всех подмножеств конечного множества. Я, честно говоря, ничего не понял. Как делать не знаю. На С++ могу только пока функции и массивы там разные делать. Помогите, пожалуйста, кто-нибудь. Спасибо
|
|||
|
||||
Загрузка ...
| AlexNor |
|
|||
|
Unregistered |
> алгоритм генерирования всех подмножеств конечного множества
Эх..... вспомнить бы что это такое...javascript:emoticon(':D') |
|||
|
||||
| mr.DUDA |
|
|||
 3D-маньяк  Профиль Группа: Экс. модератор Сообщений: 8244 Регистрация: 27.7.2003 Где: город-герой Минск Репутация: нет Всего: 232 |
Эта тема - кандидат на перенос в "Алгоритмы"...
Вроде как ответ на этот вопрос в простом виде - это взять исходное множество (тот же std::set) и создать все мыслимые комбинации из множеств меньшего размера, уменьшая его (размер исходного set-а) до 1. --------------------  |
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
для того, чтобы получить подмножество, достаточно про каждый элемент большого множества сказать: принадлежит он подмножеству или нет
таким образом нужно задать массив из битов, где кажый бит соответствует элементу множества ну а как перебрать 2^n таких комбинаций, думаю, объяснять не надо... -------------------- qqq |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0391 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |