Problem mit dem Zufallszahlen-Generator

Status
Nicht offen für weitere Antworten.
A

automatix

Aktives Mitglied
Hallo!

So sieht momentan meine Random-Klasse aus:
Code:
package utils;

import java.util.Random;
 
public class ExtendedRandom extends Random {
	 
	public ExtendedRandom() {
		super();
	}
	
	/**
	Liefert eine ganze Zufallszahl aus dem Bereich [min; max].
	@param min
	@param max
	@return
	*/
	public int nextInt(int min, int max) {
		return nextInt(max - min + 1) + min;
	}
	
}
Alles schön und gut, solange der Ausdruck max - min + 1 in den Wertebereich von Integer passt, was nicht immer der Fall ist.

Ich möchte einen Random-Generator für alle ganzen Zahlen aus dem Bereich [Integer.MIN_VALUE; Integer.MAX_VALUE] programmieren. Hat vielleicht jemand einen Tipp für mich?..

Danke.
 
Landei

Landei

Top Contributor
RTFAPI!

public int Random.nextInt()

Returns the next pseudorandom, uniformly distributed int value from this random number generator's sequence. The general contract of nextInt is that one int value is pseudorandomly generated and returned. All 2^32 possible int values are produced with (approximately) equal probability.
 
T

Templon

Bekanntes Mitglied
Vllt mit Math.random anstelle von nextInt()?
 
T

Templon

Bekanntes Mitglied
Code:
	public long nextInt(long min, long max) {
		return (long) (((max - min + 1) * Math.random()) + min);
	}

So? Nicht sicher ob es stimmt :p
 
A

automatix

Aktives Mitglied
Danke!

Code:
	public int nextInt(int min, int max) {
		return (int)nextLong(min, max);
	}
	
	public long nextLong(long min, long max) {
		return (long)(((max - min + 1) * Math.random()) + min);
	}
 
A

automatix

Aktives Mitglied
Aber warum funktioniert das denn nicht:

Code:
	public int nextInt(int min, int max) {
		return (int)(((max - min + 1) * Math.random()) + min);
	}

Als Ergebnis wird immer -2147483648 (also Integer.MIN_VALUE) zurückgegeben... Jemand ne Idee?

// Edit...

OK, sorry... So ist es richtig:

Code:
	public int nextInt(int min, int max) {
		return (int)((((long)max - min + 1) * Math.random()) + min);
	}
 
Landei

Landei

Top Contributor
public int Random.nextInt()
Die Methode hat keine Parameter.
Hast du den Text nicht gelesen? "All 2^32 possible int values are produced with (approximately) equal probability."
"All possible int values" sind genau die Werte von Intger.MIN_VALUE bis Integer.MAX_VALUE, die Funktion ist also genau das, was du wolltest...
 
S

SlaterB

Gast
nana, wenn es diese festen Grenzen wären, dann bräuchte es doch keine Parameter min + max,

Integer_MIN_VALUE und Integer.MAX_VALUE sind offensichtlich nur die maximalen Grenzen,
das Problem tritt aber auch bei einem Intervall -100 bis Integer.MAX_VALUE auf,
dann ist man ohne diese Methode aufgeschmissen,

von der suspekten double-Lösung abgesehen
 
A

automatix

Aktives Mitglied
Ich dachte schon, ich hätte das Problem gelöst... Nnnnnnö! :)

Code:
	public int nextInt(int min, int max) {
		return (int)((max - (long)min + 1) * Math.random() + min);

	}
Die Methode schneidet die untere Grenze des Wertebereichs ab, d.h. es werden Zufallszahlen aus dem Bereich (min; max] und nicht aus dem Bereich [min; max] zurückgegeben...
 
A

automatix

Aktives Mitglied
So vielleicht...

Code:
	public int nextInt(int min, int max) {
		return (int)((max - (long)min + 1 + 1) * Math.random() + min) - 1;
	}
 
S

SlaterB

Gast
auch noch nicht gut, es gibt noch einen Bereich zu viel so dass alle Zahlen eine etwas geringere Chance haben,
und alles von -0.99 bis 0.99 wird beim int-cast auf 0 zusammengefast, daher kommen die Grenzen scheinbar hin,
aber dort ist nun die Chance doppelt so groß


