Java で反復アプローチを使用して配列のすべての順列を効率的に生成するにはどうすればよいですか?

置換アルゴリズム

配列のすべての置換を生成するには、現在の配列から昇順で開始する反復アプローチを検討してください。目標は、降順パターンを破る要素を交換することによって、降順に徐々に変換することです。長さ - 1; 尾部 --) {

}`

実装

if (ind[tail - 1] = ind[s])
        s--;

    swap(ind, tail - 1, s);

    // reverse order of elements in the tail
    for (int i = tail, j = ind.length - 1; i <p>個別と反復の両方を処理する Java での実装例を次に示します。要素:<br></p><p><strong>例</strong></p><p>配列 [3, 4, 6, 2, 1] の場合、順列は次のとおりです:</p><pre class="brush:php;toolbar:false">import java.util.Arrays;
import java.util.Iterator;
import java.lang.reflect.Array;

class Permutations<e> implements Iterator<e> {

    private E[] arr;
    private int[] ind;
    private boolean has_next;

    public E[] output; // next() returns this array

    Permutations(E[] arr) {
        this.arr = arr.clone();
        ind = new int[arr.length];

        // convert an array of any elements into an array of integers
        Map<e integer> hm = new HashMap();
        for (int i = 0; i  0; tail--) {
            if (ind[tail - 1] = ind[s]) {
                    s--;
                }

                swap(ind, tail - 1, s);

                // reverse order of elements in the tail
                for (int i = tail, j = ind.length - 1; i </e></e></e>

以上がJava で反復アプローチを使用して配列のすべての順列を効率的に生成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。