第一百三七章 随机取样（中）
洛杉矶神探小说推荐阅读：娇软美人在末世封神了、世界末日之毒液、大佬的小人鱼揣崽跑路了、特案三组、腐烂国度之活下去、末日聚集地、一价氢氯钾钠银、御鬼者传奇、暗影熊提伯斯的位面之旅、这个文字冒险游戏绝对有毒、末世满级大佬有异能空间、从黑科技到超级工程、快穿之养老攻略
“阿历克斯，这方面你最擅长，就由你来制定方案吧！”
牛仔拍了拍杨成的肩膀。
杨成望着眼前的二叉树森林，陷入沉思。
在产生随机样本之前，先要设法产生单个的随机数。
对此，大部分编程语言都提供了类似Rand的函数。
Rand函数一般是返回0到1之间均匀分布的一个随机实数。
杨成调出编辑器面板，开始了编写。
第一步：
将二叉树森林的每一棵树，编号为1到N的整数。
目标是从中机选M个（M小于等于N）。
第二步：
根据Rand函数编写RandInt函数，它返回某个区间均匀分布的一个随机整数。
第三步：
开始编写取样算法。
初始化空集合S。
利用RandInt函数产生1到N之间的随机数。
如果这个随机数，集合S中找不到，就添加进S。
如果这个随机数，集合S中已存在，就产生新随机数，继续判断。
整个算法持续到，集合S内元素个数等于M，达到我们的要求，终止。
通过这三步，就能够产生M个无重复元素的随机样本。
杨成一口气写完，长吁一口气。
“写完了？”，牛仔关切地看着他。
“嗯”，杨成擦了把汗。
在他看来，这个算法有很多优点：正确，很高效，非常简洁。
至少在他目前看来，是没办法再改进了。
“主人”，一直在旁沉默不语的小机器人罗比突然发话了。
“你这个算法存在一个缺陷”。
http://www.luoshanjishentan.com/yt29375/12946763.html
请记住本书首发域名：www.luoshanjishentan.com。洛杉矶神探手机版阅读网址：www.luoshanjishentan.com
牛仔拍了拍杨成的肩膀。
杨成望着眼前的二叉树森林，陷入沉思。
在产生随机样本之前，先要设法产生单个的随机数。
对此，大部分编程语言都提供了类似Rand的函数。
Rand函数一般是返回0到1之间均匀分布的一个随机实数。
杨成调出编辑器面板，开始了编写。
第一步：
将二叉树森林的每一棵树，编号为1到N的整数。
目标是从中机选M个（M小于等于N）。
第二步：
根据Rand函数编写RandInt函数，它返回某个区间均匀分布的一个随机整数。
第三步：
开始编写取样算法。
初始化空集合S。
利用RandInt函数产生1到N之间的随机数。
如果这个随机数，集合S中找不到，就添加进S。
如果这个随机数，集合S中已存在，就产生新随机数，继续判断。
整个算法持续到，集合S内元素个数等于M，达到我们的要求，终止。
通过这三步，就能够产生M个无重复元素的随机样本。
杨成一口气写完，长吁一口气。
“写完了？”，牛仔关切地看着他。
“嗯”，杨成擦了把汗。
在他看来，这个算法有很多优点：正确，很高效，非常简洁。
至少在他目前看来，是没办法再改进了。
“主人”，一直在旁沉默不语的小机器人罗比突然发话了。
“你这个算法存在一个缺陷”。
http://www.luoshanjishentan.com/yt29375/12946763.html
请记住本书首发域名：www.luoshanjishentan.com。洛杉矶神探手机版阅读网址：www.luoshanjishentan.com