2016-07-08
展开全部
使用hash_map数据结构。当hash_map存储一个随机数n的时候,先判断下n是否已经在hash_map中了,如果不在的话就存放进去,当hash_map的长度为10000的时候,停止。另一种方案是自己写一个能确保10000次以上不会出现重复数字的随机数生成器。这个可以网上自己搜一下吧,随机数生成公式,你找个能确保10000次内不会出现重复数字随机数生成公式,然后实现一个。使用两次rand应该是为了避免重复出现随机数把,这个你要查看标准库的rand函数是如果实现的,然后在数学上可以证明这种写法可以避免重复数字,这是我的猜测。你也可以试下只用一次,写个测试程序看看会不会出现重复数字。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询