Articles of algoritmo de

Determine la lista de todos los productos posibles de una lista de enteros en Python

En Python 2.7 necesito un método que devuelva todos los productos posibles de una list or tuple of int . Es decir. si la entrada es (2, 2, 3, 4) , entonces me gustaría una salida como (3, 4, 4) , 2 * 2 = 4 (2, 4, 6) , 2 * 3 = 6 […]

No se puede implementar un algoritmo de tabla de progtwigción dinámica en Python

Estoy teniendo problemas para crear una tabla en python. Básicamente, quiero construir una tabla que, para cada número, me diga si puedo usarla para desglosar otra (es la tabla de la respuesta aceptada en ¿Se pueden escalar los algoritmos de fuerza bruta? ). Aquí está el pseudo código: for i = 1 to k for […]

Un algoritmo iterativo en lugar de recursivo para encontrar todas las formas de dividir n en m piezas

Necesito una función que tome dos enteros, digamos n y m, donde n> = 0 y m> = 1, que devuelve una lista de listas, que contiene todas las formas posibles de dividir n en los m enteros positivos. , [4, 7, 2] es distinto de [7, 4, 2].) Ahora, pude encontrar una pequeña función […]

Timeranges algoritmo de superposición en Python

Tengo una lista de diferentes ID, fechas de inicio y fechas de finalización, digamos: [ (5, d.datetime(2010, 9, 19, 0, 0, 0), d.datetime(2010, 9, 19, 0, 5, 10)), (6, d.datetime(2010, 9, 19, 0, 0, 0), d.datetime(2010, 9, 19, 12, 59, 59)), (4, d.datetime(2010, 9, 19, 10, 30, 17), d.datetime(2010, 9, 19, 20, 20, 59)), (6, […]

Falta la progresión aritmética del término – Limpiar mi código

Acabo de probar un pequeño cuestionario de progtwigción en línea que me pidió resolver este problema lo más rápido posible. Tengo la respuesta correcta pero sé que no es bonita. Estoy tratando de convertirme en un mejor progtwigdor y escribir código más limpio y eficiente, así que por favor, dame algunos consejos. He incluido la […]

Intersección de dos listas de cuerdas

Tuve una pregunta de entrevista en este sentido: Dadas dos listas de clientes desordenados, devuelva una lista de la intersección de las dos listas. Es decir, devolver una lista de los clientes que aparecen en ambas listas. Algunas cosas que establecí: Supongamos que cada cliente tiene un nombre único Si el nombre es el mismo […]

Encuentra un par de pares sin intersección.

Dado un conjunto de n pares de enteros, ¿hay una manera rápida de determinar si existen dos pares (x 1 , y 1 ) y (x 2 , y 2 ) de modo que la intersección de los conjuntos {x 1 , y 1 } y {x 2 , x 2 } está vacío? Por […]

Mochila de restricción de mochila

Digamos que tengo una lista de tuplas que representan a los jugadores de baloncesto y su nombre, posición, costo y sus puntos proyectados, listOfPlayers = [ (“Player1″,”PG”,Cost,projectedPoints), (“Player2″,”PG”,Cost,projectedPoints), (“Player3″,”SG”,Cost,projectedPoints), (“Player4″,”SG”,Cost,projectedPoints), (“Player5″,”SF”,Cost,projectedPoints), (“Player6″,”SF”,Cost,projectedPoints), (“Player7″,”PF”,Cost,projectedPoints), (“Player8″,”PF”,Cost,projectedPoints), (“Player9″,”C”,Cost,projectedPoints), (“Player10″,”C”,Cost,projectedPoints) ] Suponga que todos los nombres, costos y puntos proyectados son variables. Tengo un problema de mochila tradicional que […]

Carácter más común en una cadena

Escriba una función que tome una cadena de caracteres alfabéticos como argumento de entrada y devuelva el carácter más común. Ignore los espacios en blanco, es decir, no cuente ningún espacio en blanco como un carácter. Tenga en cuenta que el uso de mayúsculas no importa aquí, es decir, que un carácter en minúscula es […]

Resolviendo la mochila usando la progtwigción de Dyanamic

Estaba implementando el fragmento del problema Knapsack usando el algoritmo que encontré en este enlace Problema Knapsack También he adjuntado aquí el fragmento del algoritmo. He escrito siguiendo el fragmento de python para el algoritmo. Aquí está: def knapsack(v,w,n,W): V = [[None for x in range(W+1)] for x in range(len(v)+1)] for wy in range(W+1): V[0][wy] […]