2

誕生日のパラドックスとは、同じ部屋にいる 2 人が同じ誕生日である確率は、その部屋にいる人数 (n) の半分以上であり、23 を超えるというものです。このプロパティは実際にはパラドックスではありませんが、多くの人がそれを驚くべきと感じています。このパラドックスを、ランダムに生成された誕生日に関する一連の実験によってテストできる C++ プログラムを設計してください。. . , 100. n の値ごとに少なくとも 10 回の実験を実行する必要があり、n ごとに、その n の実験の数を出力して、そのテストで 2 人が同じ誕生日になるようにする必要があります。

package birth;
import java.util.Random;

/* Question: 
The birthday paradox says that the probability that two people in a room
will have the same birthday is more than half as long as the number of
people in the room (n), is more than 23. This property is not really a paradox,
but many people find it surprising. Design a C++ program that can
test this paradox by a series of experiments on randomly generated birthdays,
which test this paradox for n =5, 10, 15, 20, . . . , 100. You should run
at least 10 experiments for each value of n and it should output, for each
n, the number of experiments for that n, such that two people in that test
have the same birthday.
*/

public class birth {

public static final int YEAR = 365;

public static void main(String[] args)
{

    int numOfPeople = 5;
    int people = 5;

    //DOB array
    int[] birthday = new int[YEAR];



    //Creates an array that represents 365 days
    for (int i = 0; i < birthday.length; i++)
        birthday[i] = i + 1;

    //Random Number generator
    Random randNum = new Random();

    int iteration = 1;

    //iterates around peopleBirthday array
    while (numOfPeople <= 100)
    {
        System.out.println("Iteration: " + iteration);
        System.out.println();
        //Creates array to holds peoples birthday
        int[] peopleBirthday = new int[numOfPeople];


        //Assigns people DOB to people in the room
        for (int i = 0; i < peopleBirthday.length; i++)
        {
            int day = randNum.nextInt(YEAR + 1);
            peopleBirthday[i] = birthday[day];


        }
        for (int i = 0; i < peopleBirthday.length; i++)
        {   


            //stores value for element before and after
            int person1 = peopleBirthday[i];
            int person2 = i + 1;

            //Checks if people have same birthday
            for (int j = person2; j < peopleBirthday.length; j++)
            {


                //Prints matching Birthday days
                if (person1 == peopleBirthday[j])
                {
                    System.out.println("P1: " + person1 + " P2: " + peopleBirthday[j]);
                    System.out.println("Match!!! \n");

                }
            }
        }


        //Increments the number of people in the room
        numOfPeople += 5;
        iteration++;
    }

    }
}

エラーが発生しました:java.lang.ArrayIndexOutOfBoundsException: 365コードの何が問題なのかわかりません

4

2 に答える 2

2

例外がスローされた正確な行番号を提供していただけると助かりますが (情報は取得したエラー スタック トレースにあります)、問題が発生する可能性が非常に高くなります。

int day = randNum.nextInt(YEAR + 1); // 365 + 1 = 366
peopleBirthday[i] = birthday[day];

Random.nextIntのドキュメントには次のように書かれています。

戻り値:この乱数ジェネレーターのシーケンスから、次の疑似乱数で、ゼロ (含む) と制限 (含まない) の間で均一に分散された int 値。

この場合、( )Random.nextIntの値で呼び出しているため、との間の乱数を効果的に読み取っていることを意味します。get を実行すると、配列の最大インデックスがではなくであるため、範囲外の例外がスローされます。366365 + 10365365birthday[day]364365

おそらく、代わりにこの方法でランダム値を読み取るつもりでした:

int day = randNum.nextInt(YEAR); // 365 (exclusive)
于 2015-08-29T04:03:56.327 に答える
1

Java の配列はゼロベースです。birthdayの長さで作成すると365、インデックスは0~ になります364

この行を次から変更する必要があります。

int[] birthday = new int[YEAR];

これに:

int[] birthday = new int[YEAR+1];
于 2015-08-29T03:59:19.103 に答える