>  기사  >  백엔드 개발  >  PHP WeChat red envelop_php 예제를 기반으로 한 알고리즘에 대한 토론

PHP WeChat red envelop_php 예제를 기반으로 한 알고리즘에 대한 토론

WBOY
WBOY원래의
2016-08-04 08:56:48815검색

얼마나 동문 위챗 그룹에 빨간 봉투를 보냈는데, 빨간 봉투의 총 금액을 10위안으로 설정하고, 무작위로 28명에게 받을 수 있도록 지원했습니다.
그런 다음 흥미로운 결과가 나타났습니다.
A가 0.26위안 받았습니다
B는 0.29위안을 받았습니다
C는 0.02위안을 받았습니다
D는 0.56위안을 받았습니다
E는 0.64위안을 받았습니다

WeChat은 이를 위해 어떤 알고리즘을 사용하나요? 방금 Baidu를 확인해 보니 아직 공식적인 설명이 없습니다. Zhihu에는 상대적으로 인기 있는 토론만 있습니다. 링크를 보려면 여기를 클릭하세요. 하지만 그들의 토론은 너무 심층적이어서 함정인 것 같습니다.
내 논리에 따라 시도해 보았습니다. 이 알고리즘은 다음 요구 사항을 충족해야 합니다.
1. 모든 사람이 빨간 봉투를 받을 수 있어야 합니다.
2. 개인이 받은 빨간 봉투 총액 = 총액
3. 사람마다 받는 빨간 봉투의 양은 다르지만 너무 다를 수는 없습니다. 그렇지 않으면 흥미롭지 않을 것입니다
4. 알고리즘은 단순해야 합니다. 그렇지 않으면 Tencent 브랜드에 실패하게 됩니다.
정식 코딩에 앞서 먼저 점진적인 모델을 구축하여 규칙을 분석하세요
총 금액을 10위안으로 설정하면 N명이 무작위로 받게 됩니다:

N=1
그렇다면 빨간 봉투의 금액 = X 위안

N=2
두 번째 빨간 봉투가 정상적으로 발급될 수 있도록 첫 번째 빨간 봉투의 수량 = 0.01~9.99 사이의 임의의 숫자
두 번째 빨간 봉투 = 10 – 첫 번째 빨간 봉투의 양

N=3
빨간 봉투 1=0.01에서 0.98 사이의 임의의 숫자
빨간 봉투 2=0.01에서 (10-빨간 봉투 1-0.01) 사이의 임의의 숫자
빨간봉투3=10-빨간봉투1-빨간봉투2


이때 패턴이 나타납니다! 코딩을 시작해보세요!
PHP 코드

header("Content-Type: text/html;charset=utf-8");//输出不乱码,你懂的 
$total=10;//红包总额 
$num=8;// 分成8个红包,支持8人随机领取 
$min=0.01;//每个人最少能收到0.01元 
 
for ($i=1;$i<$num;$i++) 
{ 
 $safe_total=$total-($num-$i)*$min;//随机安全上限 
 $money=mt_rand($min*100,$safe_total*100)/100; 
 $total=$total-$money; 
 echo '第'.$i.'个红包:'.$money.' 元,余额:'.$total.' 元 <br/>'; 
} 
echo '第'.$num.'个红包:'.$total.' 元,余额:0 元'; 

입력해 보니 변동폭이 너무 크고, 데이터가 너무 지루하다는 걸 발견했어요!
첫 번째 빨간 봉투: 7.48위안, 잔액: 2.52위안
두 번째 빨간 봉투: 1.9위안, 잔액: 0.62위안
세 번째 빨간 봉투: 0.49위안, 잔액: 0.13위안
4번째 빨간 봉투: 0.04위안, 잔액: 0.09위안
다섯 번째 빨간 봉투: 0.03위안, 잔액: 0.06위안
여섯 번째 빨간 봉투: 0.03위안, 잔액: 0.03위안
일곱 번째 빨간 봉투: 0.01위안, 잔액: 0.02위안
8번째 빨간 봉투: 0.02위안, 잔액: 0위안

개선하고 평균값을 무작위 안전 상한으로 사용하여 변동을 제어합니다
PHP 코드

header("Content-Type: text/html;charset=utf-8");//输出不乱码,你懂的 
$total=10;//红包总额 
$num=8;// 分成8个红包,支持8人随机领取 
$min=0.01;//每个人最少能收到0.01元 
 
for ($i=1;$i<$num;$i++) 
{ 
 $safe_total=($total-($num-$i)*$min)/($num-$i);//随机安全上限 
 $money=mt_rand($min*100,$safe_total*100)/100; 
 $total=$total-$money; 
 echo '第'.$i.'个红包:'.$money.' 元,余额:'.$total.' 元 <br/>'; 
} 
echo '第'.$num.'个红包:'.$total.' 元,余额:0 元'; 

출력 결과는 아래와 같습니다
첫 번째 빨간 봉투: 0.06위안, 잔액: 9.94위안
두 번째 빨간 봉투: 1.55위안, 잔액: 8.39위안
세 번째 빨간 봉투: 0.25위안, 잔액: 8.14위안
4번째 빨간 봉투: 0.98위안, 잔액: 7.16위안
다섯 번째 빨간 봉투: 1.88위안, 잔액: 5.28위안
여섯 번째 빨간 봉투: 1.92위안, 잔액: 3.36위안
일곱 번째 빨간 봉투: 2.98위안, 잔액: 0.38위안
여덟 번째 빨간 봉투: 0.38위안, 잔액: 0위안

위 글의 내용은 모두의 공부에 도움이 되길 바랍니다.

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