<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Iterieren über alle Kombinationen]]></title><description><![CDATA[<p>Nabend,</p>
<p>ich habe hier ein Array aus N Punkten, und ich möchte jetzt alle Kombinationen bekommen, wie ich daraus K Stück auswählen kann. Also die Reihenfolge spielt keine Rolle (&quot;Kombinationen ohne Zurücklegen&quot;).<br />
Kennt hier jemand ein gutes Verfahren, wie ich geschickt über die Kombinationen iterieren kann, ohne viel Zeit zu verschwenden?</p>
<p>Ich bin schon auf folgende Idee gekommen: einen Zähler hochzählen und in seine Bits zerlegen. Die 1-Bits zählen, und wenn es genau K Stück sind, dann nehme ich mir genau die Punkte raus, bei deren Index eine 1 steht.<br />
Natürlich führt längst nicht jeder Durchlauf dieses Zählers zu einer gültigen K-Kombination ...</p>
<p>Es geht doch bestimmt besser, oder?</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/261644/iterieren-über-alle-kombinationen</link><generator>RSS for Node</generator><lastBuildDate>Mon, 07 Sep 2026 04:31:28 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/261644.rss" rel="self" type="application/rss+xml"/><pubDate>Sun, 21 Feb 2010 23:34:07 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Iterieren über alle Kombinationen on Sun, 21 Feb 2010 23:34:07 GMT]]></title><description><![CDATA[<p>Nabend,</p>
<p>ich habe hier ein Array aus N Punkten, und ich möchte jetzt alle Kombinationen bekommen, wie ich daraus K Stück auswählen kann. Also die Reihenfolge spielt keine Rolle (&quot;Kombinationen ohne Zurücklegen&quot;).<br />
Kennt hier jemand ein gutes Verfahren, wie ich geschickt über die Kombinationen iterieren kann, ohne viel Zeit zu verschwenden?</p>
<p>Ich bin schon auf folgende Idee gekommen: einen Zähler hochzählen und in seine Bits zerlegen. Die 1-Bits zählen, und wenn es genau K Stück sind, dann nehme ich mir genau die Punkte raus, bei deren Index eine 1 steht.<br />
Natürlich führt längst nicht jeder Durchlauf dieses Zählers zu einer gültigen K-Kombination ...</p>
<p>Es geht doch bestimmt besser, oder?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1859317</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1859317</guid><dc:creator><![CDATA[Lonsuder]]></dc:creator><pubDate>Sun, 21 Feb 2010 23:34:07 GMT</pubDate></item><item><title><![CDATA[Reply to Iterieren über alle Kombinationen on Sun, 21 Feb 2010 23:54:37 GMT]]></title><description><![CDATA[<p>Beispiel für systematisch 3 aus 6, lass dich davon mal inspirieren:</p>
<pre><code>+++...
++.+..
++..+.
++...+
+.++..
+.+.+.
+.+..+
+..++.
+..+.+
+...++
.+++..
.++.+.
.++..+
.+.++.
.+.+.+
.+..++
..+++.
..++.+
..+.++
...+++
</code></pre>
<p>Umzusetzen beispielsweise mittels Rekursion.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1859323</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1859323</guid><dc:creator><![CDATA[SeppJ]]></dc:creator><pubDate>Sun, 21 Feb 2010 23:54:37 GMT</pubDate></item><item><title><![CDATA[Reply to Iterieren über alle Kombinationen on Mon, 22 Feb 2010 03:13:45 GMT]]></title><description><![CDATA[<p>Hatten wir gerade erst:<br />
<a href="http://www.c-plusplus.net/forum/viewtopic-var-t-is-260631.html" rel="nofollow">http://www.c-plusplus.net/forum/viewtopic-var-t-is-260631.html</a></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1859335</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1859335</guid><dc:creator><![CDATA[Bitsy]]></dc:creator><pubDate>Mon, 22 Feb 2010 03:13:45 GMT</pubDate></item></channel></rss>