Programación combinations

30

Algoritmo para devolver todas las combinaciones de k elementos de n

Quiero escribir una función que tome una matriz de letras como argumento y varias de esas letras para seleccionar. Supongamos que proporciona una matriz de 8 letras y desea seleccionar 3 letras de eso. Entonces deberías obtener: 8! / ((8 - 3)! * 3!) = 56 Matrices (o palabras) a …

571 algorithm combinations

27

¿Cómo obtener todas las combinaciones posibles de los elementos de una lista?

Tengo una lista con 15 números y necesito escribir un código que produzca las 32,768 combinaciones de esos números. Encontré un código (buscando en Google) que aparentemente hace lo que estoy buscando, pero encontré el código bastante opaco y desconfío de usarlo. Además, tengo la sensación de que debe haber …

423 python combinations

7

Todas las combinaciones de una lista de listas.

Básicamente estoy buscando una versión python de Combination ofList<List<int>> Dada una lista de listas, necesito una nueva lista que proporcione todas las combinaciones posibles de elementos entre las listas. [[1,2,3],[4,5,6],[7,8,9,10]] -> [[1,4,7],[1,4,8],...,[3,6,10]] El número de listas es desconocido, por lo que necesito algo que funcione para todos los casos. ¡Puntos …

240 python combinations

29

Encontrar todas las combinaciones posibles de números para alcanzar una suma dada

¿Cómo haría para probar todas las combinaciones posibles de adiciones de un conjunto Nde números dado para que sumen un número final dado? Un breve ejemplo: Conjunto de números para agregar: N = {1,5,22,15,0,...} Resultado deseado: 12345

232 algorithm search language-agnostic combinations subset-sum

11

combinaciones entre dos listas?

Ha pasado un tiempo y estoy teniendo problemas para entender un algoritmo que intento hacer. Básicamente, tengo dos listas y quiero obtener todas las combinaciones de las dos listas. Puede que no lo esté explicando correctamente, así que aquí hay un ejemplo. name = 'a', 'b' number = 1, 2 …

187 python algorithm list combinations

17

¿Cómo combinar dos cadenas juntas en PHP?

En realidad no sé cómo describir lo que quería, pero te mostraré: Por ejemplo: $data1 = "the color is"; $data2 = "red"; ¿Qué debo hacer (o procesar) para que $ result sea la combinación de $data1y $data2? Resultado deseado: $result = "the color is red";

140 php string variables combinations

18

Estadísticas: combinaciones en Python

Necesito calcular combinatorias (nCr) en Python, pero no puedo encontrar la función de hacer eso en math, numpyo stat bibliotecas. Algo así como una función del tipo: comb = calculate_combinations(n, r) Necesito el número de combinaciones posibles, no las combinaciones reales, por lo itertools.combinationsque no me interesa. Finalmente, quiero evitar …

122 python statistics combinations

12

¿Alternativa más rápida a los bucles anidados?

Necesito crear una lista de combinaciones de números. Los números son bastante pequeños, por lo que puedo usar en bytelugar de int. Sin embargo, requiere muchos bucles anidados para obtener todas las combinaciones posibles. Me pregunto si hay una manera más eficiente de hacer lo que busco. El código hasta …

85 c# combinations

7

Capturando combinación de teclas ctrl + z en javascript

Estoy tratando de capturar ctrl+ zcombinación de teclas en javascript con este código: <html> <head> <title>Untitled Document</title> </head> <body> <script type='text/javascript'> function KeyPress(e) { var evtobj = window.event? event : e //test1 if (evtobj.ctrlKey) alert("Ctrl"); //test2 if (evtobj.keyCode == 122) alert("z"); //test 1 & 2 if (evtobj.keyCode == 122 && …

85 javascript combinations ctrl

3

Combinación de dos matrices en Ruby

¿Cuál es la forma Ruby de conseguir seguidores? a = [1,2] b = [3,4] Quiero una matriz: => [f(1,3) ,f(1,4) , f(2,3) ,f(2,4)]

82 ruby combinations

3

Encontrar todas las combinaciones de poliominoes libres dentro de un área específica con un solucionador SAT (Python)

Soy nuevo en el mundo de los solucionadores de SAT y necesitaría alguna orientación sobre el siguiente problema. Teniendo en cuenta que: ❶ Tengo una selección de 14 celdas adyacentes en una cuadrícula de 4 * 4 ❷ Tengo 5 poliominoes (A, B, C, D, E) de tamaños 4, 2, …

15 python combinations z3 constraint-programming or-tools

2

Obtenga la combinación más eficiente de una gran lista de objetos basada en un campo

Estoy buscando maximizar el número de estrellas dado un cierto presupuesto y un límite máximo en la combinación. Pregunta de ejemplo: Con un presupuesto de 500 euros, visitando solo los restaurantes máximos permitidos o menos, cena y recoge la mayor cantidad de estrellas posible. Estoy buscando escribir un algoritmo eficiente, …

9 python python-3.x combinations knapsack-problem

Preguntas etiquetadas con combinations