Zufallszahlen wiederholungslos erzeugen

[nibbel]

Ich weiß nicht ob ich einfach zu dumm bin oder ob ich momentan auf dem Schlauch stehe, aber ich schaffe es einfach nicht einen Algorithmus zu schreiben der ganz einfach schauen soll ob die erzeugte zufallszahl die ich in einem array speichere schon einmal vorkommt.
Somit soll er in diesem fall eine neue erzeugen und muss dann natürlich nochmals schauen ob diese schon einmal vorkam.

So das ganze wollte ich dann per rekursion machen, aber ich komme einfach nicht drauf.

Ich hatte schon viele sachen geschrieben aber mein alg ist immer unendlich.
Er hört nicht auf


Kann mir einer von euch Helfen?
Es gibt sowas doch bestimmt schon...

danke

26 zahlen sollen erzeugt werden.

 

[Wildcard]

Warum ausgerechnet rekursiv? ???:L
Poste mal was du bisher hast

 

[welterde]

ich glaub gemeint damit ist, das wenn die Zufallszahl gecheckt wurde und eine neue generiert wird, sie sich selbst aufruft um zu überprüfen ob sie schon da war

 

[Guest]

ich habe gedacht das das am einfachsten wäre....

aber ich nehme auch jede andere Idee dankend an da ich echt auf keine Idee mehr komme....



Was ich bisher habe..
ja da ist das prob ich habe ne menge sachen gehabt die aber immer nur blödsinn gegeben haben.
Somit ist das einfach irrelevant

 

[Wildcard]

Benutz einfach mal die Suchfunktion.
Findest du mit Sicherheit 20 verschiedene Lösungen.
Nimm einfach die, die dir am besten zusagt.

 

[LoN_Nemesis]

public class Test2 {
	public static void main(String[] args) {
		double[] randomNumbers = new double[10];
		randomNumbers[0] = 1;
		randomNumbers[1] = 2.5;
		randomNumbers[2] = 3.999;
		randomNumbers[3] = 4.2;
		randomNumbers[4] = 0.7;
		double ranNumber = Math.random();
		while(containsSameNumber(randomNumbers, ranNumber))
			ranNumber = Math.random();
		randomNumbers[5] = ranNumber;
	} 

	public static boolean containsSameNumber(double[] ranArray, double ranNumber) {
		for (int i=0; i<ranArray.length; i++) {
			if (ranArray[i]==ranNumber)
				return true;
		}
		return false;
	}
}

Sowas?

 

[0xdeadbeef]

Na ja, die Chance, daß eine der Zufallszahl exakt nochmal vorkommt, ist bei einer kleineren Anzahl von Zahlen äußerst gering. Das Problem bei Fließkommazahlen ist aber, daß Du unter Umständen 3.49999 und 3.49998 (jetzt mal bildhaft gesprochen) ziehst, Die Du selbst beim Prüfen der bereits vorhandenen Zahlen nicht als gleich erkennst (zumindest nicht per Test per "==").

Insofern sollten wir erstmal grundsätzlich die Frage klären, was Du denn genau machen willst. Unter Umständen gibt es dann einen wesentlich besseren Ansatz. Ohne näher Informationen stochern wir im Nebel rum.

Nur mal als Beispiel: wenn man ein Bild so einblenden will, daß man sich die Pixelposition per Zufallszahl bestimmt und dann diesen einen Pixel einblendet, wird man u.U. sehr lange warten müssen, bis die letzten "fehlenden" Pixel irgendwann mal zufällig drankommen. Ein wesentlich besserer Ansatz wäre, alle Pixel in einer Liste zu speichern, diese dann zufällig zu mischen und dann einfach linear abzuarbeiten: auch dieser Ansatz führ zu einem zufälligen Einblendmuster, aber im Gegensatz zum ersten Ansatz ist man nach exakt N (Anzahl der Pixel) Durchgängen fertig.

 

[LoN_Nemesis]

Eventuell erzeugt er ja auch nur int Zufallszahlen, dann würde das ja eher einleuchten. Oder es ist eine Aufgabe für die Uni, da wird ja meistens nicht so auf Sinn geachtet

 

[Guest]

Ich weiß nicht ob ich einfach zu dumm bin oder ob ich momentan auf dem Schlauch stehe, aber ich schaffe es einfach nicht einen Algorithmus zu schreiben der ganz einfach schauen soll ob die erzeugte zufallszahl die ich in einem array speichere schon einmal vorkommt.
Somit soll er in diesem fall eine neue erzeugen und muss dann natürlich nochmals schauen ob diese schon einmal vorkam.

So das ganze wollte ich dann per rekursion machen, aber ich komme einfach nicht drauf.

Ich hatte schon viele sachen geschrieben aber mein alg ist immer unendlich.
Er hört nicht auf


Kann mir einer von euch Helfen?
Es gibt sowas doch bestimmt schon...

danke

26 zahlen sollen erzeugt werden.

Stimmt, einfach zu dumm, man sollte auch mal ein Buch lesen, z.B. zu Collections !
Aber man tippt lieber Foren voll, ist ja auch bequemer!