So erzeugen Sie eine Reihe von Zufallszahlen in python-ohne Wiederholung

Ich möchte Zufallszahlen im Bereich (0..."MAX"). Ich würde gerne eine Schleife, die jedes mal durch die Schleife eine neue eindeutige Zufallszahl generiert wird (sollte sich nicht wiederholen). Die Schleife wird weiterhin eine insgesamt "MAX" - Zeiten. Es sollte "MAX" Anzahl der Zufallszahlen generiert in Summe. Wenn sortiert, die Werte sollten 0..."MAX"; keine Wiederholung.

Einschränkungen:
- Übernahme der MAX ist viel größer als int. (kein Speicher zum speichern der Anzahl Permutationen in Erinnerung)

Meine vorgeschlagene Lösung:
Wenn ich Samen des Generators von 0...MAX wäre, die mir erlauben, zu drucken jede eindeutige Zahl zwischen 0 und MAX, wie in der unten-Funktion? Angenommen es ist kein Speicherplatz zum speichern aller Nummern und mischen Sie Sie.

for x in range (0, MAX):
    random.seed(x)
    num=random.randint(0, MAX)
    print("seed = ",x, "    random number = ", num)

Wenn die Antwort ist, ja, dann würde diese generation reversibel sein (bekomme ich das Saatgut aus der Zufallszahl)? In dem Fall würde dies als eine Art Chiffre, die, wenn die Samen (Schlüssel) und die Strecke ist die gleiche Länge?

Können Sie erklären, was die Ausgabe, die Sie wollen? Ihr code ist ungültig, weil randint Argumente erfordert. Auch nichts in deinem code wird verhindert Wiederholungen. Warum sind Sie das seeding der generator von neuem bei jeder iteration?
Tnx. Behoben. Ich möchte eine neue Zufallszahl im Bereich von 0...Max, die für jede iteration und muss es nicht wiederholen Sie mit den früheren zahlen. Ich bin seeding es, weil ich vermute, dass eine eindeutige Saatgut ist eine eindeutige Nummer für die erste iteration der PRG, aber ich weiß nicht, was ist die max seed prg dauern würde, bevor Sie zu wiederholen. Angenommen es ist kein Speicher zum speichern von alle zahlen.
"als eine Art block cipher" - wenn Sie planen, verwenden Sie diese für jede Art von kryptographischen Zweck, nicht.
es einfach benutzen zu generieren, nicht wiederholen random aber neugierig, ob es passen Sie die Beschreibung für eine block-Chiffre.
Welche Anforderungen haben Sie für die "Zufälligkeit"? Muss es sein, gut genug für Simulationen? Kryptographie? Tut es, musst es nur einmalig auftretenden? Wie groß ist MAX?

InformationsquelleAutor user1144251 | 2014-02-13

  1. 1

    Dem random-Modul hat eine Probe-Funktion, die beruht auf der Herstellung von unique elements. Es wird verwendet, wie im folgenden Beispiel:

    random_list = random.sample(xrange(10000000), 60) 
# generates a list of 60 random numbers in the 
# range 0 to 10000000 without repetition

    Aber, sich bewusst sein, dass es eine Ausnahme werfen, wenn die Länge der Liste größer ist als die Größe der Bevölkerung, z.B. 

    random_list = random.sample(xrange(5), 60 # you will get a ValueError here
    "Sie wissen, dass es sich wiederholen wird, wenn die Länge der Liste größer ist als die Größe der Bevölkerung" - Nein, das geht nicht. Es werde heben einen ValueError. Warum denken Sie es wiederholen würde?
    Auch können Sie nicht Probe aus 5.
    Sie sind auf der Suche für die random.shuffle, wie ich gezeigt habe, in meiner Antwort.
    Dies funktioniert gut für einen kleinen Satz. Aber für eine große Anzahl funktioniert es nicht, sprich: ist zufällig.sample(range(78364164095),78364164095)

    InformationsquelleAutor hd1

  2. 1

    Können Sie dies so tun:

    input = set()
for i in range(MAX):
    input.add(random.randrange(x,y))
print input

    mit in der range von x und y wird es wählen Sie einige zufällige Werte. W/o-Wiederholung bedeutet, können Sie verwenden. also ich bin das hinzufügen dieser Werte zu setzen.

    nur einen try this one.

    InformationsquelleAutor Cooldharma06

  3. 0

    Wenn Sie wollen, bekommen alle Nummern in einem bestimmten Bereich,

    1. entweder haben wir zum speichern der Zufallszahlen erzeugt, und vergleichen Sie Sie gegen die neu generierten Zufallszahl

      import random
result = []

# hash values of numbers between -5 to 256 are the same as the
# numbers themselves. So, whatever may be the order, set will have them
# in the sorted order. So, `result` cannot be a `set` here.

for x in range (0, 10):
    num = random.randint(0, 10)
    while num in result:
        num = random.randint(0, 10)
    result.append(num)
print result

    2. oder können wir generieren der Liste aus, und mische es so

      data = range(10)
import random
random.shuffle(data)
print data

      da Sie bereits über die Bevölkerung als Liste random.shuffle ist ein in-place-operation wird das Ergebnis nicht gespeichert werden in einer separaten Liste.

    davon ausgehen, dass es nicht genug Speicher um alles zu speichern, im Speicher.
    Dann wie sind Sie zum generieren der Zufallszahlen und speichern?
    Erste Weg sollte die Verwendung von set, nicht Liste. Liste (vector) braucht O(N) Zeit zu finden, wenn es ein Element ist, während es für hash-basierte set-es ist O(1) (im Durchschnitt).
    hash-Werte von zahlen zwischen -5 bis 256 sind die gleichen wie die zahlen selbst. Also, was auch immer die Reihenfolge festgelegt wird, haben Sie in der sortierten Reihenfolge. So können wir nicht verwenden set hier.
    nicht das speichern der Zufallszahl, die nur drucken Sie es aus (streaming) keine Speicherung.

    InformationsquelleAutor thefourtheye

Schreibe einen Kommentar