combinatorics

8El calor

4Respuesta

python: generación de particiones enteras

Necesito generar todos los partitions de un número entero dado. me encontré con este algoritmo por Jerome Kelleher para el que se dice que es el más eficiente uno: def accelAsc(n): a = [0 for i i

python combinatorics performance data-partitioning 2012-04-20

---

5El calor

3Respuesta

Algoritmo para generar aleatoriamente particiones enteras de una longitud determinada, en Python?

He estado utilizando la función random_element() proporcionada por SAGE para generar particiones enteras aleatorias para un número entero dado (N) que tienen una longitud determinada (S). Intento gene

python combinatorics sage 2012-04-23

---

16El calor

6Respuesta

En Perl, ¿cómo puedo generar todas las combinaciones posibles de una lista?

Tengo un archivo con una lista y la necesidad de hacer un archivo que compare cada línea con la otra. por ejemplo, mi archivo tiene esto: AAA BBB CCC DDD EEE Me gustaría que la lista final para te

arrays perl combinations combinatorics 2012-04-24

---

8El calor

3Respuesta

Todas las combinaciones posibles de X se dividen en N stacks

Estoy seguro de que este problema tiene un nombre formal, y conocer ese nombre probablemente me ayude a encontrar la solución, pero no lo sé, y el problema para Google sigue señalando al Knapsack Prob

c# algorithm math combinatorics 2012-06-13

---

6El calor

1Respuesta

Algoritmo combinatorio para asignar personas a grupos

Un compañero de trabajo vino a mí con un problema interesante, uno práctico que tiene que ver con un grupo de "gente nueva en la ciudad" del que es parte. 18 amigos quieren cenar en grupos para cada u

algorithm combinatorics 2012-09-25

---

6El calor

2Respuesta

algoritmo de disposición eficiente en java

Estoy tratando de escribir un método que calculará todas las permutaciones de un conjunto de potencia donde el orden importa. Creo que estos se llaman "arreglos". Lo que quiero decir con esto es: {a}

java set permutation combinatorics powerset 2012-06-18

---

17El calor

3Respuesta

¿Asigna personas a edificios respetando las preferencias?

Un amigo me hizo una pregunta hoy sobre un problema de asignación. Encontré una solución bastante sencilla, pero creo que se puede simplificar y agilizar. Su ayuda será apreciada. El problema: Suponie

c# algorithm optimization complexity-theory combinatorics 2012-06-23

---

6El calor

1Respuesta

Simplificando la Complejidad Big-O de este Algoritmo Exponencial

Tengo un algoritmo de conteo para el cual estoy tratando de obtener una descripción general de gran. Está horriblemente anidado y terriblemente exponencial. Aquí está: 1. For each T_i in T 2. For k =

algorithm big-o combinatorics exponential binomial-coefficients 2012-07-03

---

12El calor

5Respuesta

número de diferentes grupos de N enteros que resumen a A

Quiero calcular el número de diferentes grupos ordenados de n números enteros de modo que los elementos de cada grupo resume a A Por ejemplo: si N = 3 y A = 3 el resultado debería ser 10: 1 = [3, 0, 0

java math combinatorics 2012-10-12

---

7El calor

3Respuesta

Crear una matriz de combinaciones únicas a partir de una matriz de cadenas

Estoy escribiendo algo que toma un bloque de texto y lo divide en posibles consultas de bases de datos que podrían usarse para buscar bloques de texto similares. (Algo similar a la lista de "preguntas

javascript algorithm combinations combinatorics 2012-07-10

---