Java - generiert Zufällige Auswahl von bestimmten zahlen, ohne überschneidungen mit den genannten zahlen - aber wie?

Klingt einfach genug...aber ich habe schon einstecken sich an diesem, versuchen zu finden, das ein und alles Lösung.

Für eine Reihe von zahlen auf, sagen Sie 1-12, ich will zum generieren einer zufälligen Reihenfolge innerhalb dieses Bereichs, und gehören 1 und 12.

ich will nicht doppelte zahlen, obwohl.

Also ich würde mir wünschen, so etwas wie dieses - 3,1,8,6,5,4 ..und so weiter, jede Zahl von 1-12.

Dann ich möchte diese Zufallszahlen in eine Array und verwenden, array, 'zufällig' wählen und zeigen Sie einige Gegenstände (wie Inventar gezogen aus der Datenbank) auf einer jsp-Seite.

Das problem mit dem, was ich habe versucht, so weit, ist, dass es eine Menge von duplizieren zahlen generiert werden...oder, nicht ALLE von den zahlen ausgewählt werden.

Gibt es eine einfache Lösung für dieses problem?

Bearbeiten

Test#1 mit Collections und shuffle() Methode -

ArrayList<Integer> list = new ArrayList<Integer>(10);
for(int i = 0; i < 10; i++)
{
  list.add(i);
}
Collections.shuffle(list);

String[] randomNumbers = (String[])list.toArray();

for(int i = 0; i < 10; i++)
{
  out.print(randomNumbers[i]+"<br>");
}

Das Ergebnis war eine Sequenz mit den doppelten Werten -
wählte = 3
wählte = 8
wählte = 7
wählte = 5
wählte = 1
wählte = 4
wählte = 6
wählte = 4
wählte = 7
wählte = 12

Test #2 - mit Random Klasse math

int max = 12;
int min = 1;

int randomNumber = 0;

String str_randomNumber = "";

for(int i=0; i<10; i++) {
    //int choice = 1 + Math.abs(rand.nextInt(11));
    int choice = min + (int)(Math.random() * ((max - min) + 1));

    out.print("chose = "+choice+"<br>");
}

Das Ergebnis war nur, wie mit Collections.shuffle().

da ist die range 1-12, kann man erwarten, ein paar Duplikate. Pflege zu zeigen, wie Sie uns zufällig?
bearbeitet die post, um einige der code, den ich versucht habe
wie ich schon sagte 1-12 ist eine sehr geringe Reichweite und es werden Duplikate zu löschen. was Sie tun können, ist zu überprüfen, um zu sehen, ob die nächste Zufallszahl, die bereits generiert und wenn das so ist, verwerfen Sie es und gehen Sie zum generieren wieder, bis es alle getan.
Die version Test#1 funktioniert bei mir einwandfrei (nach Austausch String[] Object[]) und nicht Ertrag alle Duplikate.
Ihre test #1 hätte eine exception werfen, wenn Sie ausgeführt wird. Irgendwie verschluckt wurde, und Sie aufgewickelt immer noch an der alten Ausgabe. Laufen Sie diese in eine Art von web-app (ich beachte das "<br>"?) Es wäre viel besser zu laufen, nur direkt von der Befehlszeile aus.

InformationsquelleAutor katura | 2011-03-07

3

Können Sie füllen ein array mit allen Werten von 1 bis 12 und dann mischen Sie (siehe z.B. Warum tut Sammlungen.shuffle() scheitern, für mein array?)

Ich habe versucht, die Methode auch...ich werde fügen Sie einen test-code-snippet zu meinem post jetzt.
Ändern von String [], um Ojbect[] in meinem test-snippet ergab die Ergebnisse, die ich wollte.
irgendein Grund steckt dahinter?

InformationsquelleAutor Howard
2

