clojure:子集的排列?

时间:2013-02-28 22:19:05

标签: clojure set

我是clojure的新手,正在寻找一个函数来生成子集的排列:

=> (find-subsets 1 #{1 2 3 4})
(#{1} #{2} #{3} #{4})

=> (find-subsets 2 #{1 2 3 4})
(#{1 2} #{1 3} #{1 4} #{2 3} #{2 4} #{3 4})

=> (find-subsets 3 #{1 2 3 4})
(#{1 2 3} #{1 3 4} #{2 3 4})

这样的事情存在吗?如果没有,是否有一种很好的,干净的,惯用的方式来编写函数?

1 个答案:

答案 0 :(得分:10)

看看combinatorics。它可以满足您的需求:

; all the unique ways of taking n different elements from items
(clojure.math.combinatorics/combinations [1 2 3] 2)
;;=> ((1 2) (1 3) (2 3))

如果因为你使用了一个集而不是一个向量而抱怨,那么在调用combinations之前只需转换为带有vec的向量。