通過結構數據查找類似的生日

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 

這些變化，你會得到一個更好的結果。