Zufallszahlen nicht doppelt vorkommen

[Pille0503]

Hallo,
ich habe da ein kleines Problem.
Wir sollen in der Schule ein Programm schreiben, welches Zufallszahlen zwischen 1 und 49 erzuegt (also so zu sagen ein "Lottoprogramm"). Wie jeder weiß, können dabei Zahlen nicht zweimal gezogen werden. Und genau hier liegt das Problem. Wie bekommt man es hin, dass der Zufallszahlengenerator eine gezogene Zahl nicht noch einmal zieht?

[meneliel]

... alle bereits gezogenen Zahlen in eine Liste schreiben. Und jede neue Ziehung mit der Liste vergleichen.

Aber das ist vielleicht ein bisschen umständlich ...

[Leonidas]

Hallo Pille0503, willkommen im Forum,

Wie bekommt man es hin, dass der Zufallszahlengenerator eine gezogene Zahl nicht noch einmal zieht?

Indem man die bereits gezogenen Zahlen aus der Liste die man ``random.choice()`` übergibt vorher entfernt.

[jens]

oder [mod]random#random.shuffle[/mod] verwenden

[audax]

oder random.sample

[numerix]

oder so lange Zufallszahlen zu einem set hinzufügen, bis 6 Elemente drin sind ...

[Jan-Peer]

Kreativwettbewerb? Man könnte auch so lange zufällige Zahlen aus einer mit range(1,50) erzeugten Liste entfernen, bis nur noch sechs Zahlen übrig sind

[meneliel]

Kreativwettbewerb? Man könnte auch so lange zufällige Zahlen aus einer mit range(1,50) erzeugten Liste entfernen, bis nur noch sechs Zahlen übrig sind

das gefällt mir

[jens]

lasst uns doch mal alle Varianten zusammentragen und mit timeit messen, die langsamste Variante hat gewonnen

[Jan-Peer]

... und der Gewinner darf dann bei den Hausaufgaben helfen.

[numerix]

lasst uns doch mal alle Varianten zusammentragen und mit timeit messen, die langsamste Variante hat gewonnen

Ich biete dann diese Variante.
Mit etwas Glück schafft man es damit unter 10 Sekunden ...

Code: Alles auswählen

from random import random

numbers = []
while len(numbers)<6:
    n = 0
    while random()>.000001:
        n += 1
    n = n % 49 + 1
    numbers = [] if n in numbers else numbers+[n]
print numbers

[Leonidas]

die langsamste Variante hat gewonnen

Warum gerade die?

[jens]

...nur so

[Sr4l]

die langsamste Variante hat gewonnen

Warum gerade die?

Weil moderne CPUs ausgelastet werden müssen, sonst wären die unnötig und CO2 Sünder.

[Leonidas]

sonst wären die unnötig und CO2 Sünder.

Grad durch Auslastung können sie nicht in einen Modus mit geringerem Takt schalten um Strom zu sparen

[Pille0503]

Danke für die Hilfe. Werde alles mal ausprobieren.

[dennda]

Code: Alles auswählen

import random

pool = range(1, 50)

def ziehen(numbers=[]):
    chosen = random.choice(pool)
    numbers.append(chosen)
    pool.remove(chosen)

    if len(numbers) < 7:
        ziehen(numbers)

    return numbers


print ziehen()

Für die Rekursion gibts bestimmt Extrapunkte.

[Leonidas]

Für die Rekursion gibts bestimmt Extrapunkte.

Nö, Extrapunkte gibts nur für Endrekursion

Aber mutable Defaultargumente in Funktionen sind keine besonders tolle Idee, denn die Liste wird nur einmal erstellt und so bleiben die dort gespiecherten Items "hängen".

[dennda]

Stimmt.

Code: Alles auswählen

import random

pool = range(1, 50)

def ziehen(numbers):
    chosen = random.choice(pool)
    numbers.append(chosen)
    pool.remove(chosen)

    if len(numbers) < 7:
        ziehen(numbers)

    return numbers


print ziehen([])

[Leonidas]

Dann meckere ich gleich mal weiter, denn die Rekursion ist zwar aus funktionaler Sicht klasse, jedoch veränderst du ``pool``, wodurch ``ziehen`` nicht Seiteneffektfrei ist *nitpick*.