combinatorics

5El calor

1Respuesta

implementar el método húngaro como se describe por Papadimitriou y Steiglitz

Si ha implementado el método húngaro exactamente como se da en la figura 11-2 de optimización combinatoria: Algoritmos y Complejidad, hicieron a tener éxito sin alterar el pseudo-código de cualquier m

9El calor

5Respuesta

Algoritmo para encontrar la combinación más simple de enteros que aún no se ha usado

Estoy buscando un algoritmo para encontrar la combinación más simple de enteros de 0 a 5 (que es la que contiene el menor número de enteros) que tiene aún no se ha utilizado (las combinaciones usadas

17El calor

3Respuesta

Conseguir todas las combinaciones posibles de una lista de números de

que estoy buscando una forma eficaz de lograr esto: usted tiene una lista de los números 1 ..... n (por lo general: 1 .. 5 o 1..7 más o menos - razonablemente pequeño, pero puede variar según el caso)

5El calor

2Respuesta

Combinatoria en Python

que tienen una especie de estructura de árbol de una sola planta como: Donde p son nodos padre, c son nodos secundarios y B son hipotéticos ramas. Quiero encontrar todas las combinaciones de ramas baj

51El calor

12Respuesta

Producto cartesiano de 2 listas en Haskell

Deseo producir el producto cartesiano de 2 listas en Haskell, pero no puedo encontrar la manera de hacerlo. El producto cartesiano da todas las combinaciones de los elementos de la lista: xs = [1,2,3]

9El calor

6Respuesta

Calcular n-arias producto cartesiano

Dadas dos listas, puedo producir una lista de todas las permutaciones el producto cartesiano de estas dos listas: permute :: [a] -> [a] -> [[a]] permute xs ys = [ [x, y] | x <- xs, y <- ys ] Exampl

9El calor

4Respuesta

Python Combinatoria, parte 2

Ésta es una pregunta de seguimiento a Combinatorics in Python he un árbol o grafo acíclico dirigido por así decirlo, con una estructura como: Donde r es la raíz nodos, p son nodos principales, c son n

31El calor

4Respuesta

Generar todas las combinaciones posibles de los elementos de algunos vectores (producto cartesiano)

Me gustaría generar todas las combinaciones posibles de los elementos de un número dado de vectores. Por ejemplo, para [1 2], [1 2] y [4 5] Quiero generar los elementos: [1 1 4; 1 1 5; 1 2 4; 1 2 5; 2

9El calor

5Respuesta

Valor máximo de estampillas en un sobre

El problema del sello postal es un acertijo matemático que pregunta cuál es el valor de franqueo más pequeño que no se puede colocar en un sobre, si la letra solo puede contener un número limitado de

5El calor

5Respuesta

¿Este problema de optimización combinatoria es NP-hard?

Estoy trabajando en un problema de optimización combinatoria que sospecho que es NP-hard, y un algoritmo genético ha funcionado bien con nuestro conjunto de datos. Somos un grupo de investigación y pl