我想多次運行我的函數並獲得不同的答案(因爲它處理隨機數),並從所有可能的答案中獲得最小值。但函數總是返回相同的值。我怎樣才能糾正循環,每次得到不同的答案並找到最小值? 這裏是我的代碼循環內運行函數
int n = 0;
KargerMinimumCut karger = new KargerMinimumCut();
ArrayList<Integer> answers = new ArrayList<Integer>();
for(int i = 0; i < 10; i++) {
n = karger.minCut(vertices);
answers.add(n);
}
int min = minimum(answers);
System.out.println("Minimum Number is: " + min);
和最小功能
public static int minimum(ArrayList<Integer> array) {
int min = array.get(0);
for(int i = 1; i < array.size(); i++) {
if(array.get(i) < min)
min = array.get(i);
}
return min;
}
哪裏是隨機性? – Dukeling 2013-02-18 13:04:59
rnadomness在minCut函數中。當我運行它時,它會返回不同的答案,但在循環內部它總是返回相同的答案 – user2081119 2013-02-18 13:07:39
小心向我們展示minCut方法? – 2013-02-18 13:07:58