Preguntas con respuestas sobre "algorithm"

13,987 preguntas, página #1

4

votos

3

respuestas

vistas 1,740

Búsquedas en un conjunto conocido de claves enteras

Gperf constantemente tiene un rendimiento inferior al de una matriz Judy en mi entorno, y me pregunto si hay otra biblioteca hash perfecta construida específicamente para claves enteras. Conozco el conjunto de claves de antemano y me gustaría aprovechar eso para obtener una ventaja de rendimiento / tamaño. ...

preguntado 9 años, 11 meses

5

votos

3

respuestas

vistas 513

Algoritmo genético en un optiproblema similar a una mochila

Tengo un problema de optimización que estoy tratando de resolver usando un algoritmo genético. Básicamente, hay una lista de 10 variables vinculadas de valor real (-1 <= x <= 1), y necesito maximizar alguna función de esa lista. El problema es que solo hasta 4 variables en la lista pueden ser! = 0 (condición de subconjunto). ...

preguntado 9 años, 11 meses

3

votos

2

respuestas

vistas 1,173

0 1 equilibrio de matriz

On wikipedia http://en.wikipedia.org/wiki/Dynamic_programming#A_type_of_balanced_0.E2.80.931_matrix, counting the number of 0 1 balanced matrices is given as an example of dynamic programming. But I found it really hard to implement the algorithm given there. Is there a better algorithm? ...

preguntado 9 años, 11 meses

1

votos

4

respuestas

vistas 15,390

Ruta más larga en el gráfico

Since last 2 days,i'm trying to find some logic for calculating longest path in graph.I know i can find it easily for DAGs and in general it is polynomial time algorithm.Formally,I want to implement heuristic for computing longest path,morever,if probability p is given with which an edge is present ...

preguntado 9 años, 11 meses