聽過一些小伙伴被問到一個問題,題目就是:
給你一個字符串,還有這些字符串出現的權重,讓你隨機生成字符串,并且字符的權重越高,出現的概率越大。
分析:
假設有三個字符:a , b ,c ,它們的權重分別是2,3,5。我們要生成的字符串中的字符必須是這三個字符之一,因為但是權重不同,a,b,c分別占總權重的比例是:20%,30%,50%,這也是它們生成的概率,概率都出來了,那就得根據概率多的,命中的概率越多,于是,來分配一個數字區間[1,10],然后按照出現的概率來分每個字母占用的子區間,概率高的,占用的就越高,可以這樣分配:a-[1,2] , b-[3,5],c-[6,10],我們用rand()來生成一個隨機數,如果生成的數不是[1,10]之內的,就丟棄掉,這樣就可以使在[1,10]之間生成每個數的概率都是一樣的,然后根據每次生成的數字去找屬于哪個字符的,就選用哪個字符。偽代碼如下:
~~~
def procedure:
a<-[1,2], b<-[3,5], c<-[6,10]
num <-rand()
if num in [1, 10]:
if num in [1, 2]:
return a
else if num in [3, 5]:
return b
else return c
else return procedure
~~~