[SOLUCIONADO] Generar cadenas siguiendo un orden

[Hircine]

Hola, buenas tardes, llevo varios días intentando hacer lo mismo, a mi me gusta hacer las cosas por mi mismo, pero ya no que hacer.

Lo que tengo que hacer es lo siguiente:

1. Generar todas las posibilidades (si no voy val son 65536) una cadena de números de 8 caracteres y cada número debe ser del 1 al 5. He intentado con rand() pero no es eficaz que ya que debo verificar que el número no se repita.

2. Generar todas las posibilidades de una cadena de la [a-z][A-Z][0-9]. Lo mismo con el generarlo aleatoriamente, debo verificar que no se repita.

Todo lo que he hecho ha sido con random, y veo que no es eficaz, me gustaría que dieran una orientación o pequeño ejemplo.

Muchas gracias.

[alex1084]

Mira un ejemplo en palabra sencillas...

Cada valor que vayas ocupando (Generado con randon o con otro algoritmo) guardalo en una tabla, luego cada vez que generes uno nuevo comparalo si lo tienes en la base si ya está guardado significa que lo usaste entonces genera otro y ya...

[Hircine]

Pero es mucho más rápido seguir orden sin tener que comprobar si se ha repetido, porque sigues un orden.

[alex1084]

Si tienes mucha razón, pero si la cadena la generas aleatoriamente por le hecho de ser aleatoria no hay un orden definido por lo que es necesario llevar un registro de los codigos que vas ocupando

[Hircine]

Sí, creo que voy a seguir con random pero los números es mucho mas fácil hacer un

Código PHP:

  while ($actual < $max) { 
 
}  
   

La forma final seria $n1$n2$n3$n4$n5$n6$n7$n8
Y quiero que cada número llegue como máximo a 5, y mínimo 1, pero mi error es que no sé como plantear que el número llegue a 5 y no se pase.

Gracias.

[alex1084]

Prueba con esto

Código PHP:

$caracteres = "123456789123456789";
    $cadena = "";
 
     srand ((double) microtime() * 1000000);
    $largo=5;
     while ($largo){
        $cadena .= substr( $caracteres, rand( 0, strlen( $caracteres )), 1);
        $largo--;
     }
 

[Hircine]

No es lo que ando buscando,un ejemplo sería: 00000001, 00000002,00000003,00000004,00000005,00000011... y así sucesivamente... hasta llegar al límite que son 65535.

[alex1084]

aaaaaaaaaaa ok

mira entonces no necesitas un numero aleatorio, necesitas un numero secuencias, un correlativo o me equivoco?

[Hircine]

Exacto, que siga un orden.

[alex1084]

sin duda necesitaras consular el ultimo numero generado, porque de lo contrario no sabrás en que secuencia te has quedado..

[Hircine]

Bueno, miraré si lo consigo, en todo caso voy a seguir con random...

Muchas gracias!

[dashtrash]

Con...random?
Ya el por qué necesitas generar todas las combinaciones es algo que habría que ver...
Pero..Si tu solución a este problema es usar "random"...
Tu problema no es más que contar en base 5, o contar en base 58.Ninguna de las dos cosas es distinta a contar en base 10.En base 10, 8 cifras son 99.999.999.
Vamos, que para obtener el último número, la probabilidad de que tu rand te dé ese número, que sigue sin estar en el array, es de 1/99.999.999...
Y todo esto es en base 10.En base 58, que vas a irte a los miles de millones, espero que aumentes MUCHO el memory_limit y la RAM para tu array... y ni te cuento el time_limit.Desgraciadamente, PHP no permite poner el time limit en años...

[Rafael]

Soy muy ignorante en programación.

¿Y si al uno le sumas uno, y luego más uno?
Como dice Dashtrash, usar un numero aleatorio es un problema exponencial, y un problema exponencial se dispara a niveles muuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu uy grandes.

Ya te lo había dicho Alex1084

La probabilidad que tu número inicial se repita es del 0%, pero luego comienza a subir.

Cuando tengas la mitad de los números la probabilidad es del 50% que se repita, por lo que debes de hacer 2 comparaciones.

Cuando lleves tus 65000 combinaciones tendrás que hacer unas 65 mil repeticiones para que el número no se repita... De verdad que es una manera muuuuuuuy ineficiente de hacer una secuencia del uno al 65 mil.

[gnzsoloyo]

Iniciado por Hircine

Hola, buenas tardes, llevo varios días intentando hacer lo mismo, a mi me gusta hacer las cosas por mi mismo, pero ya no que hacer.

Lo que tengo que hacer es lo siguiente:

1. Generar todas las posibilidades (si no voy val son 65536) una cadena de números de 8 caracteres y cada número debe ser del 1 al 5. He intentado con rand() pero no es eficaz que ya que debo verificar que el número no se repita.

2. Generar todas las posibilidades de una cadena de la [a-z][A-Z][0-9]. Lo mismo con el generarlo aleatoriamente, debo verificar que no se repita.

Todo lo que he hecho ha sido con random, y veo que no es eficaz, me gustaría que dieran una orientación o pequeño ejemplo.

Muchas gracias.

Mi primera observación sería... ¿Y para qué c... quieres hacer semejante cosa?

La segunda sería: ¿Te das cuenta que la posibilidad de repetición del numero es muy alta en un sistema regulado por un un valor que se toma de un reloj?

La tercera sería: En el segundo caso, considerando sólo ocho caracteres, tendrías 66^8, es decir, 360.040.606.269.696 combinaciones posibles...
¿Te das cuenta que aún generando 1.000 de combinaciones por segundo, considerando la curva de descenso de inserciones por repeticiones, el tiempo necesario puede ser infinito, no?
¿Te acuerdas de la curva logarítmica? ¿La función módulo y su inversa? ¿Recuerdas algo de Límites de X -> 0, para Y = (1+1/x)^1/x?



Insisto: ¿Para qué d... quieres hacer eso?