用C#產生不重複的隨機數 - asp.net 教程

我們在做能自動產生試卷的考試系統時，常常需要隨機產生一組不重複的題目，在.net Framework中提供了一個專門用來產生隨機數的類System.Random。
　　對於隨機數，大家都知道，計算機不可能產生完全隨機的數字，所謂的隨機數發生器都是透過一定的演算法對事先選定的隨機種子做複雜的運算，用產生的結果來近似的模擬完全隨機數，這種隨機數稱為偽隨機數。偽隨機數是以相同的機率從一組有限的數字中選取的。所選數字並不具有完全的隨機性，但是從實用的角度而言，其隨機程度已經足夠了。偽隨機數的選 擇是從隨機種子開始的，所以為了確保每次得到的偽隨機數都足夠地“隨機”，隨機種子的選擇就顯得非常重要。如果隨機種子一樣，那麼同一個隨機數產生器產生 的隨機數也會一樣。一般地，我們使用同系統時間有關的參數作為隨機種子，這也是.net Framework中的隨機數產生器預設採用的方法。
　　我們可以使用兩種方式初始化一個隨機數產生器：
　　第一種方法不指定隨機種子，系統自動選取當前時間作為隨機種子：
　　Random ro = new Random();
　　　Random ro = new Random();
　　第二種方法可以指定一個int型參數作為隨機種子：
　　int iSeed=10;
　　Random ro = new Random(10);
　　long tick = DateTime.Now.Ticks;
　　　Random intfffffp ( int) (tick >> 32));
　　這樣可以保證99%不是一樣。
　　之後，我們就可以使用這個Random類別的物件來產生隨機數，這時候要用到Random.Next()方法。這個方法使用相當靈活，你甚至可以指定產生的隨機數的上下限。
　　不指定上下限的使用如下：
　　int iResult;
　　iResult=ro.Next();
　　下面的程式碼指定回傳小於100的隨機數：🎀『　iResult=ro.Next (iUp);
　　而下面這段程式碼則指定回傳值必須在50-100的範圍之內：
　　int iResult;
　　int iUp=100;
　　int iResult;
　　int iUp=100;
　　int iDownown=500kDown.S. );
　　除了Random.Next()方法之外，Random類別還提供了Random.NextDouble()方法產生一個範圍在0.0-1.0之間的隨機的雙精度浮點數：
　　double dResult;
ult. NextDouble();
　　但是用Random類生成題號，會出現重複，特別是在數量較小的題目中要生成不重複的的題目是很難的，參考了網上的一些方法，包括兩類，一類別是透過隨機種子入手，使每一次的隨機種子不同，來保證不重複；第二類是使用一些資料結構和演算法。下面主要就第二類介紹幾個方法。
　 　
方法1：思想是用一個數組來保存索引號，先隨機產生一個數組位置，然後把這個位置的索引號取出來，並把最後一個索引號複製到當前的數組位置，然後使隨機數的上限減一，具體如：先把這100個數放在一個數組內，每次隨機取一個位置（第一次是1-100，第二次是1-99，...），將該位置的數用最後的數代替。

　　int[] index = new int[15];

　　for (int i = 0; i 　　　　index = i;　『不重複的10個數字
　　int[] result = new int[10];
　　int site = 15;//設定下限
　　int id;
　　for (int jak;　id = r.Next(1, site - 1);
　　　　//在隨機位置取出一個數，儲存到結果數組
　　　　result[j] = index[id];
　　　　result[j] = index[id];🎀　　　最後一個數　　id] = index[site - 1];
　　　　//位置的下限減少一
　　　　site--;
　　}    

　ashtable25：利用方法利用方法。 [NextPage]

　　Hashtable hashtable = new Hashtable();
　　Random rm = new Random();
　　int RmNum = 10;{p

　　 int nValue = rm.Next(100);

　　 if (!hashtable.ContainsValue(nValue) && nValue != 0)

　　 {

　　 hashtable.Add(nValue, nValue);
　　 Console.WriteLine(nValue.ToString());
　　 }
}    

　　方法3：遞歸，用它來偵測產生的隨機數是否有重複，如果取出來的數字和已取得的數字有重複就重新隨機取得。

　Random ra=new Random(unchecked((int)DateTime.Now.Ticks));
　　int[] arrNum=new int[10];
　　int tmp=0;
　
　　for (int i=0;i　　{
　　　　tmp=ra.Next(minValue,maxValue); //隨機取數
　　　　,Harruma]a); /取出值賦到陣列中
　　}
　　.........
　　.........
　　public int getNum(int[] arrNum,int tmp,int minValue,int maxValue,Random ra] arrNum,int tmp,int minValue,int maxValue,Random ra )
　　{
　　　　int n=0;
　　　　while (n　　　有重複
　　　　　　{
　　　　　　　　tmp=ra.Next (minValue,maxValue); //重新隨機取得。
　　　　　　　　getNum(arrNum,tmp,minValue,maxValue,ra);//遞迴:如果取出來的數字和已取得的數字有重複就重新隨機獲取。
　　　　　　}
　　　　n++;
　　　　}
　『　『