编程之战 第一百三七章 随机取样(中)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  “阿历克斯,这方面你最擅长,就由你来制定方案吧!”

  牛仔拍了拍杨成的肩膀。

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

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

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

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

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

  第一步:

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

  目标是从中机选m个(m小于等于n)。

  第二步:

  根据rand函数编写randint函数,它返回某个区间均匀分布的一个随机整数。

  第三步:

  开始编写取样算法。

  初始化空集合s。

  利用randint函数产生1到n之间的随机数。

  如果这个随机数,集合s中找不到,就添加进s。

  如果这个随机数,集合s中已存在,就产生新随机数,继续判断。

  整个算法持续到,集合s内元素个数等于m,达到我们的要求,终止。

  通过这三步,就能够产生m个无重复元素的随机样本。

  杨成一口气写完,长吁一口气。

  “写完了?”,牛仔关切地看着他。

  “嗯”,杨成擦了把汗。

  在他看来,这个算法有很多优点:正确,很高效,非常简洁。

  至少在他目前看来,是没办法再改进了。

  “主人”,一直在旁沉默不语的小机器人罗比突然发话了。

  “你这个算法存在一个缺陷”。
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书