Articles of recursión de la

¿Cómo imprimir todas las posibilidades de listas anidadas en python?

Aquí está mi lista: pos = [[‘det’], [‘noun’, ‘adj’], [‘noun’], [‘vb’], [‘det’], [‘vb’, ‘noun’, ‘adj’]] O pos = [‘det’, [‘noun’, ‘adj’], ‘noun’, ‘vb’, ‘det’, [‘vb’, ‘noun’, ‘adj’]] Estoy tratando de imprimir todas las combinaciones: det noun noun vb det vb det adj noun vb det vb det noun noun vb det noun det adj noun […]

Python – lista de sum recursiva

Cómo generar una lista con Python en la que cada elemento es la sum de los números anteriores. Aquí hay un ejemplo: input: [ 25690.16, -34010.61, 9278.44, -808.00, -2126.95, 3920.19, -1793.23, 997.54, -1142.55, -69349.58 ] 25690.16 + -34010.61 = -8320.45 -8320.45 + 9278.44 = -8320.45 957.99 + -808.00 = 149.99 149.99 + -2126.95 = -1976.96 […]

Por favor explique este algoritmo para obtener todas las permutaciones de una cadena.

El siguiente código genera todas las permutaciones para una cadena: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word[1:]) char=word[0] result=[] #iterate over all permutations of length N-1 for perm in perms: #insert the character into every possible location for i in range(len(perm)+1): result.append(perm[:i] + char + perm[i:]) return result ¿Puedes […]

Búsqueda de recursión de la lista anidada de Python

Dada una lista anidada L (de modo que cada elemento de L sea un número entero o una lista, que puede contener números enteros, o listas, que a su vez … etc) devolver True es en L. search([1, [2, 3], 4, [5, [6 , [], [8, 9]], 10]], 8) debe devolver el verdadero. Aquí está […]

Dada una lista de elementos en orden lexicográfico (es decir, ), encuentre la permuta n. ¿Tiempo promedio para resolver?

Me encontré con esta pregunta de la entrevista: Dada una lista de elementos en orden lexicográfico (es decir, [‘a’, ‘b’, ‘c’, ‘d’]), encuentre la enésima permutación Lo intenté yo mismo, y tardé unos 30 minutos en resolverlo. (Terminé con una solución de ~ 8-9 líneas en Python). Solo por curiosidad, ¿cuánto tiempo debería “tardar” en […]

Animación de recursión python3 en QuickDraw

Tengo un archivo de texto que tiene los planetas y sus lunas / satélites correspondientes, junto con su radio orbital y su período, y me gustaría usarlo para crear una animación en quickdraw similar a la siguiente: El archivo de texto es el siguiente: RootObject: Sun Object: Sun Satellites: Mercury,Venus,Earth,Mars,Jupiter,Saturn,Uranus,Neptune,Ceres,Pluto,Haumea,Makemake,Eris Radius: 20890260 Orbital Radius: 0 […]

Aplanando una lista recursivamente

Posible duplicado: Aplanar (una irregular) lista de listas en Python Estoy teniendo problemas para usar python para aplanar recursivamente una lista. He visto varios métodos que requieren una comprensión de la lista y varios métodos que requieren importaciones, sin embargo, estoy buscando un método muy básico para aplanar de forma recursiva una lista de profundidad […]

Recursión de aprendizaje, mensaje de error (argumento no predeterminado sigue el argumento predeterminado) python

Tratando de practicar el aprendizaje de la recursión. El progtwig está diseñado para recorrer la lista e imprimir la ubicación de la letra elegida. Tampoco entiendo lo que significa este mensaje de error: (el argumento no predeterminado sigue al argumento predeterminado). Realmente no entiendo por qué hay un error o cómo solucionarlo. Cualquier ayuda siempre […]

Python: Aplanar recursivamente una lista

Posible duplicado: Aplanar (una irregular) lista de listas en Python Tengo una lista l = [2, 9, [1, 13], 8, 6] que necesito aplanar recursivamente para obtener l = [2, 9, 1, 13, 8, 6] . No puedo encontrar la manera de hacerlo. PD: Al escribir esto, no pude encontrar ninguna pregunta que coincida con […]

¿Cómo encontrar elementos comunes en la lista de listas?

Estoy tratando de averiguar cómo comparar un número n de listas para encontrar los elementos comunes. Por ejemplo: p=[ [1,2,3], [1,9,9], .. .. [1,2,4] >> print common(p) >> [1] Ahora si conozco la cantidad de elementos que puedo hacer comparaciones como: for a in b: for c in d: for x in y: … pero […]