在Elixir中有效地查找所有k长度子集

时间:2016-07-07 10:53:46

标签: combinations elixir discrete-mathematics

我试图找到Elixir中列表的所有k - 长度子集。用Python做这件事很容易,但这是一种纯粹的功能性语言,我迷失了。

输入和输出现在是列表,但如果需要,它们可以转换为MapSet或类似。输出顺序并不重要。

choose([1,2,3], 0) = [[]]
choose([1,2,3], 1) = [[1], [2], [3]]
choose([1,2,3], 2) = [[1,2], [1,3], [2,3]]
choose([1,2,3], 3) = [[1,2,3]]
choose([1,2,3], 4) undefined

0 个答案:

没有答案