Naola 的专栏作品

为人做事当共勉 三省吾身勤采撷

一个概率算法问题

今天被一个题难倒了,问题转义一下就是,一个人可拿7个球, 球有8色,无穷多,随机拿,但拿到不同颜色的球,才算有效。 那么平均每个人有效球数是几个呢?

答案是5.6个。




<?php


function getnocount($snum)
{
echo $snum."=";
    $arrc = explode(",",$snum);
$strb = "";
foreach($arrc as $a)
{
       if (!strpos($strb,$a)) $strb=$strb.$a;
}
echo "<h3>".$strb."---".strlen($strb)."</h3>";
return strlen($strb);


}
srand((double)microtime()*1000000);
$j = 0;
$sum = 0;
$total = 10000;
for($i=0;$i<$total;$i++)
{
$Arr[$i] = rand(1,8).",".rand(1,8).",".rand(1,8).",".rand(1,8).",".rand(1,8).",".rand(1,8).",".rand(1,8);
    $sum = $sum + getnocount($Arr[$i]);
    $j++;
}




//rand(1,7)

echo "<h1>".$sum."--". $sum/$total ."</h1>";


?>

阅读更多
上一篇PHP服务器端加密,javascript客户端解密
下一篇crontab 自动任务不能启动的解决办法
想对作者说点什么? 我来说一句

算法分析与设计习题

2018年04月09日 88KB 下载

没有更多推荐了,返回首页

关闭
关闭