DIV CSS 佈局教程網

JavaScript 按概率隨機生成事件的算法實現
編輯:JavaScript技巧     

抽獎、隨機掉落、實驗分組這類需求,本質上都是「依權重隨機挑選一項」。這裡整理一個簡潔的實作思路並附上可運行範例。

核心思路

直覺的做法不是直接對每個機率呼叫 Math.random() 逐一判斷(那樣機率總和不為 1 時會出錯,且無法保證一定會命中某項),而是採用「累加權重 + 落點判斷」的策略:

先把所有權重加總得到 sum,然後產生一個 0 到 sum 之間的隨機數,接著依序累加各項權重,當累加值首次大於等於該隨機數時,就選中對應項目。這個做法的好處是權重不必是百分比,寫 1、2、3 或 10、20、30 效果完全相同,擴充性也更好。

 /* *在抽獎的活動中經常會用到這個算法,不同獎項的獲取概率不同,要按概率去隨機生成對應的獎品 * */ function random(arr1, arr2) { var sum = 0, factor = 0, random = Math.random(); for(var i = arr2.length - 1; i >= 0; i--) { sum += arr2[i]; // 統計概率總和 }; random *= sum; // 生成概率隨機數 for(var i = arr2.length - 1; i >= 0; i--) { factor += arr2[i]; if(random <= factor) return arr1[i]; }; return null; }; // test var a = ['mac', 'iphone', 'vivo', 'OPPO']; var b = [0.1, 0.2, 0.3, 0.4]; console.log(random(a, b)); 

程式碼解析

第一個迴圈把 arr2 的權重全部累加得到 sum;接著 random *= sum 把 0~1 的隨機數映射到 0~sum 的區間;第二個迴圈則逐一累加權重,一旦累加值覆蓋了隨機數就回傳對應項目。最後的 return null 是防呆,理論上不會走到,但若 arr1 與 arr2 長度不一致就可能發生,因此保留一個明確的失敗回傳比讓函式回傳 undefined 更好。

幾個實務上的考量

1. 邊界條件。範例用 random <= factor,在浮點運算下邊界值極小機率會落在交界上,實務上通常無妨;若要嚴謹可改為 < 並確保最後一項一定能被選中。

2. 資料驗證。正式使用前應檢查兩個陣列長度一致、權重皆為非負數、且總和大於 0,否則容易出現「永遠選不到」或除零的問題。

3. 大資料量的效能。這個版本是 O(n) 線性掃描。若選項多達數千且需要高頻呼叫,可以改用「預先計算累加權重陣列 + 二分搜尋」,把時間複雜度降到 O(log n)。做法是在初始化時就把累加結果算好存起來,查詢時用二分搜尋定位落點。

4. 抽獎活動的特殊需求。真實的抽獎通常還需要「抽完就移出池子」的不重複機制,以及庫存數量控制。前者可以在命中後把該項權重設為 0 並重算總和,後者則需在服務端以原子操作扣減庫存,避免併發下的超抽。

總結

按權重隨機的關鍵觀念是「把機率問題轉換成區間落點問題」。理解了這一點,不論要實作抽獎、隨機延遲、還是加權隨機抽樣,都能用同一套骨架完成。另外提醒:涉及獎品的邏輯一定要放在後端執行並做好防作弊,前端可見的隨機結果隨時可能被竄改。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved