Números aleatorios sin repetición

[Koan]

Hola,

Estoy dando mis primeros pasos en Python y me gustaria poder realizar un programa que generara números aleatorios sin repeticion. Este programa tendria que tener una entrada de datos que nos preguntara la cantidad de números a generar y la cantidad de números que queremos que genere. Y que los que genere del total no este repetido ninguno.

He echo alguna cosilla con la funcion random y con el IDE de Python. Pero solo me genera numeros de una forma muy sencilla. Y encima, si quiero que me genere otro grupo de números aleatorios he de escribir de nuevo el programa. Osea, que si quiero modificar algo del codigo anterior el IDE no me deja.

Ya digo que estoy aprendiendo...eh!!!

Gracias y un saludo.

[Impostor]

Podrias poner el codigo de lo que ya tienes, asi los demas aprendemos y también nos podrian surgir ideas.

Saludos¡¡

[razpeitia]

Como esta en las FAQ's, puedes hacerlo usando las funciones "range" y "shuffle"

http://www.forosdelweb.com/f130/faqs...3/#post3003469

[Koan]

Iniciado por Impostor

Podrias poner el codigo de lo que ya tienes, asi los demas aprendemos y también nos podrian surgir ideas.

Saludos¡¡

Pues como querais aprender de mi, estamos listos...¡Si yo estoy aprendiendo ahora!

Yo hice mas o menos esto: (eso si, copiado de un foro)

import random

for i in range(10):
print random.randint(1,30)
print

Y este programa nos da 10 numeros aleatorios en una horquilla del 1 al 30. El problema es que se repiten algunos numeros. Y yo no quiero que se repitan.

Pero ya digo, estoy muy verde en esto. La maximo que se de programacion lo aprendi con el Basic de un Spectrum 128K (aun me acuerdo con nostalgia...)

[Koan]

Iniciado por razpeitia

Como esta en las FAQ's, puedes hacerlo usando las funciones "range" y "shuffle"

[URL]http://www.forosdelweb.com/f130/faqs-python-591053/#post3003469[/URL]

Gracias. Le echare un vistazo...

[AlvaroG]

Iniciado por Koan

Código python:

import random
 
for i in range(10):
    print random.randint(1,30)
    print
 

Si ya sabes que serán números entre 1 y 30, puedes hacer una pequeña modificación a la sugerencia de razpeitia:

Código Python:

# generas la lista
numeros = range(1, 30)
 
#la mezclas
shuffle(numeros)
 
#obtienes los primeros 10
mis_numeros = numeros[:10]
 

Si no sabes qué tantos números puedes llegar a generar, la solución es comprobar a cada caso si el número que generas ya está en la lista o no. Esta opción es más lenta y el rendimiento se degrada rápidamente dada la necesidad de revisar la lista entera cada vez, pero para generar una lista de pocos números funciona bien:

Código Python:

def aleatorios(cantidad, min, max):
    numeros = []
 
    while len(numeros) < cantidad:
        numero = random.randint(min, max)
 
        if not numero in numeros:
            numeros.append(numero)
 
    return numeros
 

Saludos.

[razpeitia]

Iniciado por AlvaroG

Si no sabes qué tantos números puedes llegar a generar, la solución es comprobar a cada caso si el número que generas ya está en la lista o no. Esta opción es más lenta y el rendimiento se degrada rápidamente dada la necesidad de revisar la lista entera cada vez, pero para generar una lista de pocos números funciona bien:

Código Python:

def aleatorios(cantidad, min, max):
    numeros = []
 
    while len(numeros) < cantidad:
        numero = random.randint(min, max)
 
        if not numero in numeros:
            numeros.append(numero)
 
    return numeros
 

Saludos.

Hola AlvaroG, cuanto tiempo sin leerte. Unas pequeñas aclaraciones, ese algoritmo se puede quedar en un ciclo infinito si la cantidad es mayor al margen, por ejemplo cantidad=30, min=1, max=10 jamas podra llenar la cantidad que se le pidio (por el principio del palomar). Recomendaría validar.

Otra cosa, es para evitar el if, puedes usar set (conjuntos) y al final pasarlo por la función list. Esto no se si sera mas eficiente.

[AlvaroG]

Iniciado por razpeitia

Hola AlvaroG, cuanto tiempo sin leerte. Unas pequeñas aclaraciones, ese algoritmo se puede quedar en un ciclo infinito si la cantidad es mayor al margen, por ejemplo cantidad=30, min=1, max=10 jamas podra llenar la cantidad que se le pidio (por el principio del palomar). Recomendaría validar.

Principio del palomar... ufffff me trae recuerdos de una asignatura bastante molesta en la universidad jeje
Como era un ejemplo rápido no me fijé en los detalles, pero vale la aclaración por si este código resulta usado por alguien más en el futuro, gracias

Iniciado por razpeitia

Otra cosa, es para evitar el if, puedes usar set (conjuntos) y al final pasarlo por la función list. Esto no se si sera mas eficiente.

Casi nunca recuerdo que en Python se puede usar conjuntos, y eso que fue una de las funciones que más me gustó del lenguaje cuando lo aprendí, y cuando leí el libro Learning Python.
Sin embargo, en este caso tienen un problema: los elementos se representan ordenados. Fijate en la salida de la función "modificada" que pego abajo para comprobarlo.

Para quienes no los conozcan, los conjuntos en Python son un tipo de objeto "colección de elementos sin repetición y sin orden", y que soporta las operaciones usuales de conjuntos.
Detalles:
http://docs.python.org/library/sets.html#set-objects
http://docs.python.org/library/stdtypes.html#set

Ahora un ejemplo con las sugerencias aplicadas, agregando también una comprobación de que max sea mayor que min

Código Python:

import random
 
def aleatorios(cantidad, min, max):
    numeros = set()
 
    if max < min:
        min, max = max, min
 
    if cantidad > (max-min):
        print "solamente puedo generar %d numeros" % (max-min)
        cantidad = max - min
 
    while len(numeros) < cantidad:
        numeros.add(random.randint(min, max))
 
    return numeros