第一百三七章 随机取样（中） (第1/1页)

    “阿历克斯，这方面你最擅长，就由你来制定方案吧！”

    牛仔拍了拍杨成的肩膀。

    杨成望着眼前的二叉树森林，陷入沉思。

    在产生随机样本之前，先要设法产生单个的随机数。

    对此，大部分编程语言都提供了类似Rand的函数。

    Rand函数一般是返回0到1之间均匀分布的一个随机实数。

    杨成调出编辑器面板，开始了编写。

    第一步：

    将二叉树森林的每一棵树，编号为1到N的整数。

    目标是从中机选M个（M小于等于N）。

    第二步：

    根据Rand函数编写RandInt函数，它返回某个区间均匀分布的一个随机整数。

    第三步：

    开始编写取样算法。

    初始化空集合S。