Wie aus einem gegebenen Zufallsgenerator

Question

Write an efficient algorithm to print the following two outputs 

Sie sind gegeben eine vordefinierte Funktion mit dem Namen getrand100(), die zurückgibt eine ganze Zahl einzigartige Zufallszahlen erzeugen, die von 1-100 eine Zufallszahl ist. Sie können diese Funktion so oft wie Sie möchten anrufen, aber passen Sie auf, dass diese Funktion recht ressourcenintensiv ist. Sie können keinen anderen Zufallsgenerator verwenden. Sie können die Definition von getrand100() NICHT ändern.

int getrand100(){ 
    Random rand = new Random(); 
return (1+rand.nextInt(100));  
} 

• Output1: Druck Zahlen 1-20 in zufälliger Reihenfolge. (Nicht 20 Zufallszahlen)
• Ausgabe2: Drucken Sie die Zahlen 1-200 in zufälliger Reihenfolge. (Nicht 200 Zufallszahlen)

Hinweis:

• i. Jede Nummer sollte genau einmal gedruckt werden.
• ii. Es sollte kein Muster in der Nummernliste sein. Liste sollte völlig zufällig sein
  , d.h. alle Zahlen haben gleiche Wahrscheinlichkeit, die an irgendeinem Ort erscheint.
• iii. Sie können betrand100() beliebig oft aufrufen, um die Zufallszahl von 1 bis 100 zu erhalten.
• iv. Sie können keinen anderen Zufallsgenerator Funktion außer getrand100() verwenden.

Answer 1

Die Idee ist, den Zufallsgenerator zu verwenden, um die erforderlichen Zufallszahlen zu berechnen.

1) Für Zufallszahlen 1-20, teilen nur die 100-Nummern gleich 1 bis 20.

2) darstellen 1-200 zu erzeugen, die geraden Zahlen von 1 bis 200 und fügen Sie dann finden (- 1 oder 0), um alle Zahlen von 1 bis 200 zu erhalten.

import java.util.*; 
public class Rand20_200{ 
    int number20[]=new int[20]; //numbers in random order 
    int number200[]=new int[200]; 

    public Rand20_200(){ 
    int n=0; 
    int ngen[]=new int[20]; //to store which random numbers are generated 
    while(n<20){ 
     int rnd=1 + (getrand100()-1)/5; 
     if (ngen[rnd-1]==0){ 
     ngen[rnd-1]=1; 
     number20[n++]=rnd; 
     } 
    } 
    System.out.println("Random 20 numbers"); 
    print(number20); 

    ngen=new int[200]; //to store which random numbers are generated 
    int numoff[]={-1,0}; //offset to add 
    n=0; 
    while(n<200){ 
     int rnd=numoff[(getrand100()-1)/50]+ (getrand100()*2); 
     if (ngen[rnd-1]==0){ 
    ngen[rnd-1]=1; 
    number200[n++]=rnd; 
     } 
    } 
    System.out.println("\nRandom 200 numbers"); 
    print(number200); 
    } 

    int getrand100(){ 
    Random rand = new Random(); 
    return (1+rand.nextInt(100));  
    } 

    void print(int arr[]){ 
    for(int i=0;i<arr.length;i++){ 
     System.out.print(arr[i]+" "); 
    } 
    } 

    public static void main(String args[]){ 
    new Rand20_200(); 
    } 

} 

Answer 2

Angenommen, dies ist Hausaufgabe, werde ich die Antwort knapp halten. :)

Blick in die modulus Operator%

Answer 3

Sie eine Liste mit Ihrem Wert schaffen könnten (1 - 20, 1 - 200) und eine Zufallszahl, sortieren Sie die Liste auf der Zufallszahl.

public class RandomListItem 
{ 
    int value; 
    int sortindex; 

    public RandomListItem(x,y) 
    { 
     value = x; 
     sortindex = y; 
    } 
} 

for(int i = 1; i <= maxvalue; i++) 
{ 
    list.add(new RandomListItem(i, getrand100()); 
} 

Das ist nicht so gut für die 200-Liste sein könnte, nur weil Sie Zufallszahl bis zu 100 wollen könnte erzeugen können getrand100() * getrand100() oder etwas verwenden, um ein breiteres Spektrum von Zufallszahlen zu erzeugen .