一个概率算法问题

原创 2013年12月05日 00:10:24

今天被一个题难倒了,问题转义一下就是,一个人可拿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>";


?>

科大概率算法ppt

  • 2015年01月30日 08:55
  • 1.6MB
  • 下载

概率算法求素数(c语言)

  • 2013年01月03日 20:44
  • 57KB
  • 下载

概率算法 预备知识 用rand()和srand()产生伪随机数的方法总结

用rand()和srand()产生伪随机数的方法总结 --------------------------------- 标准库(被包含于中)提供两个帮助生成伪随机数的函数: 函数一:int...

概率算法分析与设计多媒体

  • 2011年03月22日 20:16
  • 2.01MB
  • 下载

概率算法简介

很多算法的每一个计算步骤都是固定的,而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法...

概率算法Monte Carllas Vegas Sherwood

  • 2010年10月20日 21:25
  • 780KB
  • 下载

经典概率算法讲解

首先来看一个经典的概率算法: function get_rand($proArr) { $result = ''; //概率数组的总概率精度 $proSum = arr...
  • MrWangc
  • MrWangc
  • 2016年12月28日 10:24
  • 389

抽奖概率算法

需求 1.指定时间:一天 2.固定奖品个数 :10 3.希望概率根据实际情况变化,不要太快抽完,也不要到结束也没人抽到 4.每人抽一次 分析 1.剩余时间越少,概率应该越高,这要保...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个概率算法问题
举报原因:
原因补充:

(最多只允许输入30个字)