Android: случайное число не очень случайное

Question

Я пишу приложение для изучения английского языка для Android.

Чтобы получить случайное слово я использую:

Random rnd = new Random(); 
final int rnd.nextInt(WordsNumber); 

Чтобы получить случайное направление (показать слово или показать перевод) Я использую:

Random rnd = new Random(); 
final boolean dir.nextBoolean(); 

Но я вижу, что через слова не распределены равномерно , Я тестирую приложение с 17 словами. Несколько слов показаны 10 раз, некоторые показаны только один раз. Такая же проблема с направлением. Это часто случается, так как пятое последовательное временное направление одно и то же.

Возможно, кто-то знает, как сделать распределение слов более равным?

UPD: Я написал тестовое приложение. Он генерирует новый номер на нажатии кнопки:

public class About extends Activity 
{ 
    final int N = 10; 
    int[] results; 
    Random rnd; 
    int total; 

    @Override 
    protected void onCreate(Bundle savedInstanceState) 
    { 
    super.onCreate(savedInstanceState); 
    setContentView(R.layout.activity_about); 

    results = new int[N]; 
    for (int i = 0; i < N; i++) 
    { 
     results[i] = 0; 
    } 

    rnd = new Random(); 
    total = 0; 
    } 

    public void GenerateNumber(View view) 
    { 
    int number = rnd.nextInt(N); 
    results[number]++; 
    total++; 

    String output = new String(); 
    TextView txt = (TextView)findViewById(R.id.text1); 

    output += "Total numbers: " + String.valueOf(total) + "\n"; 
    for (int i = 0; i < N; i++) 
    { 
     output += String.valueOf(i) + ": " + String.valueOf(results[i]) + "\n"; 
    } 
    txt.setText(output); 
    } 
} 

Вот результаты теста:

Может быть, с N = 10000 она будет равна ... Но для моего приложения, это слабое утешение.

Answer 1

A shuffling algorithm, предложенный Geobits, является хорошим решением.

Но это более простой способ. Я решил сделать массив последних слов. Хранить 6-8 последних слов достаточно для устранения этой проблемы.

Answer 2

То, что вы делаете, должно дать вам очень хорошее равномерное псевдослучайное распределение.
Вы можете запустить выборку, скажем, 1000 раз и подсчитать, как часто каждый результат появляется в конце. Он должен быть примерно таким же. В противном случае, пожалуйста, напишите больше кода, вызывающего проблемы.

Обновление Чтобы убедиться в этом, попробуйте выполнить простой тест ниже на своей платформе и проверить полученные результаты. Чем больше testNum, тем более общий результат вы получите.

 final int testNum = 10000; 
     final int max = 9; // will generate integers in range [0 ; 9] 
     Random rnd = new Random(); 
     int[] results = new int[max + 1]; 

     for (int i = 0; i < testNum; ++i) { 
      int nextRandomNumber = rnd.nextInt(max + 1); 
      results[nextRandomNumber]++; 
     } 

     // print statistics 
     System.out.println("tests performed = " + testNum); 
     for (int i = 0; i <= max; ++i) { 
      System.out.println("frequency of " + i + " is " 
       + results[i] * 100/testNum + "%"); 
     } 

Answer 3

Прежде всего, вы можете проверить этот вопрос:

Getting random numbers in Java

и, возможно, проверить Math.random класс.

Во-вторых, на небольшом диапазоне выборок случайный может вернуть один номер больше других. Но с достаточно большой тестовой шкалой он должен распространяться более равномерно.

Answer 4

Не используйте

Random rnd = new Random(); 

каждый раз, когда вы хотите номер. Сделайте rnd более широкую переменную (экземпляр, класс и т. Д.) И просто запустите ее один раз, чтобы инициализировать ее.

Тогда вы просто использовать

int whatever = rnd.nextInt(WordsNumber); 

, когда вы хотите новый номер.

Когда вы создаете new Random(), он инициализирует новый PRNG с установленным временем семян текущим временем. Если время не изменилось с момента последнего вызова, вы получите такую ​​же последовательность чисел.