一定范围内互不相等随机整数生成算法的一种实现
碰到一个算法题,其中用到生成互不相等随机数问题。自己想了一个方法实现了。感兴趣的可以看看我写的文章。
地址:http://blog.csdn.net/zhangkaihang/article/details/6836506
[解决办法]
将所有数放顺序放一个数组中。
然后std::random_shuffle();
或者 std::random_sample();
[解决办法]
思考:该算法就是用空间来换时间,如果每次产生一个随机数都和前面产生的比较的话,将耗费大量的时间。
=====
我看太快了,看错了,我以为你是说你以空间换时间之后得到的是线性的算法。
没事,就当我没说过吧。
如果你想了解关于随机的东西,可以看看下面这个贴子:
http://topic.csdn.net/u/20111009/17/05e5cb72-8bbc-44f6-9ffd-573879f9b16d.html