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