sowas kann man recht gut selber kontrollieren:

Code:
public class Test
{
    static Random r = new Random();

    public static void main(String args[])
    {
        int min = -3;
        int max = 3;
        int shift = -min + 2;
        int[] x = new int[max - min + 5];
        int[] y = new int[max - min + 5];
        for (int i = 0; i < 300000; i++)
        {
            x[nextInt1(min, max) + shift]++;
            y[nextInt2(min, max) + shift]++;
        }
        for (int i = 0; i < x.length; i++)
        {
            int zahl = i - shift;
            System.out.println((zahl < 0 ? "" + zahl : " " + zahl) + ": " + x[i] + " -- " + y[i]);
        }
    }

    public static int nextInt1(long min, long max)
    {
        return (int)((max - (long)min + 2) * Math.random() + min) - 1;
        // return (int)(Math.floor((max - min + 1) * Math.random()) + min);
    }

    public static int nextInt2(int min, int max)
    {
        return r.nextInt(max - min + 1) + min;
    }

}


----

Ausgabe:
.-5: 0 -- 0
.-4: 0 -- 0
.-3: 37249 -- 42728
.-2: 37716 -- 42771
.-1: 74906 -- 43034
. 0: 37497 -- 42998
. 1: 37800 -- 42595
. 2: 37561 -- 42983
. 3: 37271 -- 42891
. 4: 0 -- 0
. 5: 0 -- 0


mit Math.floor kommt es besser hin, der obige Test zeigt dann kein Makel mehr,
obs aber für alle Bereiche ok ist, kann man damit freilich nicht beweisen
 
M

Marco13

Gesperrter Benutzer
Man könnte auch mal versuchen, den Algorithmus, der bei http://java.sun.com/javase/6/docs/api/java/util/Random.html#nextInt(int) beschrieben ist, auf "long" zu verallgemeinern....!?
 
S

SlaterB

Gast
> Meinst Du floor(), sondern round()? icon_wink.gif

warum sollte ich was anderes schreiben als ich meine?

aber ich ermutige dich, beides auszuprobieren, mit obigen Testprogramm hast du nun eine gewisse Kontrolle,

aber nicht alles glauben, schon gar nicht ein Programm, welches du vielleicht nicht ganz nachvollziehen kannnst,
kann auch Fehler enthalten, selber denken macht schlau
 
A

automatix

