<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
  <channel>
    <title>DZone Snippets: array code</title>
    <link>http://snippets.dzone.com/posts</link>
    <pubDate>Tue, 07 Oct 2008 17:19:49 GMT</pubDate>
    <description>DZone Snippets: array code</description>
    <item>
      <title>Calculate all combinations (permutations)</title>
      <link>http://snippets.dzone.com/posts/show/3545</link>
      <description>Calculates all combinations, including incomplete results.&lt;br /&gt;&lt;code&gt;&lt;br /&gt;combine([1,2]) == [[1], [2], [1,2]];&lt;br /&gt;&lt;/code&gt;&lt;br /&gt;&lt;code&gt;&lt;br /&gt;var combine = function(a) {&lt;br /&gt;  var fn = function(n, src, got, all) {&lt;br /&gt;    if (n == 0) {&lt;br /&gt;      if (got.length &gt; 0) {&lt;br /&gt;        all[all.length] = got;&lt;br /&gt;      }&lt;br /&gt;      return;&lt;br /&gt;    }&lt;br /&gt;    for (var j = 0; j &lt; src.length; j++) {&lt;br /&gt;      fn(n - 1, src.slice(j + 1), got.concat([src[j]]), all);&lt;br /&gt;    }&lt;br /&gt;    return;&lt;br /&gt;  }&lt;br /&gt;  var all = [];&lt;br /&gt;  for (var i=0; i &lt; a.length; i++) {&lt;br /&gt;    fn(i, a, [], all);&lt;br /&gt;  }&lt;br /&gt;  all.push(a);&lt;br /&gt;  return all;&lt;br /&gt;}&lt;br /&gt;&lt;/code&gt;</description>
      <pubDate>Mon, 19 Feb 2007 12:51:44 GMT</pubDate>
      <guid>http://snippets.dzone.com/posts/show/3545</guid>
      <author>troelskn (Troels)</author>
    </item>
  </channel>
</rss>
