随机数范围的不同概率

我正在寻找实现随机数生成器的最佳方法，这将允许我控制从生成的数字返回的范围的概率。为了形象化我想要实现我有一个画面：随机数范围的不同概率

not uniform random distribution

所以总结：比方说，我的范围是400在开始的时候，我想有一个获得5％的概率数字0-20。但是在某个时候，我希望这个概率增加到50％。希望你明白这个主意。

来源

2011-05-17 owca

我希望获得0-20范围内的数字默认为5％。将其增加到50％意味着每秒需要一次0-20的数字，其他时间则需要21-400次。你到目前为止有什么？ – RobG 2011-05-17 01:26:01

只是想找个主意。好吧，但如果我想要它是16％，例如？乍一看， – owca 2011-05-17 01:37:36

嗯，在你的原始工作我有一个非常简单的算法，以适当的比例在一个数组中生成范围，然后随机选择一个范围，并在该范围内生成一个随机数。毫无疑问，如果有必要，它可以进行优化，但它适用于我。

它看起来像很多代码，但其中3/4是注释，测试数据和函数，实际randomRange函数只有17行代码。

<script type="text/javascript"> 

function randomRange(dataArray) { 

    // Helper function 
    function getRandomInRange(s, f) { 
    return (Math.random() * (f-s+1) | 0) + s 
    } 

    // Generate new data array based on probability 
    var i, j = dataArray.length; 
    var oArray = []; 
    var o; 
    while (j--) { 
    o = dataArray[j]; 

    // Make sure probability is an integer 
    for (i=0, iLen=o.probability|0; i<iLen; i++) { 
     oArray.push([o.rangeStart, o.rangeEnd]); 
    } 
    } 

    // Randomly select a range from new data array and 
    // generate a random number in that range 
    var oEnd = oArray.length; 
    var range = oArray[getRandomInRange(0, oArray.length - 1)]; 
    return getRandomInRange(range[0], range[1]); 
} 

// Test data set. Probability just has to be 
// representative, so 50/50 === 1/1 
var dataArray = [ 
    { 
    rangeStart: 0, 
    rangeEnd : 20, 
    probability: 1 
    }, 
    { 
    rangeStart: 21, 
    rangeEnd : 400, 
    probability: 1 
    } 
]; 

// Test function to show range and number is randomly 
// selected for given probability 
function testIt() { 
    var el0 = document.getElementById('div0'); 
    var el1 = document.getElementById('div1'); 
    function run() { 
    var n = randomRange(dataArray); 
    if (n <= 20) { 
     el0.innerHTML += '*'; 
    } else { 
     el1.innerHTML += '*'; 
    } 
    } 
    setInterval(run, 500); 
} 


</script> 

<button onclick="testIt();">Generate random number</button> 

<div>Numbers 0 - 20</div> 
<div id="div0"></div> 
<div>Numbers 21 - 400</div> 
<div id="div1"></div>

来源

2011-05-17 02:02:52 RobG

缺少分号;在var dataArray = [...]之后（如果您使用代码缩小）。但这是伟大的人！非常感谢分享这个。 – Ilyssis 2012-07-23 13:15:11

谢谢，修正。 :-) – RobG 2012-07-24 01:31:57

这听起来像你想要的是一种生成正常（或高斯）分布数字的方法（如果你不知道这是什么意思，请看the Wikipedia page）。

Box-Muller transformation可用于生成正态分布的数字对。

下面是Box-Muller转换的极坐标形式的C++实现，不应该很难转换为javascript。

// Return a real number from a normal (Gaussian) distribution with given 
// mean and standard deviation by polar form of Box-Muller transformation 
double x, y, r; 
do 
{ 
    x = 2.0 * rand() - 1.0; 
    y = 2.0 * rand() - 1.0; 
    r = x * x + y * y; 
} 
while (r >= 1.0 || r == 0.0); 
double s = sqrt(-2.0 * log(r)/r); 
return mean + x * s * stddev;

其中平均值是正态分布的均值，标准偏差是分布的标准差。这段代码来自我最近一直使用的MersesenneTwister C++类，你可以找到on Rick Wagner's page。您可以在this page上找到一些关于Box-Muller转换的更多有用信息。

来源

2011-05-17 01:36:04 WirthLuce

看起来就像我正在寻找的东西。 – owca 2011-05-17 01:47:50

随机数范围的不同概率

回答

相关问题