概率算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了概率算法相关的知识,希望对你有一定的参考价值。

昨天想写一个抽奖类来玩玩。结果确没有思路,于是网上找了一个dome。参考学习之后发现最主要的是概率的计算。于是学习了一个。

改方法主要是将所有奖品概率随机一个数,来决定中奖奖品。通过循环来判断随机数是否为中奖奖品,如果不是,去掉该奖品重新判断。

 

/**
* 概率算法
* @access public
* @param array $arr 数组,奖品的id和概率
* @return int
*/

function rand($arr){

  $result = ‘‘;

  $porsum = array_sum($arr);

  foreach($arr as $key => $val){

    $porsot = mt_rand(1,$porsum);

    if($porsot <= $val){

      $result = $key;

      break;

    }else{

      $porsum -= $val;

    }

  }

  unset($arr);

  return $result;

}

以上是关于概率算法的主要内容,如果未能解决你的问题,请参考以下文章

简要说明遗传算法中交叉和变异概率是如何设定的?

经典抽奖概率算法

遗传算法,交叉概率,和变异概率,选择,通常在多少值,合适?

朴素贝叶斯相关算法介绍

概率算法

中奖概率算法(php 可用于刮刮卡,大转盘等抽奖算法)