dynamic-programming

80El calor

2Respuesta

¿Cómo nueva clase anónima dinámica?

En C# 3.0 puede crear clase anónima con la siguiente sintaxis var o1 = new { Id = 1, Name = "Foo" }; ¿Hay una manera de crear estos dinámico clase anónima a una variable? Ejemplo: var o1 = new { Id

c# c#-3.0 anonymous-types dynamic-programming 2010-09-18

---

10El calor

2Respuesta

Memoization Handler

¿Es una "buena práctica" crear una clase como la siguiente que pueda manejar el proceso de memorización para usted? Los beneficios de la memorización son tan grandes (en algunos casos, como este, dond

python dynamic-programming memoization 2010-07-31

---

6El calor

4Respuesta

¿Cómo acelerar el cálculo de la longitud de la subcadena común más larga?

Tengo dos cuerdas muy grandes y estoy tratando de averiguar su Longest Common Substring. Una forma es utilizar sufijo árboles (se supone que tienen una muy buena complejidad, aunque una aplicación com

c++ algorithm dynamic-programming suffix-tree lcs 2010-04-25

---

5El calor

2Respuesta

cambio de monedas con un número limitado de monedas

He escrito un programa para la generación de la suma de subconjuntos que pudieran haberse utilizado en este problema, que establece: Supongamos, que tienen 3 $ 1-monedas, 2 $ 2-monedas, 3 $ 5-coins, 1

c algorithm dynamic-programming knapsack-problem coin-change 2010-11-16

---

12El calor

6Respuesta

diferencia mínima entre la suma de dos subconjuntos

Folks, encontramos con un problema ... encontraron esta intersting ... estoy modificando un poco solo tu pep para arriba. Dado un conjunto de enteros (rango 0-500), encuentre la diferencia mínima entr

algorithm dynamic-programming subset 2010-11-18

---

6El calor

2Respuesta

¿Este problema es NP-difícil?

Estoy tratando de encontrar un algoritmo razonable para este problema: Digamos que tiene un montón de bolas. Cada pelota tiene al menos un color, pero también puede ser multicolor. Cada pelota también

algorithm optimization dynamic-programming traveling-salesman 2010-10-03

---

6El calor

5Respuesta

Método eficiente para calcular la probabilidad de un conjunto de resultados?

Digamos que estoy jugando 10 juegos diferentes. Para cada juego, sé la probabilidad de ganar, la probabilidad de empatar y la probabilidad de perder (cada juego tiene diferentes probabilidades). A par

algorithm optimization statistics probability dynamic-programming 2010-10-03

---

9El calor

4Respuesta

Vectorizar sumas de diferentes diagonales en una matriz

Quiero vectorizar el siguiente código MATLAB. Creo que debe ser simple, pero me resulta confuso, sin embargo. r = some constant less than m or n [m,n] = size(C); S = zeros(m-r,n-r); for i=1:m-r+1

matlab matrix dynamic-programming vectorization 2010-05-19

---

13El calor

4Respuesta

¿Cuál es un buen algoritmo para atravesar un Trie para verificar las sugerencias de ortografía?

Suponiendo que se construye una Trie general de palabras del diccionario, ¿cuál sería el mejor método para verificar los 4 casos de errores de ortografía: sustitución, eliminación, transposición e ins

algorithm spell-checking dynamic-programming trie 2010-07-14

---

12El calor

3Respuesta

biblioteca de algoritmos de subsecuencia común más larga eficiente?

Estoy buscando una implementación (espacial) eficiente de un algoritmo LCS para usar en un programa C++. Las entradas son dos secuencias de números enteros de acceso aleatorio. Actualmente estoy usand

c++ algorithm performance dynamic-programming lcs 2010-09-07

---