PHP 概率算法

最新推荐文章于 2024-03-17 19:32:24 发布

ekliu

最新推荐文章于 2024-03-17 19:32:24 发布

阅读量661

点赞数

分类专栏： php 数据结构与算法

本文链接：https://blog.youkuaiyun.com/ekliu/article/details/8900369

版权

php 同时被 2 个专栏收录

14 篇文章

订阅专栏

数据结构与算法

9 篇文章

订阅专栏

本文介绍了一个基于概率的随机选择算法实现过程，通过循环和条件判断，实现了对概率数组中元素的随机选取。测试了算法在100次运行中的表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function get_rand($proArr) {
    $result = '';
    //概率数组的总概率精度 
    $proSum = array_sum($proArr);
    //概率数组循环 
    foreach ($proArr as $key => $proCur) {
        $randNum = mt_rand(1, $proSum);
        if ($randNum <= $proCur) {
            $result = $key;
            break;
        } else {
            $proSum -= $proCur;
        }
    }
    unset($proArr);
    return $result;
}

//测试 100次 
$prize_arr = array(1, 15, 34, 50);
$a = $b = $c = $d = 1;
for ($i = 1; $i <= 100; $i++) {
    $r = get_rand($prize_arr);
    $arr[$i] = $r;
    if ($r == 0) {
        $a++;
    } else if ($r == 1) {
        $b++;
    } else if ($r == 2) {
        $c++;
    } else if ($r == 3) {
        $d++;
    }
}
var_dump($arr);
var_dump($a, $b, $c, $d);