作者AI3767 (AI3767)
看板java
标题Re: [问题] 乱数产生一个矩阵
时间Tue Mar 14 22:17:55 2006
不好意思, 这个主题已经很久了
想说试着写一个一般型的来试看看
下面有主要程式的程式码, 写的不好请见谅
作法很直观, 就是看机率落在那个范围
再从那个范围内取乱数
主要由Factory method取得一个物件
然後这个物件就可以用getRand()来取值了
package tw.edu.ccu.cs.ailab;
import java.util.Arrays;
import java.util.Random;
public class RangeRandom {
private Random genRandom;
private int[] accumulateArray;
private int offset;
private float[] probabilityArray;
private RangeRandom(int[] rangeArr, int off, float[] probArr) {
offset = off;
probabilityArray = probArr;
setAccumulateArray(rangeArr);
setProbArray(probArr);
genRandom = new Random();
} //{END constructor}
/** 利用 <code>range</code> 阵列所设定的各个范围大小, 相对同个索引位置的
* <code>probs</code> 阵列是该位置范围的机率. <p>
* 举例当呼叫 <code>createRangeRandom(new int[]{1,3,2}, 2,
* new float[]{0.2f,0.7f,0.1f})</code>,<br>
* 则乱数产生 2 的机率有 20%; 3, 4, 或5 的机率有 70%; 6 或 7 的机率有 10%.
* <p>
* <code>probs<code> 机率阵列的机率和, 必须为 1.0f, 否则会丢出一个
* <code>RuntimeException</code>
* @param range 存放各范围大小的阵列
* @param offset 表示要产生乱数的起始值
* @param probs 存放各范围机率的阵列
*/
public static RangeRandom createRangeRandom(int[] range, int offset,
float[] probs) {
return new RangeRandom(range, offset, probs);
} //{END factory} public static RangeRandom createRangeRandom()
private int getCase() {
int c = Arrays.binarySearch(probabilityArray, genRandom.nextFloat());
if( c<0 ) return -(++c);
else return c;
} //{END} private int getCase()
public int getRand() {
int caseRange = getCase();
if( caseRange==0 )
return offset+genRandom.nextInt(accumulateArray[0]-offset);
else
return accumulateArray[caseRange-1]+genRandom.nextInt(
accumulateArray[caseRange]-accumulateArray[caseRange-1]);
} //{END} public int getRand()
protected void setProbArray(float[] probArr) {
if( probArr.length!= accumulateArray.length )
throw new RuntimeException("Array size doesn't match.");
float test = 0f;
probabilityArray = new float[probArr.length];
for(int i=0; i<probArr.length; i++) {
test += probArr[i];
probabilityArray[i] = test;
}
if( test!= 1.0f )
throw new RuntimeException("Probability doesn't equal to 1.0.");
} //{END} protected void setProbArray()
protected void setAccumulateArray(int[] rangeArr) {
if( rangeArr.length!= probabilityArray.length )
throw new RuntimeException("Array size doesn't match.");
int total = offset;
accumulateArray = new int[rangeArr.length];
for(int i=0; i<rangeArr.length; i++) {
total += rangeArr[i];
accumulateArray[i] = total;
}
} //{END} protected void setRangeArray()
} //{END class} class RangeRandom
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.123.105.166
※ 编辑: AI3767 来自: 140.123.105.166 (03/14 22:21)