Resultados de la búsqueda a petición "algorithm"
¿Cómo se genera un número aleatorio en tiempo de ejecución?
Dado que las computadoras no pueden elegir números aleatorios (¿pueden?), ¿Cómo se genera realmente este número aleatorio? Por ejemplo en C # decimos, Random.Next()¿Qué pasa adentro?
Interpolación lineal en coma flotante
Para hacer una interpolación lineal entre dos variables.a yb dado una fracciónfActualmente estoy usando este código: float lerp(float a, float b, float f) { return (a * (1.0 - f)) + (b * f); }Creo que probablemente haya una forma más eficiente ...
Preserve el orden de las teclas (ordenación estable) al ordenar con uasort de PHP
Esta pregunta en realidad está inspirada en otra aquí en SO y quería expandirla un poco. Tener una matriz asociativa en PHP es posible ordenar sus valores, pero ¿dónde los valores son iguales para preservar el orden de las claves originales, ...
Tiempo polinómico y tiempo exponencial
Tengo una pregunta sobre la diferencia entre los algoritmos de tiempo polinomiales, los algoritmos de tiempo no polinomiales y los algoritmos de tiempo exponencial, por ejemplo, si un algoritmo tomará tiempo O (n ^ 2), ¿en qué categoría estará?
buscar superposición de intervalos en la lista de intervalos?
Digamos que [a, b] representa el intervalo en la línea real de a a b, a <b, inclusive (es decir, [a, b] = conjunto de todas x tal que a <= x <= b). Además, digamos que [a, b] y [c, d] se 'superponen' si comparten cualquier x tal que x esté en ...
multiplicación de cuerdas
Estoy tratando de multiplicar dos cadenas, pero recibo la respuesta incorrecta. Cualquier ayuda será apreciada: public class stringmultiplication { public static void main(String[] args) { String s1 = "10"; String s2 = "20"; int num = 0; for(int ...
Intersección de dos cadenas en Java
Necesita una función Java para encontrar la intersección de dos cadenas. es decir, caracteres comunes a las cadenas. Ejemplo: String s1 = new String("Sychelless"); String s2 = new String("Sydney");
Subsecuencia común más larga
He escrito el siguiente código para LCS. Funciona para muchos casos, pero se rompe para el siguiente. No entiendo dónde está rompiendo mi código. Por favor ayuda. El código está en C # namespace LongestCommonSubsequenceBF { class Program { ...
Usando A * para resolver el vendedor ambulante
Me encargaron escribir una implementación del algoritmo A * (heurística proporcionada) que resolverá el problema del vendedor ambulante. Entiendo el algoritmo, es bastante simple, pero no puedo ver el código que lo implementa. Quiero decir, lo ...
¿La búsqueda en la sección dorada es mejor que la búsqueda binaria?
Recientemente escuché la opinión de que la búsqueda binaria puede mejorarse dividiendo el rango por phi (ración dorada) en lugar de por 2. Esto fue una gran sorpresa para mí, porque nunca he oído hablar de tal optimización. ¿Es esto cierto? ...