Resultados de la búsqueda a petición "algorithm"
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, ...
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?
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
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...