Können Sie alle zahlen von 1 bis 12 in der Reihenfolge in ein array und verwenden Sie dann einige mischalgorithmus zu randomisieren der Reihenfolge der Ihnen z.B. http://www.leepoint.net/notes-java/algorithms/random/random-shuffling.html.

Ich folgte dem link in deinem post, und die Methode gibt mir die Ergebnisse, die ich wollte. Ich wünschte, ich könnte auch markieren Sie Ihre Antwort als 'richtig', wie gut!

InformationsquelleAutor Andrey Adamovich
0

Random number generation sorgt für Vervielfältigungen. Wenn Sie möchten, eine Reihe von Zufallszahlen ohne Duplikate, schlage ich die folgenden:
1. Generieren einer zufälligen Zahl (ich nenne dies eine numberX).
2. Hinzufügen, um ein Set-Objekt.
3. Überprüfen Sie die Größe des Set-Objekt, wenn es die gewünschte Größe hat, sind Sie fertig. Wenn es kleiner ist als die gewünschte Größe, goto Schritt 1
Dies wäre nützlich, wenn er wollte weniger als n zahlen aus dem Bereich [m, m+n). Natürlich, eine order-preserving set wie LinkedHashSet.

InformationsquelleAutor DwB
0

Wenn Sie mit MySQL oder SQLLite-Datenbank, die Sie tun können diese Randomisierung bei der SELECT-Abfrage Ebene durch die Verwendung von ORDER BY RAND() für die Beschränkung auf 1-12 Sie können eine where-Klausel WHERE ID >=1 UND ID <=12 ORDER BY RAND()

Interessant...sowas habe ich noch nie zuvor ausprobiert, vielen Dank für Entsendung es.

InformationsquelleAutor guru

Dies ist eine utility-Methode zum erstellen eine zufällige Integer-Zahl :

public static int randomInteger(int min, int max) {
    Random rd = new Random();
    return rd.nextInt((max - min) + 1) + min;
}

Dies ist ein Algorithmus, der immer erzeugt eine einzigartige Reihe von zahlen:

public static Set<Integer> makeRandomSet(int howManyNumber, int startNumber, int endNumber){
    Set<Integer> integerSet = new HashSet<>();

    boolean couldBeAdded = false;
    for(int i=0; i< howManyNumber; i++) {
        while (!couldBeAdded) {
            Integer randomInt = randomInteger(startNumber, endNumber);
            couldBeAdded = integerSet.add(randomInt);
        }

        couldBeAdded = false;
    }

    return integerSet;
}

Wir haben add-Methode zurück geben zu überprüfen, wurde der doppelte Wert innerhalb unserer Gruppe.

Und hier ist der test-code:

public static void main(String[] args) {
    Set<Integer> randomSet = makeRandomSet(6, 1, 54);
    System.out.println(randomSet);
}

Die Ausgabe des obigen code ist 6 zufällige eindeutige Integer-Nummer
zwischen 1 und 54

InformationsquelleAutor Mehdi

-1

Könnte man einfach alle zahlen, die Sie möchten, in einer Liste und dann bestellen Sie die Liste nach dem Zufallsprinzip und dann konvertieren Sie das zufällig geordnete Liste in ein array, z.B.
```
List<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 12; i++) {
    list.add(i);
}

Collections.sort(list, new Comparator<Integer>() {

    @Override
    public int compare(Integer o1, Integer o2) {
          return Math.random() > 0.5 ? 1 : -1;
    }
);
Integer[] array = list.toArray(new Integer[list.size()]);
```
Erstellen eines gebrochenen Komparator ist eine wirklich schlechte Idee und unnötig, verwenden Sie einfach die Bibliotheken, die bestimmt für diesen Sammlungen.shuffle()).
bourrillion warum? können Sie uns Ihre Gründe mit, die Ihre Quellen bitte?
Es ist wirklich nicht selbstverständlich, dass es besser ist, rufen Sie einfach shuffle statt zu schreiben, dass alle code?

InformationsquelleAutor brent777

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.