摘要:
作者:Lave Zhang出处:http://www.cnblogs.com/lavezhang/最近编程时遇到一个问题:有一组对象,要求随机地访问其中每一个对象,并且每个对象只访问一次。如果我们将访问顺序转换为一组整数序列,那么这就是一个关于“非重复随机序列生成算法”的问题。本文将探讨这个问题的多种解法,并给出一个非常高效的算法。【问题描述】:有一个自然数N,希望得到一个整型序列,该序列包含N个整数,从0到N-1,呈随机分布状态,且不重复。【问题分析】:生成随机数是简单的,关键是,如何保证不重复呢?一般来说,我们有两种思路: 思路1:我们不能保证每次生成的随机数都是不重复的,但是可以在生成随 阅读全文
posted @ 2013-03-04 12:46 LavenderYang 阅读(280) 评论(0) 推荐(0)
浙公网安备 33010602011771号