Articles of combinaciones de

KenKen puzzle addends: REDUX Un algoritmo no recursivo (corregido)

Esta pregunta se relaciona con aquellas partes de los rompecabezas de KenKen Latin Square que te piden que encuentres todas las combinaciones posibles de números de ncells con valores x tales que 1 <= x <= maxval yx (1) + … + x (ncells) = targetum. Habiendo probado varias de las respuestas más prometedoras, voy […]

Obtener combinaciones ordenadas

Tengo una entrada como A = [2,0,1,3,2,2,0,1,1,2,0]. A continuación elimino todos los duplicados por A = list(Set(A)) A es ahora [0,1,2,3] . Ahora quiero todas las combinaciones de pares que puedo hacer con esta lista, sin embargo, no necesitan ser únicas … por lo tanto [0,3] es igual a [3,0] y [2,3] es igual a […]

Encuentra todas las combinaciones de una lista de números con una sum dada

Tengo una lista de números, por ejemplo numbers = [1, 2, 3, 7, 7, 9, 10] Como puede ver, los números pueden aparecer más de una vez en esta lista. Necesito obtener todas las combinaciones de estos números que tienen una sum dada, por ejemplo, 10 . Es posible que los elementos de las combinaciones […]

¿Enumeración de combinaciones de N bolas en cajas A?

Quiero enumerar todas las combinaciones posibles de N bolas en A cajas. Ejemplo: Tengo 8 bolas para repartir en 3 cajas: box_1 box_2 box_3 case-1 8 0 0 case-2 0 8 0 case-3 0 0 8 case-4 7 1 0 case-5 7 0 1 case-6 6 2 0 … Mi primer problema es que necesito […]

Generando combinaciones en python

No estoy seguro de cómo hacer esto en Python, si es posible. Lo que debo hacer es crear una matriz (¿o una matriz o un vector?) A partir de 3 matrices separadas. Cada array como 4 elementos como tal, devuelven esto: Clase 1 = [1,2,3,4] Clase 2 = [1,2,3,4] Clase 3 = [1,2,3,4] Ahora lo […]

Encontrar elementos comunes en la lista en Python

¿Encontrar elementos comunes en la lista en python? Imagine si tengo una lista como la siguiente [[a, b], [a, c], [b, c], [c, d], [e, f], [f, g]] Mi salida debe ser [ a, b, c, d] [e, f, g] ¿Cómo lo hago? Lo que intenté es así for i in range(0,len(fin3)): for j in […]

Python consigue todas las permutaciones de los números.

Estoy tratando de mostrar todas las permutaciones posibles de una lista de números, por ejemplo, si tengo 334 quiero obtener: 3 3 4 3 4 3 4 3 3 Necesito poder hacer esto para cualquier conjunto de dígitos de hasta aproximadamente 12 dígitos. Estoy seguro de que es probablemente bastante simple usar algo como itertools.combinations […]

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 […]

Generar una matriz numpy con todas las combinaciones de números que sumn menos que un número dado

Hay varios ejemplos elegantes de usar numpy en Python para generar arreglos de todas las combinaciones. Por ejemplo, la respuesta aquí: Usar numpy para construir una matriz de todas las combinaciones de dos matrices . Ahora suponga que hay una restricción adicional, es decir, la sum de todos los números no puede sumr más que […]

Escoger combinaciones desordenadas de grupos con superposición

Tengo grupos de valores y me gustaría generar cada combinación desordenada posible seleccionando de ciertos grupos. Por ejemplo, quise elegir entre el grupo 0, el grupo 0 y el grupo 1: >>> pools = [[1, 2, 3], [2, 3, 4], [3, 4, 5]] >>> part = (0, 0, 1) >>> list(product(*(pools[i] for i in part))) […]