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