¿Cambiar el step de un range o generador en tiempo de ejecución?

[Koan]

Hola!

Me gustaría saber si es posible realizar esto. Es decir, en un ciclo for (o un generador) cambiar el paso o step en tiempo de ejecución. He mirado por encima el modulo itertools. Pero no se si hay alguna funcion que lo haga.

Seria poder hacer algo como esto: (Que la variable fuera modificando el step en cada pasada. O una sola vez como en el ejemplo):

Código Python:

step = 2
 
for x in range(1, 20, step):
    print(x)
    step = 4 # en este caso se habria modificado en 4
 

Incluso poder modificar la variable step (dentro del bucle for) con un random.randint(a, b).

Se trataria de ir dando saltos en el ciclo. Pero claro, manteniendo el ultimo valor de la variable de control como referencia. Esto se podria aplicar tambien a los generadores. Osea, que no fuera siempre el mismo paso.

[Carlangueitor]

¿Probaste hacer eso con un while?

Saludos

[Koan]

Iniciado por Carlangueitor

¿Probaste hacer eso con un while?

Saludos

Si. Pero no es lo que busco. Supongo que con un while seria algo asi:

Código Python:

import random
num = 1
while num <= 25:
    print(num)
    num += random.randint(1, 25)
 

Código Python:

1
2
6
7
9
12
14
16
19
24
 

Aunque la duda va a enfocada cuando se trabaja con tuplas o listas. Cuando se trabaja con matrices se puede hacer lo anterior (con un while), ya que llamamos a los vectores por el indice. Pero claro, si las matrices tienen muchos vectores necesita muchos recursos.

Por ejemplo, en este caso:

Código Python:

objetos = ('casa', 'lampara', 'mesa', 'armario', 'silla')
 
for enum, x in enumerate(itertools.combinations(objetos, 3), 1):
    print(enum, x)
 

Y su resultado:

Código Python:

1 ('casa', 'lampara', 'mesa')
2 ('casa', 'lampara', 'armario')
3 ('casa', 'lampara', 'silla')
4 ('casa', 'mesa', 'armario')
5 ('casa', 'mesa', 'silla')
6 ('casa', 'armario', 'silla')
7 ('lampara', 'mesa', 'armario')
8 ('lampara', 'mesa', 'silla')
9 ('lampara', 'armario', 'silla')
10 ('mesa', 'armario', 'silla')
 

¿Como conseguir, por ejemplo, que de forma aleatoria y respetando la secuencia nos diera...?

Código Python:

1 ('casa', 'lampara', 'mesa')
5 ('casa', 'mesa', 'silla')
9 ('lampara', 'armario', 'silla')
 

Ya digo que esto es un pequeño ejemplo y se puede conseguir facilmente con arreglos. Pero imagina que las combinaciones fueran 1000, 5000 o mas. No es viable tener un arreglo tan grande.

Por otro lado, con arreglo seria asi:

Código Python:

objetos = ('casa', 'lampara', 'mesa', 'armario', 'silla')
matriz = []
for enum, x in enumerate(itertools.combinations(objetos, 3), 1):
    matriz.append(x)
    print(enum, x)
    
  
num = 0
while num <= 10:    
    print((matriz[num]))
    num += random.randint(1, 5)
 

Código Python:

('casa', 'lampara', 'mesa')
('casa', 'lampara', 'armario')
('casa', 'lampara', 'silla')
('casa', 'mesa', 'armario')
('casa', 'mesa', 'silla')
('casa', 'armario', 'silla')
('lampara', 'mesa', 'armario')
('lampara', 'mesa', 'silla')
('lampara', 'armario', 'silla')
('mesa', 'armario', 'silla')
Resultado: 
('casa', 'lampara', 'mesa')
('casa', 'lampara', 'armario')
('lampara', 'mesa', 'armario')
('mesa', 'armario', 'silla')
 

Lo que trato de hacer, es no tener que crear el arreglo. Osea, que un generador, un while o un for nos devuelda el vector por medio de su indice aleatorio. Pero respetendo la secuencia aleatoria de menor a mayor.

[razpeitia]

Iniciado por Koan

Ya digo que esto es un pequeño ejemplo y se puede conseguir fácilmente con arreglos. Pero imagina que las combinaciones fueran 1000, 5000 o mas. No es viable tener un arreglo tan grande.

Eso es porque todavía mantienes un enfoque de todo en un arreglo.

Lo que yo haría:
1. Obtener el numero de combinaciones en un arreglo de longuitud n (esto es sencillo y rápido).
2. Generar números aleatorios entre 1 y nCr (esto también es sencillo y rápido)
3. Para cada uno de esos números aleatorios obtener la n-esima combinación (esto también es -wait for it- sencillo y rápido).

[Koan]

Iniciado por razpeitia

Eso es porque todavía mantienes un enfoque de todo en un arreglo.

Lo que yo haría:
1. Obtener el numero de combinaciones en un arreglo de longuitud n (esto es sencillo y rápido).
2. Generar números aleatorios entre 1 y nCr (esto también es sencillo y rápido)
3. Para cada uno de esos números aleatorios obtener la n-esima combinación (esto también es -wait for it- sencillo y rápido).

A ver si me voy aclarando...

Un generador en Python no contiene todas las combinaciones en memoria. Por lo que las va generando en tiempo real. Al no tener un indice cada combinacion, no se puede llamar de forma selectiva a cada uno de ellas. Como si se haria con un arreglo.

Es decir, en un generador no se le puede pedir que nos devuelva la combinacion ubicada en las posiciones: 1, 4, 56, 34, 500, 560, etc...

Y en una matriz no podemos 'guardar' trillones de vectores.

Por ejemplo ¿Como guardar 1.61358778796735e+27 de combinaciones en una matriz?

200 numeros en 20 grupos

Código Python:

import math
math.factorial(200) / (math.factorial(200 - 20) * math.factorial(20))
 

Resultado:

Código Python:

1.61358778796735e+27
 

¿Como puedo decirle? De 1.61358778796735e+27 devuelveme las que te pido segun su posicion ordenada. Pero ¡Ojo!, que no recorra todas ellas para devolver las solicitadas. Ya que de ese modo, podria tardar una semana en darmelas.



Es que no se si estamos hablando de lo mismo

¡Saludos!