Articles of combinaciones de

Combinaciones sin usar “itertools.combinations”

Lo que necesitaría es crear combinaciones para dos elementos a la vez. si una lista contiene: seq = [‘A’, ‘B’, ‘C’] la salida sería com = [[‘A’, ‘B’], [‘A’, ‘C’], [‘B ‘,’ C ‘]] Todo esto sin el método “itertools.combinations”. Estaba acostumbrado a usar este código para las permutaciones. Pero, ¿cómo podría modificar el código […]

Busque cualquier palabra o combinación de palabras de una cadena en una lista (python)

Tengo una cadena (por ejemplo: “alpha beta charlie, delta&epsilon foxtrot” ) y una lista (por ejemplo [“zero”,”omega virginia”,”apple beta charlie”] ). ¿Hay una manera conveniente de recorrer cada palabra y combinación de palabras en la cadena para buscarla en la lista?

Establecer cubierta o conjunto de golpes; Numpy, combinaciones de elementos mínimos para completar el conjunto

Mi objective es encontrar el menor número posible de subconjuntos [af] para completar el conjunto A. A = set([1,2,3,4,5,6,7,8,9,10]) # full set #— below are sub sets of A — a = set([1,2]) b = set([1,2,3]) c = set([1,2,3,4]) d = set([4,5,6,7]) e = set([7,8,9]) f = set([5,8,9,10]) En realidad, el conjunto primario A con […]

Algoritmo eficiente para componer expresiones válidas con un objective específico

El problema se presenta como: dada una cadena que contiene solo los dígitos 0-9 y un valor objective, devuelve todas las expresiones que se crean al agregar algunos operadores binarios (+, – o *) entre los dígitos para que se evalúen al valor objective . En algunos casos, puede que no haya operadores binarios que […]

Combinaciones con repeticiones limitadas en Python

Sé cómo obtener TODAS las combinaciones de una lista en Python con itertools, pero ¿y si deseo limitar la cantidad de repeticiones? Entonces, si tengo [1, 2, 3, 4, 5] Pero quiero limitar las combinaciones a solo 3 repeticiones de cada elemento (con una longitud fija de la lista final, digamos 10): [1, 1, 1, […]

Generar todas las permutaciones posibles de los subconjuntos que contienen todo el elemento de un conjunto

Sea S (w) un conjunto de palabras. Quiero generar todas las combinaciones n posibles de subconjuntos s para que la unión de esos subconjuntos sea siempre igual a S (w). Así que tienes un conjunto (a, b, c, d, e) y no serás todas las combinaciones de 3: ((a B C D e)) ((a B […]

Python: extracción rápida de intersecciones entre todas las posibles 2 combinaciones en un gran número de listas

Tengo un conjunto de datos de ca. Listas de 9K de longitud variable (1 a 100K elementos). Necesito calcular la longitud de la intersección de todas las combinaciones posibles de 2 listas en este conjunto de datos. Tenga en cuenta que los elementos de cada lista son únicos, por lo que se pueden almacenar como […]

Agrupar objetos para lograr una propiedad media similar para todos los grupos.

Tengo una colección de objetos, cada uno de los cuales tiene un “peso” numérico. Me gustaría crear grupos de estos objetos de manera que cada grupo tenga aproximadamente la misma media aritmética de pesos de objetos. Los grupos no necesariamente tendrán el mismo número de miembros, pero el tamaño de los grupos estará uno dentro […]

Todas las combinaciones posibles de cartas / manos de póker para un conjunto de jugadores.

Estoy buscando una función de python elegante (rápida) que produzca cada combinación de las siguientes dos matrices. cards = [“8H”, “8S”, “8C”, “8D”, “9H”, “9S”, “9C”, “9D”, “10H”, “10S”, “10C”, “10D”, “AH”, “AS”, “AC”, “AD”] players = [“_1”, “_1”, “_1”, “_2”, “_2”, “_2”, “_3”, “_3”, “_3”, “_4”, “_4”, “_4”, “_To”, “_To”, “_To”, “_Tc”] Una combinación […]

Número de formas de pasar por un conjunto parcialmente ordenado.

Esto se basa en una pregunta anterior Resuelva una combinación de empaque simple con dependencias , aunque no es necesario revisar esa pregunta para entenderla. Esta pregunta pregunta sobre las formas más rápidas de contar el número de extensiones lineales de un conjunto parcialmente ordenado. Dicha lista parcialmente ordenada se puede visualizar como la viabilidad […]