[算法也瘋狂]實現假裝商品搶購繁忙的效果(php版)


   很多做電商開發的小夥伴會遇到這個需求。

    譬如我們要做一個 商品限時秒殺的功能。 其實如果你的網站很有流量,那麼很多用戶在幾秒內同時點你的商品,確實會出現“搶購人數太多,請排隊”。

    但是呢,大部分網站然而並沒有這麼牛叉。爲了讓用戶感受到商品很搶手,動不動就提示”系統繁忙“的效果,我們需要做一個程序來”假裝很繁忙“。 (除了淘寶,大家不要以爲其他網站真的很繁忙哦,只不過人家是故意讓你覺得不搶就買不到,求懂)

本文來設定一個規則,大家可以根據我的思路擴展即可。
    1、商品購買鏈接,每個人都可以點。
    2、我們要讓用戶有70%的可能性出現“排隊中,商品繁忙”

    本文用 php代碼實現。其他語言一樣,改改。

首先我們用小學學到的知識想一下:
    1、 如果有10個球,其中3個紅球,7個籃球。放在袋子裏。隨便胡亂的混合一下,讓你用手伸進去摸,那麼摸到籃球的機率是多少?顯然,是70%
 

之前我把這個需求給了一個小夥伴看。他給出的答案如下:
     $arr=array(“red”,”red”,”red”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”);
     然後 echo $arr[rand(0,9)];
     然後告訴我,他兩句話就搞定了。

這個做法其實已經蠻聰明瞭。但是這位小夥伴忽略了很重要的一點

 2、如果第二個人來摸呢? 這裏有個注意點,如果第二個人來摸,那麼必定要把這10個球補滿(依然是3個紅球,7個籃球)
  然後最重要的,還要繼續“胡亂的、隨便的”混合一下。這樣,第二個人來摸到籃球的機率纔會依然是70%.

    上面的程序明顯忽略了:繼續“胡亂的、隨便的”混合一下。 如果每個人都按這個 前三個紅後七個藍 來摸球。那麼php的rand函數不能保證籃球是70%。

    說到這,很多大神要拿出各種高級算法,譬如啥貝葉斯、矩陣之類的字眼出來。如果這麼一個電商功能要用這麼複雜的運算,我相信你的老闆不會同意你花這麼多時間來完成這個功能吧。

  接下來,我放出一種簡單,但也不失精準性的算法。我們的目標是:使用php的簡單函數,儘可能的讓摸到籃球的機率接近於70%。

 第一步: $arr=array(“red”,”red”,”red”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”); 這個東西要有,這就是初始化的三個紅球,7個籃球

 
 第二步:隨意的、胡亂的混合。
 
    上面一個數組有10個元素,我們可以採取隨機兩個球交換,交換多少次可以自己定
    
    先寫個交換函數 (如果這個函數看不懂,就要惡補基礎知識啦)
   function swap($i,$j,$arr)
    {
        $tmp=$arr[$i];
        $arr[$i]=$arr[$j];
        $arr[$j]=$tmp;
        return $arr;
    }
    這個函數實現,我輸入兩個隨便什麼序號,實現對這個數組中符合該序號的求交換一下。

 

 第三步:優化交換算法。
  因爲上面的交換函數,輸入的隨機參數導致,紅球和紅球交換,或者籃球和籃球交換。那麼然而並沒有實現“真正的”混合

  所以我們要寫個補充函數,確保每次交換,都必須是紅球和籃球進行隨意交換

   function getRange($arr,$v)
    {
        $ret=array();
        for($i=0;$i<count($arr);$i++)
        {
            if($arr[$i]==$v)
            {
                 $ret[]=$i;
            }
        }
         return $ret[rand(0,count($ret)-1)];
    }
   這個函數的作用是:在10個球中找到 紅球或籃球,然後分別取出他們目前所在的序號,然後利用rand函數隨機取一個籃球或者紅球的序號。

 

   諾看一下這裏:
   
   $i=getRange($arr,”red”);  //這樣可以取出隨機一個紅球的序號
   $j=getRange($arr,”blue”); //這樣可以取出隨機一個籃球的序號

  第四步:比較重要。開始隨意的、胡亂的混合

      for($num=0;$num<10;$num++)
         {
            
             $i=getRange($arr,”red”);   
                         $j=getRange($arr,”blue”);  
            
             $arr=swap($i,$j,$arr);
            
            // echo implode(“,”, $arr).”|”.$i.”|”.$j.”<br/>”;  //這個語句可以看一下輸出,混合過後的排列,是否每次都不一樣
         }
   
    這裏的注意點是,$num<10  。代表我混合10次。 等於用你的大手到袋子裏胡亂攪10次。 理論上攪的越多,隨機性越強。這裏其實10次足以。

    第四步執行完成後出來的$arr 就是攪拌好的 紅球和籃球的混合體。

 第五步:再次調用 rand函數

      echo $arr[rand(0,9)];

   如果出來的是內容是blue ,則直接exit(“老子很忙,別煩”)
   如果是red,那麼讓程序繼續執行購買程序吧。

  這個大家自己編寫吧。


————————————————–

【你如果不愛讀書、不愛看新聞、不愛學習,沒關係。我來做你的”陪讀郎”】

奴隸我的方式:請關注微信訂閱號:程序員在囧途。

講故事、講商業模式、講技術給你聽。

個人站點:www.hishenyi.com

wKioL1V5xrqSysBDAAETs1-hPPM856.jpg


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章