最近在做一個武將系統(tǒng)，是一個比較繁瑣的系統(tǒng)，用例比較多。安排了兩周時間給我開發(fā)，但是光是開發(fā)的話一周就夠了，剩下的時間用來調(diào)試。關于這個系統(tǒng)，個人比較感興趣的是其中與權重有關的部分。每個武將有不同的出現(xiàn)機率，且每個武將對應多個權重不同的成長值。這里有兩處地方與權重有關了，剛開始以為自己寫了個很巧妙的算法，現(xiàn)在回想起那是多么的低效。因為武將的個數(shù)不確定，權重的總和也不確定，所以剛開始感覺有點棘手。解決的辦法是有，但是感覺不夠好。

假設權重總和是total，那么在這個范圍內(nèi)產(chǎn)生一個隨機數(shù)，觀察這個隨機數(shù)的所在區(qū)間，就能確定在哪個權重的范圍之內(nèi)了。

舉個例子，有三個武將A、B、C，他們的出現(xiàn)機率分別是30%、40%和30%。首先產(chǎn)生一個隨機數(shù)，這里的權重總和是100，分為三個區(qū)間，1~30，31~70，71~100。自然隨機數(shù)的范圍也在100以內(nèi)。假如這個隨機數(shù)是49，很明顯49是在31~70這個區(qū)間內(nèi)，那么可確定該次隨機產(chǎn)生的武將是B。思路是這樣，但是怎么用算法去實現(xiàn)呢？

對于確定的情況，一個最簡單的方法是這樣：

int rand = 49;//隨機數(shù),這里假設是個給定值  
 int A = 30;  
 int B = 40;  
 int C = 30;  
 if(rand>0 && rand<=A){  
 return A;  
 }  
 else if(rand>A && rand<=A+B){  
 return B;  
 }  
 else if(rand>A+B && rand<=A+B+C){  
 return C;  
 } 

但是上面說過，這個權重的總和是不確定的，武將個數(shù)也不確定，這樣做肯定不行。

后來想到了一個簡單的辦法:

int rand = 49;//隨機數(shù)  
int sum= 0;  
List<武將> list = new ArrayList<武將>();//假設這是一個武將列表  
for(int i=0;i<list.size();i++){  
sum = list.get(i).getWeight();//武將的出現(xiàn)機率  
if(rand<=sum){  
return i;//返回該武將對應的索引  
}  
} 

不知道這是不是一個好的辦法？或者有什么不妥之處？

原文鏈接：http://www.cnblogs.com/wuchen/archive/2012/02/23/2365484.html

【編輯推薦】

1. 通用Java文件上傳和下載組件的設計與實現(xiàn)
2. 趕緊重寫Java的時間和日期API吧！
3. 談談Java的自動裝箱和拆箱
4. 如何進行Java EE性能測試與調(diào)優(yōu)
5. Java 8新功能詳細解讀