<![CDATA[Über alle Teilmengen iterieren]]>Wie kann ich über alle Teilmengen von {1,...,n} iterieren?

]]>https://www.c-plusplus.net/forum/topic/265126/über-alle-teilmengen-iterierenRSS for NodeMon, 27 Jul 2026 13:12:17 GMTSun, 18 Apr 2010 17:51:33 GMT60<![CDATA[Reply to Über alle Teilmengen iterieren on Sun, 18 Apr 2010 17:51:33 GMT]]>Wie kann ich über alle Teilmengen von {1,...,n} iterieren?

]]>https://www.c-plusplus.net/forum/post/1884719https://www.c-plusplus.net/forum/post/1884719Sun, 18 Apr 2010 17:51:33 GMT<![CDATA[Reply to Über alle Teilmengen iterieren on Sun, 18 Apr 2010 17:56:06 GMT]]>fgfgd schrieb:

Wie kann ich über alle Teilmengen von {1,...,n} iterieren?

Für kleine Mengen einfachsten über den binärstring, bei dem jedes Bit einem Element entspricht und dessen Vorhandensein angibt.
Ansonsten entweder sich ein binäres Zählwerk vorstellen und auf einem Array of bool nachbauen oder rekursiv ähnlich dem rekursiven Permutieren.

]]>https://www.c-plusplus.net/forum/post/1884723https://www.c-plusplus.net/forum/post/1884723Sun, 18 Apr 2010 17:56:06 GMT