Aktives Mitglied
Ich dachte, dass in Deinem Code nicht floor(), sondern round() stehen sollte... Naja, gut, vierlleicht hab ich ja wirklich Dein Programm nicht ganz verstanden. :)
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
L Array-Problem/Zufallszahlen Java Basics - Anfänger-Themen 7
T Problem mit Zufallszahlen Java Basics - Anfänger-Themen 2
C Zufallszahlen Problem Java Basics - Anfänger-Themen 6
G Problem mit Zufallszahlen Java Basics - Anfänger-Themen 6
K zufallszahlen int / double, gerade / ungerade problem . Java Basics - Anfänger-Themen 2
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 2
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 4
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
S Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
L Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
M Problem in der Modellierung Java Basics - Anfänger-Themen 20
W Wo ist das URL-Problem ? Java Basics - Anfänger-Themen 1
S Generics-Problem: Class, Class<?>, Class<Object> Java Basics - Anfänger-Themen 4
D FileWriter / FileReader Problem Java Basics - Anfänger-Themen 10
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Compiler-Fehler Exception in thread "main" java.lang.Error: Unresolved compilation problem: Java Basics - Anfänger-Themen 6
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
W OOP Vererbung und Problem bei Zählschleife in einer Methode Java Basics - Anfänger-Themen 10
C Problem mit If Else If und Überprüfung eines Counters Java Basics - Anfänger-Themen 3
F Problem mit Listen Java Basics - Anfänger-Themen 5
I wieder mit einer Umwandelung habe ich Problem (diesmal von char Array zu char) Java Basics - Anfänger-Themen 1
J Problem bei Umrechnung von Hex in Bin Java Basics - Anfänger-Themen 4
W Problem bei Programmierung von Monte-Carlo-Integration Java Basics - Anfänger-Themen 12
C Java Methoden "Parameter" Problem Java Basics - Anfänger-Themen 16
T Bruchrechner Problem Java Basics - Anfänger-Themen 16
M Problem mit meinem Programm Java Basics - Anfänger-Themen 6
pkm Problem mit der JSP-Syntax Java Basics - Anfänger-Themen 2
J Rückgabe-Problem Java Basics - Anfänger-Themen 10
D Problem mit der Serialisierung Java Basics - Anfänger-Themen 31
W Problem mit dem Wert von boolean-Variable Java Basics - Anfänger-Themen 3
W Problem mit Konsolenausgabe bei StringTokenizer Java Basics - Anfänger-Themen 2
O Verständniss Problem bei abstract class Java Basics - Anfänger-Themen 7
K Java Problem mit Übergabe von argumenten Java Basics - Anfänger-Themen 3
J "travelling salesman problem" mit Java Editor Java Basics - Anfänger-Themen 17
M Problem mit ArrayList Java Basics - Anfänger-Themen 32
B Array Problem Java Basics - Anfänger-Themen 3
O Problem mit SOAP / javax.xml importieren Java Basics - Anfänger-Themen 7
V Variablen Problem mit Matheaufgabe / int first = mScanner.nextInt(); Java Basics - Anfänger-Themen 5
X Problem mit Arraylist in Arraylist Java Basics - Anfänger-Themen 2
cpt.Tomato Scanner problem mit Passwort Login Java Basics - Anfänger-Themen 3
F Switch Case Problem mit Regex lösen? Java Basics - Anfänger-Themen 6
CT9288 Mini Anfänger-Problem mit loops, statements und ; Java Basics - Anfänger-Themen 4
C Two-Center Problem in Java Java Basics - Anfänger-Themen 0
H regex-Problem Java Basics - Anfänger-Themen 2
J Problem bei seriellem Start von Threads Java Basics - Anfänger-Themen 11
E Weg-Suche-Problem rekursiv Java Basics - Anfänger-Themen 12
C Problem: PC ohne Internet und keine Möglichkeit Programme zu laden Java Basics - Anfänger-Themen 5
E Problem mit static Methode Java Basics - Anfänger-Themen 4
J Problem bei Aufgabe "Geldstückelung" Java Basics - Anfänger-Themen 5
P Problem bei Java-Aufgabe Java Basics - Anfänger-Themen 12
T Rückgabewert Problem Java Basics - Anfänger-Themen 2
O Problem gleiche Zahlen Java Basics - Anfänger-Themen 2
C Methoden Problem beim Speichern von Variablen Java Basics - Anfänger-Themen 1
W Problem bei JUnit Test Aufgabe Java Basics - Anfänger-Themen 15
D Break Sprungmarken Problem einer While True in While True Java Basics - Anfänger-Themen 6
J "Tetris" - Problem bei der Grafik Java Basics - Anfänger-Themen 5
L Klassen NFC Reader und JavaFx Problem -> threads? Java Basics - Anfänger-Themen 2
C Hamster Simulator Problem Java Basics - Anfänger-Themen 2
S CSV auslesen UTF-8 Problem Java Basics - Anfänger-Themen 7
F Problem beim entfernen von mehreren Listenelementen auf einmal (Programmierung des Spiels Arschloch) Java Basics - Anfänger-Themen 1
felix92 eclipse Problem Java Basics - Anfänger-Themen 12
J unzip Problem Java Basics - Anfänger-Themen 5
J Pizza und Pasta Problem.. Java Basics - Anfänger-Themen 19
F Problem mit der Aufgabe(Array) Java Basics - Anfänger-Themen 21
X Erste Schritte Problem mit scanner Java Basics - Anfänger-Themen 2
J GUI-Problem Java Basics - Anfänger-Themen 4
C Problem mit der Aufgabe Java Basics - Anfänger-Themen 3
L Problem mit Android ListView Java Basics - Anfänger-Themen 2
J String Problem kann das einer erklären Java Basics - Anfänger-Themen 13
R Schaltjahr problem Java Basics - Anfänger-Themen 10
S Doppel For Schleife mit Arrays - Problem bei der Ausgabe Java Basics - Anfänger-Themen 4
R Problem mit Code Java Basics - Anfänger-Themen 3
scitex Problem mit JFormattedTextField Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben