登陆注册
37240300000137

第137章 随机取样(中)

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

牛仔拍了拍杨成的肩膀。

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

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

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

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

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

第一步:

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

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

第二步:

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

第三步:

开始编写取样算法。

初始化空集合S。

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

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

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

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

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

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

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

“嗯”,杨成擦了把汗。

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

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

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

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

同类推荐
  • 五千年后的星际探险记

    五千年后的星际探险记

    第1到57回讲述高中生胖书宁和另外六个同伴乘坐时空穿梭机穿越到五千年后,跟随地球村村长乘坐宇宙飞船作星际探险的故事;第58到107回讲述的是七个孩子在一次意外的飞船事故中,无意中穿越到了一个和地球、和古代中国各方面都很像的奇怪星球,然后被瓷器国的人一步步塑造成神仙、胖书宁被迫成为瓷器国国王、对瓷器国进行改造的故事;第108回到最后讲的是胖书宁和同伴利用科学知识、科学思维方式和宗教信徒的愚昧,带领最弱小的瓷器国打败其他强大国家、统一整个星球的故事。作者相信,读者看完本故事后,应该能培养起科学的思维方式,科学素养会有大幅的提高,今后在被各种宗教迷信毒害的可能性也会大幅下降。
  • 萌祸境界线

    萌祸境界线

    八嘎!八嘎!八嘎!去你的笨蛋!我这么聪明的人怎么可能是笨蛋呢!吵死了!吵死了!吵死了!一点品味都没有的家伙,你们的口味全部都被海灵顿大叔吃掉了吗!腐女退散!基佬自残!我想要的只有那处于二次元之中的萌妹子们啊!
  • 银河秘密之地球崛起

    银河秘密之地球崛起

    迪亚行星在他漫长的发展中,终于走向了覆灭。到他的文明却穿了下来,而且在他那超级光脑的带领下来到了,银河系边缘一个不起眼的小星系中。可不知在无意中成就了地球的发展。。。。。
  • 星河舰队时代的剑神

    星河舰队时代的剑神

    此书为《重返十六岁高中时代》的番外篇从玄冰中醒来,昔日的家人,爱人,朋友早已消失在了历史的洪流中,他想回故地看一看,所以答应了人类联邦超自然局的委托。回到故地,却已成了荒芜,所以他决定在这个未来世界种种地,养养虾蟹,只求一个逍遥二字,只不过……
  • 称霸宇内

    称霸宇内

    这不仅是一个人的战斗,更不仅是一个人的故事。这更是一个种族,一个来自地球的种族——人类的争霸史,人类的故事。看主角如何统一人类,再看主角如何带领人类走出地球,一切尽在称霸宇内。看多了屌丝逆袭的小说,本书将为大家呈现一个无限流的小说,看一个强者是如何成“神”的。天地玄黄唯我独尊,宇宙洪荒唯我任行!新人新书,望请支持!小弟在此感激不尽!
热门推荐
  • 醉爱那些年

    醉爱那些年

    你有后悔的事吗,你有难忘的人吗,我穿越而来,只为那醉生梦死里醉爱的那些年的那些人。
  • 石雨禅师法檀

    石雨禅师法檀

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

    羽化不成仙

    她一个普通人但因为爸爸我的人生发生了天翻地覆的变化一夜之间我变成了魔界布鲁亚王族的主人似乎看透人心的我这一生将会和魔界布鲁亚王族纠缠不清
  • 这个公主有点萌

    这个公主有点萌

    鬼节这天李小白捡到了一个穿越而来的公主,当时他就将老天爷的祖宗十八代给问候了一遍,不过随着相处他才发现,这个公主不仅有点萌,还有点奇怪……
  • 星宇蝶梦的童话

    星宇蝶梦的童话

    这里是王子与公主的短篇童话故事,献给同样喜欢童话的你们,愿有一天也能像童话里那么美满幸福下去,永远永远!
  • 苍云传奇

    苍云传奇

    在一次任务失败后,他被子活活打死后,心中还存有一口气、、、就这样他来到一个他并不了解的大陆,在这里他又是怎样去做的呢?因为有了一个好的体质还得到了一位大名强者的真传,他又是怎样走上一个顶尖强者的?又是怎样找他的父母的?最后他又是怎样去复兴自己的家族的?让我们一起走进这个让人无法想像的大陆——苍云大陆。我是怎样来的?在这还有什么样的事是我无法想像的?是我不知道的呢?让我们一起走进这里——我的穿越!
  • 唐诗(语文新课标课外必读第九辑)

    唐诗(语文新课标课外必读第九辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 企业会计业务核算与财务报告编制

    企业会计业务核算与财务报告编制

    企业会计业务核算与财务报告编制(第2版)》以会计职业能力培养为目标,以会计报表项目(会计科目)――会计报表――会计调整顺序组织内容,分为十五章。编写中结合高职高专会计专业教学的特点,在结构、体例、理念、教学内容等方面均有改革与创新,充分考虑到相关行业的职业资格认证需求,对接与会计从业资格、初级会计资格、中级会计师等认证有关的课程。
  • 天情锁之尘心覆雪

    天情锁之尘心覆雪

    黄泉上,忘川边,在那无边际的血色苍茫里,她初次苏醒,伴随在心间的,唯有那片空茫。有那么一个身影,刻在深沉的回忆里,眷恋,痴缠。她好像什么也没忘,又好像……什么都忘了。入了轮回,有了亲人朋友,为救哥哥,开始修仙,拜了师父,有了靠山。她不是生性冷淡,只是把所有的信任与情分都给了他。她以为,这就是她的一生,却不知,这只是她这一生的开始。当忆起千年往事,她是这个世界的守护神,本应守护世界,却为报他滴血救命之恩,拼尽全力为他挡退敌人,送他无上荣耀,自己化为原型,险些丧命。他发誓,她的世界,他来替她守护。再次相见,他冷她,落她,养她长大,却亲手毁了她。她的名字便是多余人,名字是一个咒,他给了她咒,他却不爱她。他说:“若可以用余生渡你成佛,那我甘愿堕落为魔。”万年承诺谁为谁而守,披荆斩棘谁为谁而来,冒天下之大不韪,是谁为谁而铤而走险,冲天一怒弑神杀佛,谁又为谁而起魔心。生生死死死死生生,谁的尘心破了情锁,谁的尘心覆了霜雪。
  • 魔戒传奇

    魔戒传奇

    少年夹缝中求存,奈何命运多舛!一次偶然的际遇,让他逆天改命,从此踏上了他朝思暮想的武道之路。在这个风起云涌的时代,天才将成为他攀登武道巅峰的垫脚石。他翻手为云覆手为雨,傲立在天地之间,留下了一个永远无法超越的传说。