Resultados de la búsqueda a petición "algorithm"

2 la respuesta

Determine el devanado de un triángulo 2D después de la triangulación

Estoy usando un código de triangulación que funciona bastante bien (procesa polígonos con agujeros y se integra con JTS) pero aparentemente no respeta el devanado de los triángulos. Algunos triángulos de salida se enrollan en una dirección, ...

20 la respuesta

Cuál es una solución no recursiva para la secuencia similar a Fibonacci en Java?

Dado este pseudocódigo de una función f(0) = 1; f(1) = 3; f(n) = 3 * f(n - 1) - f(n - 2); // for n >= 2.Existe una forma no recursiva de hacer esto?

8 la respuesta

Build Binary Expression Tree

Podría alguien explicar cómo construir un árbol de expresiones binarias. Por ejemplo, tengo una cadena2*(1+(2*1)); Cómo convertir esto en un árbol de expresiones binarias. * | \ | \ 2 + |\ 1 * |\ 2 1

10 la respuesta

Cómo verificar dependencias de flotadores

Quiero determinar (en c ++) si un número flotante es el inverso multiplicativo de otro número flotante. El problema es que tengo que usar una tercera variable para hacerlo. Por ejemplo este código: float x=5,y=0.2; if(x==(1/y)) cout<<"They are ...

6 la respuesta

Generar combinaciones distintas PHP [cerrado]

Necesito un algoritmo eficiente para generar combinaciones distintas (no se permite repetir). Cada combinación tiene 5 números distintos (números diferentes) que varían entre 1 y 99. El resultado debe almacenarse en una matriz. Si es posible, me ...

12 la respuesta

java string permutaciones y combinaciones de búsqueda

Estoy escribiendo unAndroidplicación @ word. Mi código incluye un método que encontraría todas las combinaciones de la cadena y las subcadenas de una cadena de 7 letras con un mínimo de longitud 3. Luego compare todas las ...

6 la respuesta

Compare rápidamente una cadena con una colección en Java

Estoy tratando de calcular las distancias de edición de una cadena contra una colección para encontrar la coincidencia más cercana. Mi problema actual es que la colección es muy grande (alrededor de 25000 artículos), por lo que tuve que reducir ...

4 la respuesta

Función heurística para encontrar el camino usando una estrella

Estoy tratando de encontrar una solución óptima para el siguiente problema Los números indicados dentro de cada nodo se representan como(x,y). Los nodos adyacentes a un nodo siempre tienen uny valor que es (nodos actuales y valor +1).Hay un ...

8 la respuesta

que algoritmos de ordenación dan una clasificación cercana / aproximada antes?

Qué algoritmos de clasificación producen ordenamientos intermedios que son buenas aproximaciones? Por "buena aproximación" me refiero a métricas como la tau de Kendall y la regla de Spearman para determinar qué tan "lejos" está una lista ...

8 la respuesta

Code para generar e un dígito a la vez

Estoy tratando de hacer generadores de números aleatorios constantes (me refiero a un RNG que genera una serie de números que no se repite, pero permanece igual cada vez que comienza desde el principio). Tengo uno para pi. Necesito un algoritmo ...