Articles of algoritmo de

Entender la recursión en Python 2 (Think Python, ejercicio 5)

Estoy pasando por Think Python y he llegado a la recursión, que se está convirtiendo en un gran dolor para mi comprensión. Hay un ejercicio , el número 5, que me muestra este código: def draw(t, length, n): if n == 0: return angle = 50 #sets angle fd(t, length*n) #make a turtle() “t” go […]

encontrar subconjunto contiguo con mayor sum

def max_sublist(x): max1 = 0 max2 = 0 result = [] for i in x: max2 = max(0, max2 + i) max1 = max(max1, max2) print result Quiero agregar elementos hasta el elemento que tenía la sum máxima. ¿Cómo agrego solo aquellos elementos al resultado? Por ej. si x = [4, -1, 5, 6, -13, […]

Buscando una forma más eficiente de reorganizar un CSV masivo en Python

He estado trabajando en un problema en el que tengo datos de un archivo .txt de gran salida y ahora tengo que analizar y reorganizar ciertos valores en la forma de un .csv. Ya he escrito un script que ingresa todos los datos en un archivo .csv en columnas según el tipo de datos (ID […]

Combinando sub combinaciones

Necesito una función que devuelva subsegmentos para un segmento dado. Por ejemplo, las sub_combinations(“ABCD”) deberían producir: (“A”, “B”, “C”, “D”) (“A”, “B”, “CD”) (“A”, “BC”, “D”) (“A”, “BCD”) (“AB”, “C”, “D”) (“AB”, “CD”) (“ABC”, “D”) (“ABCD”) (“ABD”, “C”) * (“AC”, “BD”) * (“AC”, “B”, “D”) * (“ACD”, “B”) * (“AD”, “BC”) * (“AD”, “B”, “C”) […]

Representación del gráfico de rango de página ponderada

Tengo una gráfica como: (A, 900, B) //implying it takes 900 hours to move from task A to task B (B, 800, C) // implying it takes 800 hours to move from B to C. Ahora asumo que en mi página, el algoritmo de la tarea C debería tener un rango de página más alto. […]

Recuperación del número total de palabras con 2 o más letras en un documento usando python

Tengo un pequeño script en Python que calcula las 10 palabras más frecuentes, las 10 palabras más infrecuentes y el número total de palabras en un documento .txt. De acuerdo con la tarea, una palabra se define como 2 letras o más. Tengo las 10 palabras más frecuentes y las 10 más infrecuentes impresas bien, […]

Torres de Hanoi Python: comprensión de la recursión

Soy completamente nuevo en Python y actualmente estoy repasando un tutorial sobre Las torres de Hanoi y la recursión. Pensé que entendía la recursión hasta que dieron este ejemplo: def moveTower(height,fromPole, toPole, withPole): if height >= 1: moveTower(height-1,fromPole,withPole,toPole) moveDisk(fromPole,toPole) moveTower(height-1,withPole,toPole,fromPole) #print(withPole) def moveDisk(fp,tp): print(“moving disk from”,fp,”to”,tp) moveTower(3,”A”,”B”,”C”) que imprime los movimientos correctos para resolver las […]

Implementación recursiva de ‘número mínimo de monedas’ en python

Este problema es el mismo que se pregunta aquí . Dada una lista de monedas, sus valores (c1, c2, c3, … cj, …), y la sum total i. Encuentre el número mínimo de monedas cuya sum es i (podemos usar tantas monedas de un tipo como queramos), o informe que no es posible seleccionar monedas […]

Acelera el algoritmo de flujo óptico (si corresponde) Python OpenCV

Me encontré con esta situación interesante ( Aceleración del flujo óptico (createOptFlow_DualTVL1) ) pero no se aplica a mis necesidades. Mi problema general es que quiero acelerar lo más posible el siguiente código si es aplicable. Tenga en cuenta que quiero que los marcos estén en escala de grises y que cambien su tamaño a […]

¿Explicación del generador de números primos?

Estaba buscando un algoritmo para generar números primos. Encontré el siguiente hecho por Robert William Hanks. Es muy eficiente y mejor que los otros algoritmos, pero no puedo entender las matemáticas detrás de esto. def primes(n): “”” Returns a list of primes < n """ lis = [True] * n for i in range(3,int(n**0.5)+1,2): if […]