有效地找到独特的排列

Question

我有以下问题。我需要计算一个集合的排列;然而，该组可能包含两个相同的元素，因此会导致重复的排列。例如：

鉴于集[ 0 0 1 2 ]，所述排列包括这些可能性：

1  2  0  0 
1  2  0  0 

然而，我想避免相同的排列如这些。在MATLAB中我可以简单地这样做：

unique(perms([ 0 0 1 2 ]), 'rows') 

但这里的问题是效率 - 我在一个巨大的for循环反复这样做的，由unique所需的排序太慢。所以我的问题是：我可以直接计算这种性质的独特排列直接而不必循环之后的结果？我在MATLAB工作，但只是一个通用的解决方案可能会有所帮助，虽然可以在MATLAB中进行矢量化的东西可能是理想的！

据我可以看到现有的问题并没有涵盖这个问题，但道歉，如果这已被回答之前。

Answer 1

它会出现这是一个经常发生的问题。 Here是John d'Errico（uniqueperms）的一个文件，似乎很有效地解决了这个问题。作为替代方案，Ged Ridgway还有另外一个FEX提交here;你必须简要介绍一下哪一个更快。

请注意，由于Matlab的JIT的限制，如果调用非内建函数，则循环不会加速，所以将这些函数的内容（和/或专用它们）复制粘贴到内部可能会有好处你的循环（s）。