作者TonyQ (骨頭)
看板java
標題Re: [問題] 亂數產生一個矩陣
時間Thu Mar 9 15:34:40 2006
※ 引述《oniki (宇治金時月見雪)》之銘言：
: 這是我的程式碼
: Random ra = new Random();
: int[][] M = new int[10][10];
: for (int i=0;i<10;i++){
: for(int j=0;j<10;j++){
: M[i][j]=ra.nextInt(21);
: }
: }
: 這樣是在會產生一個10x10的矩陣
: 裡面的element都是0~20的亂數
: 我想問的是
: 要怎樣才能夠讓每個element的值有機率性的落在0~20中的某些特定範圍
: 舉例說
: 我想要讓這個element
: 有10%的機率出現18~20
: 有30%的機率出現11~17
: 剩下的60%機率出現0~10
: 請問該怎麼做呢 謝謝各位
好久沒看到這麼好玩的問題了！！
讓人忍不住手癢實作了一個XD (程式碼很醜 請諸位大德鞭小力一點 orz)
我的作法是把機率量化
比方說10 30 60 (如果有小數點就四捨五入)
然後亂數產生0~100的數字 看它落在哪個區間
就去產生那個區間的亂數 比方說落在 0~10好了 就產生18~20之間的亂數
不過我習慣用Math.random() 跟原po不一樣就是了XD
底下有實作的程式碼
node是我用來代表區間的參數
constructer 第一個放start 第二個是end 第三個是機率
比方說 有10%的機率出現18~20 就是 (18,20,10)
<---> %
--
這裡順便附上我測試用的程式碼
RandomNum rn=new RandomNum();
rn.addMoreNode(18,20,10);
rn.addMoreNode(11,17,30);
rn.addMoreNode(0,10,60);
int[] ary=new int[21];
for(int i=0;i<10000;i++) ary[rn.getRandomNum()]++;
int sum1=0;
for(int i=0;i<=10;i++) sum1+=ary[i];
int sum2=0;
for(int i=11;i<=17;i++) sum2+=ary[i];
int sum3=0;
for(int i=18;i<=20;i++) sum3+=ary[i];
System.out.println("區間1:"+sum1/10000.0);
System.out.println("區間2:"+sum2/10000.0);
System.out.println("區間3:"+sum3/10000.0);
--
class RandomNum{
int count;
LinkedList<node> nodeList;
RandomNum(){
nodeList=new LinkedList<node>();
count=0;
}
boolean addMoreNode(node in){
count+= (int)(in.chance +0.5);
return nodeList.add(in);
}
boolean addMoreNode(int start ,int end,double chance){
node in=new node(start,end,chance);
count+= (int)(in.chance +0.5);
return nodeList.add(in);
}
int getRandomNum(){
int k=(int)(Math.random()*count)+1;
int index=0;
while(index<size()&&k>0){
node temp= nodeList.get(index);
k-= (int)(temp.chance +0.5);
index++;
}
index--;
return nodeList.get(index).getNum();
}
int size(){
return nodeList.size();
}
}
class node{ //用來代表所需要的節點
double chance;
int start;
int end;
int size;
node(int start1 ,int end1,double chance1){
start = start1;
end = end1;
chance = chance1;
size = end-start+1;
}
int getNum(){
return (int)(Math.random()*(end-start+1)) + start;
}
}
--
String temp="relax"; | Life just like programing
while(buringlife) String.forgot(temp); | to be right or wrong
while(sleeping) brain.setMemoryOut(); | need not to say
stack.push(life.running); | the complier will
stack.push(scouting.buck()); | answer your life
stack.push(bowling.pratice()); | Bone
everything
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.240.58
※ 編輯: TonyQ 來自: 140.138.240.58 (03/09 15:36)