>  기사  >  백엔드 개발  >  PHP 승리 확률 알고리즘

PHP 승리 확률 알고리즘

WBOY
WBOY원래의
2016-08-08 09:24:17960검색

먼저 백엔드 PHP 프로세스를 완료합니다. PHP의 주요 작업은 프런트 엔드 페이지가 특정 상자를 클릭하면 백엔드 PHP로 Ajax 요청을 보내는 것입니다. 백엔드 PHP는 구성된 확률에 따라 확률 알고리즘을 통해 당첨 결과를 제공하며, 당첨되지 않은 상금 정보도 JSON 데이터 형식으로 프런트 엔드 페이지에 전송됩니다.

확률 계산 기능을 먼저 살펴보겠습니다

<span> 1</span> <span>function</span> get_rand(<span>$proArr</span><span>) { 
</span><span> 2</span>     <span>$result</span> = ''<span>; 
</span><span> 3</span>  
<span> 4</span>     <span>//</span><span>概率数组的总概率精度 </span>
<span> 5</span>     <span>$proSum</span> = <span>array_sum</span>(<span>$proArr</span><span>); 
</span><span> 6</span>  
<span> 7</span>     <span>//</span><span>概率数组循环 </span>
<span> 8</span>     <span>foreach</span> (<span>$proArr</span> <span>as</span> <span>$key</span> => <span>$proCur</span><span>) { 
</span><span> 9</span>         <span>$randNum</span> = <span>mt_rand</span>(1, <span>$proSum</span><span>); 
</span><span>10</span>         <span>if</span> (<span>$randNum</span> <= <span>$proCur</span><span>) { 
</span><span>11</span>             <span>$result</span> = <span>$key</span><span>; 
</span><span>12</span>             <span>break</span><span>; 
</span><span>13</span>         } <span>else</span><span> { 
</span><span>14</span>             <span>$proSum</span> -= <span>$proCur</span><span>; 
</span><span>15</span> <span>        } 
</span><span>16</span> <span>    } 
</span><span>17</span>     <span>unset</span> (<span>$proArr</span><span>); 
</span><span>18</span>  
<span>19</span>     <span>return</span> <span>$result</span><span>; 
</span><span>20</span> } 

위의 코드는 고전적인 확률 알고리즘입니다. $proArr은 배열이 다음과 같다고 가정합니다(100,200,300,400). 첫 번째 숫자가 1,1000 내에 있는지 여부를 검사하는 것으로 시작됩니다. 그렇지 않다면 확률 공간, 즉 k에서 방금 나온 숫자의 확률 공간을 뺀 값이 이 경우에는 마이너스 100이 되는데, 이는 두 번째 숫자가 1에 속한다는 뜻이고, 900 범위 내에서 선별됩니다. 이런 식으로 끝까지 요구 사항을 충족하는 숫자는 항상 존재합니다. 이는 상자 안의 무언가를 만지는 것과 같습니다. 첫 번째 것도 없고, 두 번째도 없고, 세 번째도 없으면 마지막 것도 있어야 합니다. 이 알고리즘은 간단하고 매우 효율적입니다. 중요한 점은 이 알고리즘이 이전 프로젝트, 특히 대용량 데이터가 있는 프로젝트에 적용되었다는 것입니다.

다음으로 PHP를 통해 상을 구성합니다.

<span>1</span> <span>$prize_arr</span> = <span>array</span><span>( 
</span><span>2</span>     '0' => <span>array</span>('id'=>1,'prize'=>'平板电脑','v'=>1), 
<span>3</span>     '1' => <span>array</span>('id'=>2,'prize'=>'数码相机','v'=>5), 
<span>4</span>     '2' => <span>array</span>('id'=>3,'prize'=>'音箱设备','v'=>10), 
<span>5</span>     '3' => <span>array</span>('id'=>4,'prize'=>'4G优盘','v'=>12), 
<span>6</span>     '4' => <span>array</span>('id'=>5,'prize'=>'10Q币','v'=>22), 
<span>7</span>     '5' => <span>array</span>('id'=>6,'prize'=>'下次没准就能中哦','v'=>50), 
<span>8</span> ); 

이 2차원 배열은 이 복권의 모든 경품 정보를 기록합니다. 여기서 id는 당첨 수준을 나타내고, Prize는 경품을 나타내며, v는 당첨 확률을 나타냅니다. v는 정수여야 합니다. 해당 보상의 v를 0으로 설정할 수 있습니다. 이는 보상 획득 확률이 0임을 의미합니다. 배열(기본)에 있는 v의 합은 더 커집니다. 정확한 확률을 반영할 수 있습니다. 이 예에서 v의 합이 100이면 태블릿의 당첨 확률은 1%입니다. v의 합이 10,000이면 당첨 확률은 1/10000입니다.

프런트 엔드 페이지가 요청될 때마다 PHP는 보상 설정 배열을 반복하고 확률 계산 함수 get_rand를 통해 추첨된 보상 ID를 얻습니다. 당첨된 상품은 $res['yes'] 배열에 저장하고, 나머지 당첨되지 않은 정보는 $res['no']에 저장한 후 마지막으로 json 번호 데이터를 프런트엔드 페이지에 출력합니다.

<span> 1</span> <span>foreach</span> (<span>$prize_arr</span> <span>as</span> <span>$key</span> => <span>$val</span><span>) { 
</span><span> 2</span>     <span>$arr</span>[<span>$val</span>['id']] = <span>$val</span>['v'<span>]; 
</span><span> 3</span> <span>} 
</span><span> 4</span>  
<span> 5</span> <span>$rid</span> = get_rand(<span>$arr</span>); <span>//</span><span>根据概率获取奖项id </span>
<span> 6</span>  
<span> 7</span> <span>$res</span>['yes'] = <span>$prize_arr</span>[<span>$rid</span>-1]['prize']; <span>//</span><span>中奖项 </span>
<span> 8</span> <span>unset</span>(<span>$prize_arr</span>[<span>$rid</span>-1]); <span>//</span><span>将中奖项从数组中剔除,剩下未中奖项 </span>
<span> 9</span> <span>shuffle</span>(<span>$prize_arr</span>); <span>//</span><span>打乱数组顺序 </span>
<span>10</span> <span>for</span>(<span>$i</span>=0;<span>$i</span><<span>count</span>(<span>$prize_arr</span>);<span>$i</span>++<span>){ 
</span><span>11</span>     <span>$pr</span>[] = <span>$prize_arr</span>[<span>$i</span>]['prize'<span>]; 
</span><span>12</span> <span>} 
</span><span>13</span> <span>$res</span>['no'] = <span>$pr</span><span>; 
</span><span>14</span> <span>echo</span> json_encode(<span>$res</span>);

위의 내용은 PHP 복권 확률 알고리즘을 소개하며, PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.

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