집 > 기사 > 백엔드 개발 > PHP를 기반으로 WeChat 빨간 봉투를 구현하는 알고리즘

PHP를 기반으로 WeChat 빨간 봉투를 구현하는 알고리즘

墨辰丷원래의: 2018-06-01 16:45:281894검색

모두가 WeChat을 사용하여 빨간 봉투를 대량으로 보냈는데, WeChat에서 빨간 봉투를 대량으로 보내는 방법은 무엇인가요? 관심 있는 친구들은 이 글을 통해 자세한 답변을 공개할 예정입니다.

급하게 동문 위챗 그룹에 빨간 봉투를 보냈고 총 28명이 받을 수 있도록 지원했습니다. 무작위로.
그래서 흥미로운 결과가 나왔습니다.
A는 0.26위안을 받았습니다
B는 0.29위안을 받았습니다
C는 0.02위안을 받았습니다
D는 0.56위안을 받았습니다
E는 0.64위안을 받았습니다
...WeChat은 어떤 알고리즘을 사용하나요? 그렇죠? 방금 Baidu를 확인해 보니 아직 공식적인 설명이 없습니다. Zhihu에는 상대적으로 인기 있는 토론만 있습니다. 링크를 보려면 여기를 클릭하세요. 하지만 그들의 토론은 너무 심층적이어서 함정인 것 같습니다.
저만의 논리에 따라 시도해 본 알고리즘은 다음 요구 사항을 충족해야 합니다.
1. 모든 사람이 빨간 봉투를 받을 수 있어야 합니다.
2. 각 사람이 받은 빨간 봉투 금액의 합계; ;
3. 사람마다 빨간 봉투를 받을 수 있어야 합니다. 개인이 받는 빨간 봉투의 양은 다양하지만 그 차이가 너무 커서는 안 됩니다. 그렇지 않으면 알고리즘이 단순해야 합니다. Tencent의 서명이 실패합니다.
공식 코딩 전에 먼저 분석을 위한 진보적인 모델을 구축하십시오. 규칙
총 금액을 10위안으로 설정하면 N명이 무작위로 받습니다:

N=1 그런 다음 빨간 봉투 금액 = X yuan

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 &#39;第&#39;.$i.&#39;个红包：&#39;.$money.&#39; 元，余额：&#39;.$total.&#39; 元 <br/>&#39;; 
} 
echo &#39;第&#39;.$num.&#39;个红包：&#39;.$total.&#39; 元，余额：0 元&#39;;

입력하고 나면 변동폭이 너무 크고 데이터가 너무 지루해요!

첫 번째 빨간 봉투: 7.48위안, 잔액: 2.52위안 두 번째 빨간 봉투: 1.9위안, 잔액: 0.62위안
세 번째 빨간 봉투: 0.49위안, 잔액: 0.13위안
네 번째 빨간 봉투: 0.04위안, 잔액: 0.09위안
5번째 빨간 봉투: 0.03위안, 잔액: 0.06위안
6번째 빨간 봉투: 0.03위안, 잔액: 0.03위안
7번째 빨간 봉투: 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 &#39;第&#39;.$i.&#39;个红包：&#39;.$money.&#39; 元，余额：&#39;.$total.&#39; 元 <br/>&#39;; 
} 
echo &#39;第&#39;.$num.&#39;个红包：&#39;.$total.&#39; 元，余额：0 元&#39;;

출력 결과는 아래 그림과 같습니다

첫 번째 빨간 봉투: 0.06 잔액: 9.94위안 두 번째 빨간 봉투: 1.55위안, 잔액: 8.39위안
세 번째 빨간 봉투: 0.25위안, 잔액: 8.14위안
네 번째 빨간 봉투: 0.98위안, 잔액: 7.16위안
다섯 번째 빨간 봉투: : 1.88위안, 잔액: 5.28위안
6번째 빨간 봉투: 1.92위안, 잔액: 3.36위안
7번째 빨간 봉투: 2.98위안, 잔액: 0.38위안
8번째 빨간 봉투: 0.38위안, 잔액: 0위안

요약: 그게 다입니다. 이 글의 전체 내용이 모든 분들의 공부에 도움이 되기를 바랍니다.

PHP를 기반으로 WeChat 빨간 봉투를 구현하는 알고리즘

관련 기사