C#을 사용하여 고유한 난수 생성 - asp.net 튜토리얼

시험지를 자동으로 생성할 수 있는 시험 시스템을 구축할 때 반복되지 않는 질문 세트를 무작위로 생성해야 하는 경우가 많습니다. .net Framework는 난수를 생성하는 데 특별히 사용되는 System.Random 클래스를 제공합니다.
난수에 관해서는 컴퓨터가 완전히 난수를 생성하는 것이 불가능하다는 것은 누구나 알고 있습니다. 소위 난수 생성기는 특정 알고리즘을 사용하여 미리 선택된 난수 시드에 대해 복잡한 연산을 수행하고 생성된 결과를 사용합니다. 완전 난수의 시뮬레이션을 의사 난수(pseudo-random number)라고 합니다. 의사 난수는 동일한 확률을 가진 유한한 숫자 집합에서 선택됩니다. 선택된 숫자는 완전히 무작위는 아니지만 실용적인 목적으로는 충분히 무작위입니다. 의사 난수 선택은 무작위 시드에서 시작되므로 매번 얻은 의사 난수가 충분히 "임의"인지 확인하기 위해서는 무작위 시드 선택이 매우 중요합니다. 난수 시드가 동일하면 동일한 난수 생성기에서 생성된 난수도 동일합니다. 일반적으로 우리는 시스템 시간과 관련된 매개변수를 무작위 시드로 사용합니다. 이는 .net Framework의 난수 생성기에서 사용되는 기본 방법이기도 합니다.
난수 생성기를 두 가지 방법으로 초기화할 수 있습니다.
첫 번째 방법은 난수 시드를 지정하지 않으며 시스템은 자동으로 현재 시간을 난수 시드로 선택합니다.
Random ro = new Random() ;
두 번째 방법은 int 매개변수를 무작위 시드로 지정할 수 있습니다.
int iSeed=10;
Random ro = new Random(10)
long 진드기 = DateTime.Now.Ticks; 🎜> Random ran = new Random((int)(tick & 0xffffffffL) | (int) (tick >> 32));
이는 99%가 동일하지 않음을 보장할 수 있습니다.
그런 다음 이 Random 클래스 객체를 사용하여 난수를 생성할 수 있습니다. 이때 Random.Next() 메서드를 사용해야 합니다. 이 방법은 매우 유연하며 생성된 난수의 상한 및 하한을 지정할 수도 있습니다.
상한과 하한을 지정하지 않고 사용하는 방법은 다음과 같습니다.
int iResult;
iResult=ro.Next();
다음 코드는 100보다 작은 난수를 반환하도록 지정합니다.
int iResult;
int iUp=100;
iResult=ro.Next(iUp);
다음 코드는 반환 값이 50-100 범위에 있어야 함을 지정합니다.
int iResult;
int iUp=100;
int iDown=50;
iResult=ro.Next(iDown,iUp);
Random.Next() 메서드 외에도 Random 클래스도 있습니다. Random.NextDouble() 메소드를 제공합니다. 0.0-1.0 범위의 무작위 배정밀도 부동 소수점 숫자를 생성합니다.
double dResult
dResult=ro.NextDouble()
무작위로 문제 번호를 생성하는 클래스는 중복이 있을 수 있으며, 특히 소수의 문제 중에서 반복되지 않는 문제를 생성하는 것은 어렵습니다. 두 가지 범주를 포함하여 인터넷에서 몇 가지 방법을 참조하십시오. 중복이 없는지 확인하기 위해 매번 무작위 시드가 달라지도록 합니다. 두 번째 범주는 일부 데이터 구조와 알고리즘을 사용하는 것입니다. 다음은 두 번째 범주에 대한 몇 가지 방법을 주로 소개합니다.
　
방법 1: 배열을 사용하여 인덱스 번호를 저장하고 먼저 배열 위치를 무작위로 생성한 다음 이 위치의 인덱스 번호를 꺼내고 마지막 인덱스 번호를 현재 배열 위치에 복사하는 아이디어입니다. , 그런 다음 난수의 상한을 1만큼 줄입니다. 특히: 먼저 이 100개의 숫자를 배열에 넣고 매번 무작위로 위치를 선택합니다(첫 번째는 1-100, 두 번째는 1-99,.. .) , 해당 위치의 숫자를 마지막 숫자로 바꿉니다.

for (int i = 0; i index = i;
Random r = new Random( ;
　for (int j = 0; j 　{
　id = r.Next(1, site - 1);
　　 // 숫자를 꺼냅니다. 임의 위치, 결과 배열에 저장
　result[j] = index[id];
　　//마지막 숫자를 현재 위치에 복사
　　index[id] = index[site - 1];
　　///위치 하한값이 1 감소합니다.
　site--;
　}

방법 2: 해시테이블을 사용합니다. [다음페이지]

Hashtable hashtable = new Hashtable();
Random rm = new Random();

for (int i = 0; hashtable.Count < ; RmNum; i++)

　 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;
int minValue= 1;
int maxValue=10;
for (int i=0;i{
tmp=ra.Next(minValue,maxValue); // 임의의 숫자
　 arrNum=getNum(arrNum,tmp,minValue,maxValue,ra); //값을 꺼내어 배열에 할당
　}
　………
　…… ...
public int getNum(int[] arrNum,int tmp,int minValue,int maxValue,Random ra)
　{
　int n=0;
　while (n<=arrNum.Length -1)
{
　if (arrNum[n]==tmp) //루프를 사용하여 중복이 있는지 확인
　　{
　　tmp=ra.Next(minValue,maxValue); //Re-randomize Get.
　　　getNum(arrNum,tmp,minValue,maxValue,ra);//Recursion: 꺼낸 숫자가 이미 얻은 숫자와 같을 경우 무작위로 다시 획득합니다.
　　　}
　　n++;
　　}
　　 return tmp;
　　}