web-dev-qa-db-ja.com

Javaでランダム置換を生成する方法は？

N個の数値のランダムな順列を生成する最良の方法は何ですか？

たとえば、1、2、3のセットがあるとします（n = 3）

すべての可能な順列のセット：{123、132、213、231、312、321}

今、どのように生成しますか：

  • 上記のセットの要素の1つ（ランダムに選択）
  • 上記のように順列セット全体

つまり、n個の要素の配列がある場合、それらをランダムにシャッフルするにはどうすればよいですか？手伝ってください。ありがとう。

javaalgorithmrandompermutation
26
Shankar Raju
Java.util.Collections.shuffle(List);

Collections.shuffleのjavadocリンク

List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
Java.util.Collections.shuffle(list);

使用できるアルゴリズムがたくさんあることは注目に値します。 Sun JDKでの実装方法は次のとおりです。

public static void shuffle(List<?> list, Random rnd) {
    int size = list.size();
    if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
        for (int i=size; i>1; i--)
            swap(list, i-1, rnd.nextInt(i));
    } else {
        Object arr[] = list.toArray();

        // Shuffle array
        for (int i=size; i>1; i--)
            swap(arr, i-1, rnd.nextInt(i));

        // Dump array back into list
        ListIterator it = list.listIterator();
        for (int i=0; i<arr.length; i++) {
            it.next();
            it.set(arr[i]);
        }
    }
}
35
corsiKa

あなたは試すことができます RubyCollect4J

Ruby.Array.of(1, 2, 3).permutation().toA().sample();

それはあなたが望んだことを正確に行いました。ところで、私はこのJavaライブラリの作者です。

0
user3360932