1

整数パラメータ (1 から 100 まで) を使用して後で呼び出すことができる関数を作成したいと考えていました。これにより、ランダムに整数 0、1、または 2 が得られますが、連続して 2 つになることはありません。

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class UniqueRandomObjectSelector {

    //Goal is to select objects from a bucket randomly with teh condition that 
    //no two selections in a row would be same
    public static void main(String[] args) {
        for (int i = 0; i < 100; i++) {
            System.out.println(i + "th random Object is " + selectObject(i) + " ");
        }
    }

    //Pick the object from the pool of 3 . e.g. the bucket contains the numbers 1, 2 and 3
    private static int PickObject(int j) {
        Random rand = new Random(getSeed());
        //Find i-1 wala number
        for (int i = 1; i < j; i++) {
            rand.nextInt(3);
        }
        return rand.nextInt(3);
    }

    //Fixed seed so that random number generation sequence is same
    static long getSeed() {
        return 11231;
    }

    static int selectObject(int index) {
        //Holds the sequence of Objects
        List<Integer> list = new ArrayList<>();
        int prev = -999;
        int i = 1;
        //Keep generating the sequence till we have the requested index of objects 
        while (list.size() <= index) {
            //Get a random number from fixed seed
            int ranNum = PickObject(i);
            //Check if this was same as previous 
            while (prev == ranNum) {
                ranNum = PickObject(++i);
            }
            prev = ranNum;
            list.add(ranNum);
            i++;
        }
        return (list.get(index));
    }
}

これを単純化できますか? 使用しているループが多すぎるようです。

4

1 に答える 1

1

現在、RNG をシードし、数値が必要になるたびにシーケンス全体をプルしています。その必要はありません。代わりにrand、より広い範囲を指定してください。そうすれば、数値を取得するたびに再利用できます。

これにより、毎回リストを反復処理する必要がなくなり、リストを作成する必要がまったくなくなるため、作業が簡単になります。つまり、 をループする必要がなくなりpickNumber()、 にあるもののほとんどselectObject()も廃止されます。

これは単純であるだけでなく、高速でもあります。毎回リスト全体をループ/生成する代わりに、適切な数値が得られるまでいくつかの数値を取得するだけで済みます。約 3 分の 1 が重複するため、平均して、これは4/3呼び出しごとに試行されます。

代わりに次のようにしてみてください。

public class UniqueRandomObjectSelector {
    int seed = 11231;
    int prev = -1;
    int range = 3;
    Random rand;
    int[] values;
    int maxIndex = 1000;

    public static void main(String[] args) {

       /// to generate value 37 on the fly
       System.out.println("37th value is " + selectObject(37));

        /// to print 1000 in order (and store them in an array)
        rand = new Random(seed);
        list = new int[maxIndex+1]; 
        for (int i = 0; i <= maxIndex; i++) {
            values[i] = getRandomNonRepeating();
            System.out.println(i + "th random value is " + values[i]);
        }

       /// to get value 37 from values[]
       System.out.println("37th value is " + values[37]);
    }

    static int selectObject(int index){
        rand = new Random(seed);
        int value = -1;
        for(int i=0; i<=index; i++)
            value = getRandomNonRepeating();
        return value;
    }

    static int getRandomNonRepeating() {
        int next = -1;
        while(next == prev || next < 0){
            next = rand.nextInt(range);
        }
        prev = next;
        return next;
    }
}
于 2013-12-11T21:29:11.877 に答える