Algoritmo de numeros aleatorios sin repetir el que ya ha salido

[pekpon]

Buenas a todos,

Estoy haciendo un programa en el que necesito una especie de algoritmo que me arroje un numero aleatorio de 1 a uno cualquiera, sin que cuando lo vuelva a usar me arroje un numero que ya me ha dado anteriormente.

Es decir si en un bucle primero me d un 3, luego al repetir el bucle ya no me puede mandar nunca mas un 3.

Lo mas corto que se me ha ocurrido es hacer un rand(); y luego pasarlo por un filtro con un if, en el que compruebo si ese numero ya esta en una cadena, si esta se repite y si no, pasa adelante y en la cadena se añade tal numero.

No se si es la correcta pero el caso es que con poca informacion, el programa me lo tira bien pero a la que lo cargo, se tira muchisimo rato procesando y se cuelga.

Espero que podais ayudarme,

Muchas gracias!

[David]

Yo no le veo mejor forma de hacer.

Ahora, ¿Por qué tienen que ser números aleatorios? ¿No sería mejor ir arrojando números consecutivos?

[Alemanarg]

El problema es que las comparaciones "if" es lo que mas tarda en hacer una pc.
Degrada mucho al programa en si...obviamente que estamos hablando de nanosegundos, pero si vamos sumando se puede tornar un poco inestable.

En que situación querés generar números? Porque la cadena que almacenas los números que ya salieron se puede transformar en una cadena gigante si el programa sigue y sigue...

Si son pocos números, si guardarlos en un vector o lista para ir comparando...pero tené en cuenta que esto no puede crecer exponencialmente....


saludos...

[pekpon]

Hola a todos,

En primer lugar, aclarare por que tienen que ser numeros aleatorios. Todo esto lo necesito para un generador de horarios escolares vale? Enonces, pongo una lista de asignaturas, cada una con su ID, y cuando arroja un numero aleatorio, por ejemplo el 5, la asignatura con ID-5 se pone en el primer hueco, y asi succesivamente.

Alemanarg, lo que dices de la cadena es cierto y por eso quiero cambiar el sistema.
Mira aqui tienes un ejemplo del script:

Código PHP:

   for($i=1; $i<=$as; $i++)  
     { 
      $ale = mt_rand(1,$mat); 
      if( $ale == $mat ) 
      { 
      $mat = $mat - 1; 
      } 
      $bus = substr_count($ale_cad, $ale); 
       
          while ( $bus != 0 || $h[$ale] == 0) 
              { 
              $ale_cad = $ale_cad.$ale; 
              $ale = mt_rand(1,$mat); 
               
              if( $ale == $mat ) 
                 { 
                  $mat = $mat - 1; 
                  } 
                  
               $bus = substr_count($ale_cad, $ale); 
              } 
        $mat = $amat; 
        $ale_cad = $ale_cad.$ale; 
        $h[$ale] = $h[$ale] - 1;  
   

Variables:

$mat - numero de materias totales que introducimos
$h[$] - id de la materia
$ale_cad - cadena que se va creando
$ale - aleatorio del 1 al $mat
$as - horas que tiene este dia

en fin ese es mi sistema.por ciero no se lo que son los vectores en php.

A ver si encontrmos otro para ir mas rapido y que no se cuelgue.

Muchas gracias!

[acido69]

Código PHP:

  $ar=array(0,1,2,3,4,5,6,8); 
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
shuffle($ar); 
print array_shift($ar); 
echo '<br/>';  
   

[acido69]

ejecuta ese código a ver si te vale

[orlsoft]

Gracias por su ayuda reciendo ando aprendiendo el PHP y estaba liando con este tema... buen aporte!

[grubarix]

porque desarrollas un generador de horarios? ya existen varios, el mejor que conozco (he trabajado con varios...) es Untis Express:

http://www.programahorario.com/index.php?lang=SP

es facil de usar y el algoritmo contiene experiencias de mas de 40 anos

[sam90]

Tendrias que optimizar el chequeo. A la larga se hace muy lento ir comparando cada numero con cada uno que salio.
Una optimizacion posible seria mantener ordenada la lista. Asi comparamos mietras el numero sea menor, si llegamos a uno mayor y no es nuestro numero, listo no salio.
Otra solucion seria posible si los numero aleatorios que generas tiene una cota maxima (no demasiada grande). Entonces te creas un array de esa dimension seteado a cero, cuando sale un numero el indice que corresponda a ese numero lo pasas a uno. Para comprara simplemente haces array[numero] == 0 si es true el numero no salio. Esto hace que las comparaciones sean en tiempo constante.

Por ultimo podrias implementar alguna estructura de datos como como un arbol binario para hacer busqueda binaria. Busca sobre estos temas que estan bastantes copados y ayudan muchos.

Espero que alguna de las tres formas te ayuden.

[erberth]

La idea que da <<acido69>> es muy buena, y creo que desde las 2 primeras lineas que el menciona el problema ya esta resuelto pues la función <<shuffle>> es lo que hace, mezclar los elementos del arreglo, así que ya estan en un orden "aleatorio". Ahora sólo faltaría recorrer este arreglo y se va obteniendo los numeros en el desorden en el que ya los puso la función mencionada.
Yo necesitaba lo mismo y así lo hice esas 2 primeras lineas me sirvieron:

1. Usar <<range(1,X)>> donde X es ese número cualquiera y asignar este array a una variable.
2. Usar <<shuffle($arreglo)>>.
3. Recorrer la variable <<$arreglo>> que ya esta en orden aleatorio.

Espero haber dado más ideas salu2.