Skip to main content
se añadieron 2105 caracteres en el cuerpo
Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Actualización

Tras la edición de la pregunta por parte del OP entiendo que de lo que se trata es de:

  1. Partir de un valor de t
  2. Detectar si cualquiera de los valores en el rango [t, t+2*60) están en la lista l1 ó l2, o bien cualquiera de los valores en el rango [t+5, t+40) están en la lista l3 ó l4.
  3. Si se cumple la condición 2, incrementar t y repetir
  4. Cuando se encuentra un valor de t que no cumpla 2, entonces invocar cierta función con el parámetro t (y entiendo que en ese caso se invoca una sola vez, no se sigue probando con más valores de t).

Si traducimos esto a conjuntos tendríamos (usando ∩ para la intersección de conjuntos y ∪ para la unión de conjuntos):

  1. Inicializar t,
  2. Detectar si rango1 ∩ (l1 ∪ l2) es distinto de vacío o si rango2 ∩ (l3 ∪ l4) es distinto de vacío, siendo rango1 = conjunto que contiene el intervalo [t, t+2*20); rango2 = conjunto que contiene el intervalo[t+5, t+40)
  3. Si se cumple la condición 2, incrementar t y repetir
  4. Hasta que la condición no se cumpla, en cuyo caso se ha encontrado el valor de t para llamar a la función.

Se trata por tanto de un bucle while en el que se incrementa t y la condición es la expresada en el punto 2.

La traducción a Python sería por tanto la siguiente (| es la unión de conjuntos y & es la intersección):

l1=[.....]
l2=[....]
l3=[.....]
l4=[....]

# Para eficiencia, convertimos a conjuntos las listas, antes de entrar al bucle
# para no tener que hacer esa conversión en cada iteración, y obtengo ya
# las uniones de las listas l1 y l2 por un lado, y l3, l4 por el otro.

l1Ul2 = set(l1) | set(l2)
l3Ul4 = set(l3) | set(l4)

# Bucle
t = ...
while (set(range(t, t+2*60)) & l1Ul2) or (set(range(t+5, t+40)) & l3Ul4):
  t+=1

# Al salir del bucle hemos encontrado el valor de t deseado
FUNCION_A_LLAMAR(t)

En la condición del while me valgo del hecho de que un conjunto no vacío se evalúa como True en un contexto booleano. Por tanto (set(range(t, t+2*60)) & l1Ul2) es True si la intersección es no vacía.

Actualización

Tras la edición de la pregunta por parte del OP entiendo que de lo que se trata es de:

  1. Partir de un valor de t
  2. Detectar si cualquiera de los valores en el rango [t, t+2*60) están en la lista l1 ó l2, o bien cualquiera de los valores en el rango [t+5, t+40) están en la lista l3 ó l4.
  3. Si se cumple la condición 2, incrementar t y repetir
  4. Cuando se encuentra un valor de t que no cumpla 2, entonces invocar cierta función con el parámetro t (y entiendo que en ese caso se invoca una sola vez, no se sigue probando con más valores de t).

Si traducimos esto a conjuntos tendríamos (usando ∩ para la intersección de conjuntos y ∪ para la unión de conjuntos):

  1. Inicializar t,
  2. Detectar si rango1 ∩ (l1 ∪ l2) es distinto de vacío o si rango2 ∩ (l3 ∪ l4) es distinto de vacío, siendo rango1 = conjunto que contiene el intervalo [t, t+2*20); rango2 = conjunto que contiene el intervalo[t+5, t+40)
  3. Si se cumple la condición 2, incrementar t y repetir
  4. Hasta que la condición no se cumpla, en cuyo caso se ha encontrado el valor de t para llamar a la función.

Se trata por tanto de un bucle while en el que se incrementa t y la condición es la expresada en el punto 2.

La traducción a Python sería por tanto la siguiente (| es la unión de conjuntos y & es la intersección):

l1=[.....]
l2=[....]
l3=[.....]
l4=[....]

# Para eficiencia, convertimos a conjuntos las listas, antes de entrar al bucle
# para no tener que hacer esa conversión en cada iteración, y obtengo ya
# las uniones de las listas l1 y l2 por un lado, y l3, l4 por el otro.

l1Ul2 = set(l1) | set(l2)
l3Ul4 = set(l3) | set(l4)

# Bucle
t = ...
while (set(range(t, t+2*60)) & l1Ul2) or (set(range(t+5, t+40)) & l3Ul4):
  t+=1

# Al salir del bucle hemos encontrado el valor de t deseado
FUNCION_A_LLAMAR(t)

En la condición del while me valgo del hecho de que un conjunto no vacío se evalúa como True en un contexto booleano. Por tanto (set(range(t, t+2*60)) & l1Ul2) es True si la intersección es no vacía.

Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Mirar si un dato está o no en una lista (con expresiones como T_2 not in l3 y similares) es una operación costosa, sobre todo en listas largas.

En ese caso tendrías una increíble ganancia de velocidad si en vez de listas usaras conjuntos, aunque tal vez no sea aplicable a tu caso (depende del tipo de los valores que tengas en las listas). Sin más detalles no es posible saberlo. En todo caso, si pudieras usar conjuntos algo como lo siguiente sería mucho más eficiente:

l1=[.....]
l2=[....]
l3=[.....]
l4=[....]
t=..

conjunto1_2 = set(l1) | set(l2)  # Union de conjuntos
conjunto3_4 = set(l3) | set(l4)  # Union de conjuntos

for T_1 in range(t, t+2*60): 
    if T_1 not in conjunto1_2:
        for T_2 in range(t+5, t+40):
            if  T_2 not in conjunto3_4:
                   "FUNCION que utiliza t como variable de entrada si cumple las condiciones anteriores"
            else:
                t+=1
                break
    else:
        t+=1