>  기사  >  백엔드 개발  >  확률적 무작위 복권 코드 예제의 PHP 구현

확률적 무작위 복권 코드 예제의 PHP 구현

怪我咯
怪我咯원래의
2017-07-11 16:46:052593검색

복권의 당첨 이벤트는 당첨 확률의 정확성을 확인하기 위해 많은 수의 수동 테스트를 사용하는 것은 당연히 권장되지 않습니다. 개발에 협력하고 인터페이스를 사용하여 승리 확률이 예상 설계 요구 사항을 충족하는지 여부를 테스트합니다. 이 글에서 공유하는 내용은 PHP를 사용하여 상품의 무게에 따라 확률적 무작위 추첨을 구현하는 코드입니다. 비슷한 요구 사항을 가진 친구들이 참고용으로 사용할 수 있습니다.

1. 가중치가 높을수록 추첨 확률이 높아집니다
[상금 1, 가중치 5], [상금 2, 가중치 6], [상금 3, 가중치 7], [상금 4, 가중치 2]

2.
1) N = 5 + 6 + 7 + 2 = 20

2) 그런 다음 1~N 중에서 임의의 숫자 M

을 취합니다.
3) 각 상품의 무게 범위 값을 정의합니다. 상품 1: 1-5; -11; 경품 3: 12-18; 경품 4: 19-20

4) M이 특정 경품의 무게 범위 내에 있으면 경품이

<?php
/**
 * 奖品
 */
class Prize {
  # ID
  public $id = null;
  # 权重
  public $weight = null;
  # 奖品名
  public $name = null;
 
  # 权重范围区间起始值
  protected $start = 0;
  # 权重范围区间结束值
  protected $end = 0;
 
  public function construct($id, $weight, $name) {
    if (!$id) {
      throw new Exception(&#39;奖品ID为空.&#39;);
    }
    $this->id = $id;
    $this->weight = $weight ? $weight : 0;
    $this->name = $name ? $name : &#39;随机奖品&#39; . $id;
  }
 
  # id
  public function getId() {
    return $this->id;
  }
 
  # 权重
  public function getWeight() {
    return $this->weight;
  }
 
  # 设置权重范围区间
  public function setRange($start, $end) {
    $this->start = $start;
    $this->end = $end;
  }
 
  # 判断随机数是否在权重范围区间
  public function inRange($num) {
    return ($num >= $this->start) && ($num <= $this->end);
  }
}
 
/**
 * 奖品池
 */
class PrizePoll implements IteratorAggregate, Countable {
  # 奖品集
  protected $items = array();
 
  # 加入奖品
  public function addItem(Prize $item) {
    $this->items[$item->getId()] = $item;
    return $this;
  }
 
  # 删除奖品
  public function removeItem($itemId) {
    if (isset($this->items[$itemId])) {
      unset($this->items[$itemId]);
    }
    return $this;
  }
 
  # 更新奖品
  public function updateItem(Prize $item) {
    if (isset($this->items[$item->getId()])) {
      $this->items[$item->getId()] = $item;
    }
    return $this;
  }
 
  # 获取所有奖品
  public function getItems() {
    return $this->items;
  }
 
  # 所有所有可用奖品(如果权重为0,说明这个奖品永远不可能抽到)
  public function getVisibleItems() {
    $items = array();
    foreach ($this->items as $item) {
      if ($item->getWeight()) {
        $items[$item->getId()] = $item;
      }
    }
    return $items;
  }
 
  # Countable::count
  public function count() {
    return count($this->items);
  }
 
  # IteratorAggregate::getIterator()
  public function getIterator() {
    return new ArrayIterator($this->items);
  }
}
 
/**
 * 简单的抽奖类
 */
class SimpleTurn {
  # 奖池
  protected $poll = null;
   
  public function construct(PrizePoll $poll) {
    if ($poll) {
      $this->setPoll($poll);
    }
  }
 
  # 抽奖
  public function run(PrizePoll $poll) {
    $poll = $poll ? $poll : $this->poll;
    if ( ! $poll) {
      throw new Exception(&#39;奖池未初始化&#39;);
    }
 
    if ($poll->count() <= 0) {
      throw new Exception(&#39;奖池为空&#39;);
    }
 
    $items = $poll->getVisibleItems();
    if (count($items) <= 0) {
      throw new Exception(&#39;奖池为空&#39;);
    }
 
    $sum = 0;
    foreach ($items as $item) {
      $start = $sum + 1;
      $sum += $item->getWeight();
      $end = $sum;
 
      # 设置奖品的权重范围区间
      $item->setRange($start, $end);
    }
 
    # 随机数
    $rand = $this->getRandNum(1, $sum);
 
    # 区间段判断
    foreach ($items as $item) {
      if ($item->inRange($rand)) {
        return $item;
      }
    }
    return null;
  }
 
  # 获取随机数
  public function getRandNum($min, $max) {
    return mt_rand($min ? $min : 1, $max);
  }
 
  # 设置奖池
  public function setPoll(PrizePoll $poll) {
    $this->poll = $poll;
  }
}
 
# 示例
try {
  $prizePoll = new PrizePoll();
  $prizePoll->addItem(new Prize(1, 5))
    ->addItem(new Prize(2, 6))
    ->addItem(new Prize(3, 7))
    ->addItem(new Prize(4, 2));
 
  $turn = new SimpleTurn($prizePoll);
  $prize = $turn->run();
  var_dump($prize);
} catch (Exception $e) {
  print_r($e);
}




에게 추첨되었음을 나타냅니다.

위 내용은 확률적 무작위 복권 코드 예제의 PHP 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.