一意の置換を効率的に見つける

Question

私は以下の問題があります。私はセットの順列を計算する必要があります。しかしながら、セットは同じである2つの要素を含むことができ、したがって繰り返しの順列を引き起こす。たとえば：

1  2  0  0 
1  2  0  0 

しかし、私はこのような同一の順列を避けたい：セット[ 0 0 1 2 ]考える

は、順列は、これらの可能性があります。

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

をしかし、ここでの問題は効率である - 私は巨大なforループで繰り返し、これをやっているとuniqueで必要なソートは遅すぎる：MATLABで私は単にこれを行うことができます。だから私の質問です：私はこの性質のユニークな順列を計算することができます後で結果をループすることなく？私はMATLABで作業していますが、MATLABでベクトル化できるものはおそらく理想的ですが、一般的な解決策はおそらく役に立つでしょう。

私が知る限り、既存の質問はこの問題を正確にはカバーしていませんが、これが以前に回答されていれば謝ります。

Answer 1

これは定期的に発生する問題です。 Hereは、かなり効果的に取り組んでいると思われるJohn d'Errico（uniqueperms）のファイルです。代わりに、Ged Ridgwayの別のFEX提出hereがあります。どちらが速いのかを少し調べる必要があります。

MatlabのJITの制限により、ループは非組み込み関数を呼び出す場合には高速化されないため、これらの関数の内容をコピーして貼り付ける（および/またはビットを特殊化する）ことが有益な場合がありますあなたのループ。