비슷한 생일 찾기 구조 데이터

Question

안녕하세요 여러분, 같은 생일을 가진 사람들의 숫자를 얻으려고합니다.하지만이 솔루션은 작동하지 않습니다.이 프로그램은 0.0 %를 보이고 있습니다. 제발 도와주세요 ...!.

public double calculate(int size, int count) { 
    int matches = 0;//initializing an integer variable 
    boolean out = false; 
    List<Integer> days=new ArrayList<Integer>();// creating arraylist name days of type int 
    for (int j = 0; j <count; j++) { 
     for (int i = 0; i < size; i++) {// initializing for loop till less than size 
      Random rand = new Random(); // creating an object of random function 

      int Brday = rand.nextInt(364) + 0;//initializing the limit of randomc number chozen 

      days.add(Brday); //adding values to arraylist 
     } 

     for (int l = 0; l < size; l++) { 
      int temp = l;//assigning value of l to a variable 
      for (int k = l + 1; k < size; k++) { 
       if (days.get(k) == temp) {// check statement to check values are same 

        matches++;//incrementing variable 
        out = true; 
        mOut.print("Count does have same birthday" + matches); 
        break; 

       } else { 
        mOut.print("does not have same birthday"); 

       } 
      } 
      if (out) { 
       out = false; 
       break; 
      } 

     } 
    } 
    double prob = (double) matches/count; 
    mOut.print("The probability for two students to share a birthday is " + prob*100 + "."); 
    return prob;//returning double value of the function 
} 

Answer 1

실제로 코드를 사용하면 0 % 또는 100 %가됩니다. 보고 싶으면 calculate(100, 100)으로 호출 해보십시오.

이 코드에는 두 가지 문제점이 있습니다. 첫째, 시뮬레이션을 두 번 이상 실행하면 (count> 1) 두 번째 반복 전에 생일 목록을 지우지 않습니다. 둘째

public double calculate(int size, int count) { 
    int matches = 0; 
    boolean out = false; 
    List<Integer> days; 
    for (int j = 0; j <count; j++) { 
     days = new ArrayList<Integer>(); 

, 두 개의 생일을 비교하지 않을 그러나 당신이 목록에서 인덱스에 생일을 비교하고 있습니다 :

귀하의 방법으로 시작해야한다.

이 줄 :

int temp = l;//assigning value of l to a variable 

읽어야 이러한 변경으로

int temp = days.get(l); // Remember the birthday at index l 

당신은 훨씬 더 나은 결과를 얻을 수 있습니다.