posts - 11,  comments - 3,  trackbacks - 0

我们不得不承认这样一个事实:那就是尽管在高级程序语言设计中包含了类似于Random产生随机数之类的方法,但是它产生的随机数并不能满足我们日常的需要,因为它可能重复——设想一下,电子化抽取试题的原理就是根据预定产生的题目数量产生果敢若干个对应的随机数,然后将匹配的试题抽取、排序并打印在试卷上。但是在同一次考试时候不允许同一题目出现重复(尽管这样的概率很低,但是我们绝对不允许这样做!)。所以避免产生重复随机数的方法(产生“真正的随机数”)成了我们必须研究的话题。今天本文就讨论一下。

产生不重复随机数的方法有很多——我倾向于“筛选法”(当然,这个方法是我在学习随机数时候突然想出来的,可能之前就有许多人早就有了这种思想)。 所谓“筛选法”就是根据要产生随机数指定的范围(起始数必须小于终止数),将这些数全部装入一个数组,然后利用系统随机函数(比如 Random )随机产生一个下标,将这个下标对应的数值返回并删除对应的这个数,直到这个数组为空。

下面给出VB.NET和C#对应的代码:

(VB.NET)

Public NotInheritable Class TureRandom
    
Private nums As New ArrayList
    
Public Sub New(ByVal startnum As IntegerByVal endnum As Integer)
        
If (startnum >= endnum) Then
            
Throw New Exception("对不起,起始数字必须小于结尾数字!")
        
Else
            
For i As Integer = startnum To endnum
                nums.Add(i)
            
Next
        
End If
    
End Sub


    
Public Function GetNum() As Integer
        
If (nums.Count <= 0Then
            
Throw New Exception("对不起,指定范围的随机数全部产生过了。")
        
Else
            
Randomize()
            
Dim index As Integer = Rnd() * nums.Count
            
Dim returnnum As Integer = CType(nums(index), Integer)
            nums.RemoveAt(index)
            
Return returnnum
        
End If
    
End Function

End Class

(C#)

public sealed class TureRandom
{
    
private ArrayList nums=new ArrayList();

    
public TureRandom (int startnum, int endnum)
   
{
        
if (startnum >= endnum) 
            
throw new Exception("对不起,起始数字必须小于结尾数字!")
        
else
           
for (int i=startnum; i<=endnum;++i)
                nums.Add(i);
       
    }


    public 
int GetNum()
   
{
        
if (nums.Count <= 0) Then
            
throw new Exception("对不起,指定范围的随机数全部产生过了。")
        
else
          
{
            Random r 
= new Random();
           
int index=(int)(r.NextDouble()*10+1);
            
int returnnum =(int)(nums[index]);
            nums.RemoveAt(index);
            return returnnum;
            }

    }


}
Tag标签: 真随机数
posted on 2008-05-07 19:41 serviceboy 阅读(207) 评论(0)  编辑 收藏 网摘 所属分类: 典型算法及应用

标题  
姓名  
主页
Email (博主才能看到) 
验证码 *  看不清,换一张 [登录][注册]
内容(请不要发表任何与政治相关的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
该文被作者在 2008-11-16 21:13 编辑过
Google站内搜索

China-pub 计算机图书网上专卖店!6.5万品种 2-8折!
近千种 9-95 新二手计算图书火热销售中!
开发者征途系统新作:《设计模式——基于C#的工程化实现及扩展》



相关文章:


相关搜索:
真随机数

相关链接: