作者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)