第十九章 隨機(jī)函數(shù)
“阿歷克斯,這方面你最擅長,就由你來制定方案吧!”
牛仔拍了拍楊成的肩膀。
楊成望著眼前的二叉樹森林,陷入沉思。
“這么大的一片林子誒...”
“樹太多了...”
“要不要隨機(jī)抽樣?”
“就這樣吧!”
先要設(shè)法生成隨機(jī)整數(shù)。
對此,大部分編程語言都提供了類似于Rand的函數(shù),比方說:
Math.random
但令人遺憾的是:
這種函數(shù)一般會返回0到1之間均勻分布的一個隨機(jī)“實數(shù)”。
?。≧andInt)
而我們需要的,是隨機(jī)“整數(shù)”。
所以,必須對Rand函數(shù)簡單包裝一下,讓它能夠返回整數(shù)。
楊成調(diào)出編輯器面板,開始了編寫。
假定產(chǎn)生A...B范圍內(nèi)的隨機(jī)整數(shù):
A+int(Rand*(B+1-A))
一行表達(dá)式OK,其中int表示向下取整。
他一口氣寫完。
“寫完了?”
牛仔關(guān)心地看著他。
“NO”。
楊成擦了把汗。
“我還需要一個簡潔高效的取樣算法”。
“該怎樣設(shè)計呢?”
“主人!”
一直在旁邊沉默不語的小機(jī)器人羅比突然發(fā)話了。
“俺可以提供”。