Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Zufallszahlen mit Ausschluss gezogener Zahlen
Autor: Preisser
Datum: 05.05.11 15:42
Hallo ManfredX, ich glaub du hast die von mir beschriebene Funktion nicht ganz verstanden. Wenn man eine zufällige Anordnung einer bestimmten Menge an Zahlen erzeugen will, muss man ja zunächst mal alle zulässigen Zahlen in ein Array eintragen. Danach würde man in einer Schleife immer einen zufälligen Index aus dem Bereich erzeugen, der die noch vorhandenen Zahlen enthält. Danach fügt man die soeben gezogene Zahl zu den bereits gezogenen Zahlen hinzu und löscht sie aus der Menge der noch verfügbaren Zahlen. Das entspricht ja dem stochastischen Vorgang des "Ziehens ohne Zurücklegen". Das Löschen geht am einfachsten, wenn man nicht einfach die Zahl rausnimmt und die nachfolgenden Elemente nach vorne schiebt, sondern einfach die letzte Zahl an die Stelle setzt, an der die soeben gezogene Zahl stand. Da der Index ja zufällig ermittelt wurde, ist es unerheblich, in welcher Reihenfolge die Zahlen stehen, die noch gezogen werden können (zumindest wenn man einen vernünftigen Zufallszahlengenerator benutzt). Die von mir geschriebene Funktion macht dies gleich in einem einzigen Array. Sie besteht nur aus 2 (nicht verschachtelten, sondern nacheinander folgenden) Schleifen. In der 1. Schleife wird das Array mit den zulässigen Werten gefüllt, und in der 2. Schleife wird ein zufälliger Index generiert und die Zahl gezogen. Bei deiner Variante müsste aber danach nochmal ein Sortieralgorithmus verwendet werden, was die Komplexität auf n+n*log(n) steigert (Quicksort hat im Average Case n*log(n), im schlimmsten Fall aber n²), wohingegen die von mir beschriebene Funktion nur lineare Komplexität hat, da nach dem Ermitteln der Zufallszahlen die Anordnung bereits fertig ist und nichts mehr sortiert werden braucht. Die Variante über das Sortierens der Zufallszahlen würde zwar auch funktionieren, erscheint mir aber nicht ganz "sauber". Beitrag wurde zuletzt am 05.05.11 um 15:51:31 editiert.

Zufallszahlen mit Ausschluss gezogener Zahlen	3.514	firemike	04.05.11 05:53
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.721	Manfred X	04.05.11 06:26
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.686	firemike	04.05.11 12:41
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.788	Preisser	04.05.11 12:43
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.756	firemike	05.05.11 06:07
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.733	Manfred X	05.05.11 06:34
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.667	Dirk	05.05.11 08:50
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.898	Preisser	05.05.11 14:00
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.673	Manfred X	05.05.11 15:00
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.667	Preisser	05.05.11 15:10
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.650	Manfred X	05.05.11 15:28
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.635	Preisser	05.05.11 15:42
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.748	Manfred X	05.05.11 16:00
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.628	Preisser	05.05.11 17:58
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.722	Manfred X	05.05.11 19:06
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.747	Preisser	05.05.11 19:48
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.626	Manfred X	05.05.11 19:57
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.715	Preisser	05.05.11 20:16
Re: Zufallszahlen mit Ausschluss gezogener Zahlen	2.631	Manfred X	05.05.11 20:30

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen