登陆注册
37240300000137

第137章 随机取样(中)

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

牛仔拍了拍杨成的肩膀。

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

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

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

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

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

第一步:

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

目标是从中机选M个(M小于等于N)。

第二步:

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

第三步:

开始编写取样算法。

初始化空集合S。

利用RandInt函数产生1到N之间的随机数。

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

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

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

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

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

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

“嗯”,杨成擦了把汗。

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

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

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

“你这个算法存在一个缺陷”。

同类推荐
  • 最后的计谋

    最后的计谋

    生物为了生存可以不择手段,人类,亦是如此……
  • 梦幻人生快乐冒险

    梦幻人生快乐冒险

    吴双在文中看起来很让人同情,但是逗逼的她没有发现背后的隐情,一直被满载谷里。其实她的一举一动都被一个人监视着,那个人一直掌控着她一切行动。可是有几个时空发生了巨变,使神秘人出现了。还想看接下来的剧情吧,就尽请期待吧。
  • 幻想终将末日

    幻想终将末日

    为什么,为什么,为什么我一事无成,为什么我被人鄙弃。爸,妈你们回来。再给我一次机会。巫熊落寂的靠着一座废弃的墙壁上:。。。我还是什么都不会
  • 生存游戏之末日血途

    生存游戏之末日血途

    一个自以为被遗弃的的人,在14岁时找到了父亲当年的路,为了向那个抛家弃子的男人发起挑战,毅然踏上了当年的路。且看他如何逆天,完成心中的梦想。
  • 纵横术能

    纵横术能

    有这么一个时代,这时的历史没有流传下来,这时的人赖以生存的技能为后世斥为异端迷信,就连相关的词汇也成了被禁止提及的。。。而那个时代的人却为后来人类奠定了生存的基础,这样的人们难道他们的存在意义就是荒谬的?他们难道真的便如同众人皆知的那样消失在了历史之中?
热门推荐
  • 处男葛不垒

    处男葛不垒

    收在《处男葛不垒》中的小说,都属于徐皓峰的少作,创作期“涵盖了青春的初始与结束”。作为美院附中及电影学院导演系学生,青年徐皓峰汲汲于艺术之真谛,这些作品里可以瞥见一抹西方现代文学艺术的魅影,九十年代原乡北京的风貌人情,青春雀跃驰骋的疆域。所有的单纯、稚气、幻想和想象无不打着童贞的烙印并且不复重现。
  • 胖妞逆袭回归

    胖妞逆袭回归

    苏雨菲是个不折不扣的胖子,被贱人害,家里每个人都讨厌她,无奈,只好出国读书,开始新的生活。回国后,变美少女,遭霸气boss狂追。我爱你苏雨菲,这是我的心声
  • 即休契了禅师拾遗集

    即休契了禅师拾遗集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 白色眷恋

    白色眷恋

    因为不满皇马6比2的比分,中国青年律师沈星怒砸啤酒瓶,结果电光火石间,他穿越成了佛罗伦蒂诺的儿子,且看来自09年的小伙子如何玩转03年的欧洲足坛
  • 生化之我与艾达

    生化之我与艾达

    因为不知名的原因,我来到了一个陌生又熟悉的环境,在这的第一天我就遇到了她,一个女人,我的女神——艾达王。又可能是命运的安排吧,我多次救她于水火之中,令她对我产生了感激,又一次命运的安排让与她共进退,一个我独自爱了6年的女神突然出现在我的眼前,我选择担当她的守护神,一直在她的身边,在这里我将用日记型的格式写出我来到这个世界之后发生的事情。PS:本文大部分不会遵守游戏中的剧情,也有可能乱入,比如说电影里的情景,因为我想打造不一样的生化同人穿文,都按照一样的剧本感觉没什么意义,所以在原来的剧情上我会加以修改,会有很大的改变,包括时间、地点、背景。
  • 叛逆之道

    叛逆之道

    以下犯上,其罪当诛!败,十死无生!胜,缔造传奇!这是一个简单的故事,独眼少年萧白夜凭借过人的胆识,超乎常人的心智,一步步成为世人谈之色变的暴君!结局虽定,过程却险象环生,精彩绝伦。智者间的尔虞我诈,武者间的热血厮杀,君王间的乱世弄权···无疑是在警示萧白夜!称王路,难!难于上青天!
  • 千棱山之千棱镜

    千棱山之千棱镜

    千万年来,千棱镜一直统率着六界,成为神界、仙界、魔界、妖界、人界、冥界六界的主宰,是使众界臣服的至高无上的最高神器,并号令仙界中其他九大神器,十大神器成为合力,世世代代守护着仙境的最高山——千棱山,六界为了争夺千棱镜掀起了腥风血雨......千棱镜,一照能分善恶,看我降妖除魔,锄奸惩恶,誓守千棱仙山,心怀天下,拯救苍生,若能救得众生,即便牺牲我一人,幸福千万家,我矣无悔无怨,好男儿,立于天地间,但求问心无愧,英雄豪迈,嫉恶如仇,勇挑重担,感天动地!欢迎加入读者群:34522912
  • EXO:初雪

    EXO:初雪

    这部小说是由十二段故事编辑在一起,其中,大多数都是来自于身边的真实的爱情故事而改编。每个人生命里肯定都有一段最美好的时光,在对的时间遇到对的人,从此两个人相濡以沫携手走过下半生是多少年轻人的愿望?EXO:初雪?——冬天第一场雪的时候所有的谎言都能被原谅……
  • 倾世风华:我的腹黑王爷

    倾世风华:我的腹黑王爷

    玉帐空分垒,金笳已罢吹,东风回首尽成非。大漠孤烟,剑雨江南,她只愿化作他身边的一朵解语花,守护那谪仙般的男子。繁华落尽,她是他雪中的一把油纸伞;金戈铁马,她是他手中的三尺利剑。当他用残废的身躯扛起整个天下的腥风血雨时,她亦在那楠木轮椅后,不离不弃。马踏天阙时,他终许她一个肩膀,许她白首不相离的承诺。只是,沧海已然桑田,世事无常变迁,他们还能找回最初邂逅时的那一抹动人光华吗?
  • 天罚刀

    天罚刀

    因笔者对《诛仙》太过沉迷,本书中会穿插一些诛仙人物与法宝以及经典词句。他一生坎坷,末了,静静回忆起来,只因年深日久,就连记忆也在消失,许多故人往事常常模糊不清,仿佛一片清冷的月光,每每午夜梦回,便从指缝间悄悄的溜去,爱恨情仇...一切的一切...罢了,至少,生命的尽头,那抹宛如仙子的白色身影,自己触手可及...