Wenn wir ein Prüfungssystem erstellen, das automatisch Testpapiere generieren kann, müssen wir häufig eine Reihe sich nicht wiederholender Fragen zufällig generieren. Das .net Framework stellt eine Klasse System.Random bereit, die speziell zum Generieren von Zufallszahlen verwendet wird.
Was Zufallszahlen betrifft, weiß jeder, dass es für einen Computer unmöglich ist, völlig zufällige Zahlen zu generieren. Der sogenannte Zufallszahlengenerator verwendet einen bestimmten Algorithmus, um komplexe Operationen an vorab ausgewählten Zufallszahlen durchzuführen, und verwendet die generierten Ergebnisse zur Annäherung Die Simulation völlig zufälliger Zahlen wird Pseudozufallszahl genannt. Pseudozufallszahlen werden mit gleicher Wahrscheinlichkeit aus einer endlichen Menge von Zahlen ausgewählt. Die gewählten Zahlen sind nicht völlig zufällig, aber für praktische Zwecke ausreichend zufällig. Die Auswahl von Pseudozufallszahlen beginnt mit zufälligen Startwerten. Um sicherzustellen, dass die jedes Mal erhaltenen Pseudozufallszahlen ausreichend „zufällig“ sind, ist die Auswahl von Zufallsstartwerten sehr wichtig. Wenn die Zufallszahlen gleich sind, sind auch die vom gleichen Zufallszahlengenerator erzeugten Zufallszahlen gleich. Im Allgemeinen verwenden wir Parameter, die sich auf die Systemzeit beziehen, als Zufallsstartwert. Dies ist auch die Standardmethode, die vom Zufallszahlengenerator im .net Framework verwendet wird.
Wir können einen Zufallszahlengenerator auf zwei Arten initialisieren:
Die erste Methode gibt keinen Zufallsstartwert an und das System wählt automatisch die aktuelle Zeit als Zufallsstartwert aus:
Random ro = new Random() ;
Die zweite Methode kann einen int-Parameter als Zufallsstartwert angeben:
int iSeed=10;
long tick = DateTime.Now.Ticks; 🎜> Random ran = new Random((int)(tick & 0xffffffffL) | (int) (tick >> 32));
Dies kann garantieren, dass 99 % davon nicht gleich sind.
Danach können wir dieses Random-Klassenobjekt verwenden, um Zufallszahlen zu generieren. Zu diesem Zeitpunkt müssen wir die Methode Random.Next() verwenden. Diese Methode ist sehr flexibel und Sie können sogar Ober- und Untergrenzen für die generierten Zufallszahlen festlegen.
Die Verwendung ohne Angabe von Ober- und Untergrenzen ist wie folgt:
int iResult;
iResult=ro.Next();
Der folgende Code gibt die Rückgabe einer Zufallszahl kleiner als 100 an:
int iResult;
int iUp=100;
iResult=ro.Next(iUp);
Der folgende Code gibt an, dass der Rückgabewert im Bereich von 50-100 liegen muss:
int iResult;
int iUp=100;
int iDown=50;
iResult=ro.Next(iDown,iUp);
Zusätzlich zur Random.Next()-Methode auch die Random-Klasse stellt die Random.NextDouble()-Methode bereit. Erzeugt eine zufällige Gleitkommazahl mit doppelter Genauigkeit im Bereich von 0,0–1,0:
double dResult;
dResult=ro.NextDouble(); Zufällige Klassen zum Generieren von Fragennummern, insbesondere wird es zu Duplikaten kommen. Es ist schwierig, sich nicht wiederholende Fragen unter einer kleinen Anzahl von Fragen zu generieren. Ich beziehe mich auf einige Methoden im Internet, darunter zwei Kategorien. damit die Zufallsstartwerte jedes Mal unterschiedlich sind, um sicherzustellen, dass es keine Duplikate gibt. Die zweite Kategorie besteht darin, einige Datenstrukturen und Algorithmen zu verwenden. Im Folgenden werden hauptsächlich mehrere Methoden für die zweite Kategorie vorgestellt.
Methode 1: Die Idee besteht darin, ein Array zum Speichern der Indexnummer zu verwenden, zunächst zufällig eine Array-Position zu generieren, dann die Indexnummer dieser Position herauszunehmen und die letzte Indexnummer an die aktuelle Array-Position zu kopieren , und dann die Obergrenze der Zufallszahlen um eins verringern, insbesondere: Fügen Sie zuerst diese 100 Zahlen in ein Array ein und wählen Sie jedes Mal zufällig eine Position aus (das erste Mal ist 1-100, das zweite Mal ist 1-99, ...). .) , ersetzen Sie die Zahl an dieser Position durch die letzte Zahl.
int[] index = new int[15];
for (int i = 0; i < 15; i++)
index = i;
Random r = new Random( ; ;
for (int j = 0; j < 10; j++)
{
id = r.Next(1, site - 1);
// Nimm eine Zahl bei a heraus Zufällige Position, Im Ergebnisarray speichern
result[j] = index[id];
//Kopiere die letzte Zahl an die aktuelle Position
index[id] = index[site - 1];
///Position Die untere Grenze wird um eins reduziert
site--;
}
Methode 2: Hashtable verwenden. [NextPage]
Hashtable hashtable = new Hashtable();
Random rm = new Random();
int RmNum = 10;
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());
}
}
Methode 3: Rekursion, verwenden Sie sie, um zu erkennen, ob die generierten Zufallszahlen wiederholt werden Wenn die entnommene Zahl mit der bereits erhaltenen Zahl übereinstimmt, wird sie erneut zufällig ermittelt.
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<10;i++)
{
tmp=ra.Next(minValue,maxValue); // Zufallszahl
arrNum=getNum(arrNum,tmp,minValue,maxValue,ra); //Nehmen Sie den Wert heraus und weisen Sie ihn dem Array zu
}
...
…… ...
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) //Verwenden Sie eine Schleife, um zu bestimmen, ob Duplikate vorhanden sind
{
tmp=ra.Next(minValue,maxValue); //Re-randomize Get.
getNum(arrNum,tmp,minValue,maxValue,ra);//Rekursion: Wenn die entnommene Zahl mit der bereits erhaltenen Zahl übereinstimmt, wird sie erneut zufällig ermittelt.
}
n++;
}
return tmp;
}
