voidstar

导航

2010年1月6日 #

产生30万个无重复随机数

摘要: 实验要用到30万个无重复随机数,心想这还不简单,每产生一个随机数和前面已产生的数比较,如果无重复就放到数组里,有重复就重新产生一个。写出来一运行就晕掉了,产生3万个就要20多秒,产生30万个大约一个小时还没运行出结果。 晚上和然然同学进行讨论,这种方法确实太慢,试想,30万最后一个随机数产生出的概率是30万分之一,电脑要一直产生随机数,因为和前面299999个数进行比较总是有重复的,运行不出来也在... 阅读全文

posted @ 2010-01-06 09:39 voidstar 阅读(352) 评论(0) 推荐(0) 编辑