先將數字累加，然後壓入陣列中，由此得到一系列的區間。
只要我們產生乙個隨機數，看落在哪個子區間就行了。
例如，輸入3，2，5
就表示產生0的可能性佔3份，產生1的可能性佔2份，產生2的可能性佔5份，
於是產生乙個陣列：3，5，10
再隨機生成乙個數，落在[0,10)上，
判斷該隨機數落在哪個子區間就可以產生對應的結果了。
0:[0,3)
1:[3,5)
2:[5,10)
至於怎麼判斷隨機數落在哪個子區間，此處給出2種方法。
線性查詢，更簡單
class
solution
}int
pickindex()
}return i;
}private
: vector<
int> vec_sum;
int sum=0;
};/** * your solution object will be instantiated and called as such:
* solution* obj = new solution(w);
* int param_1 = obj->pickindex();
*/
class
solution
}int
pickindex()
intbinarysearch
(int target,
int left,
int right)
}private
: vector<
int> vec_sum;
int sum=0;
};/** * your solution object will be instantiated and called as such:
* solution* obj = new solution(w);
* int param_1 = obj->pickindex();
*/
LeetCode 中等 528 按權重隨機選擇
給定乙個正整數陣列 w 其中 w i 代表下標 i 的權重 下標從 0 開始 請寫乙個函式 pickindex 它可以隨機地獲取下標 i，選取下標 i 的概率與 w i 成正比。例如，對於 w 1,3 挑選下標 0 的概率為 1 1 3 0.25 即，25 而選取下標 1 的概率為 3 1 3 0....
按權重隨機
以下 為c 語言，變為其他語言也很容易。說明 1.該演算法複雜度為線性，且無需對權重排序。是我想到的最高效的了。private static list weightkey new list private static list weightvaluefloat new list private s...
mysql按權重生成隨機數 按照指定的權重求隨機數
原文 按照指定的權重求隨機數 描述 通常取隨機數，取到每個數字的概率都是一樣，比如取 n 次，取到某個數的概率都是 1 n。現在情況發生了變化，要隨機取的數，每個數字都被設定了乙個權值 weight 比如 上面這個圖表的含義是 進行隨機取數，取到 1 的概率是 1 5，取到 2 概率是 2 5，取到...