Preguntas etiquetadas con algorithm

Estoy buscando ordenar una matriz de aproximadamente 200-300 objetos, ordenando una clave específica y un orden dado (asc / desc). El orden de los resultados debe ser consistente y estable. ¿Cuál sería el mejor algoritmo para usar y podría proporcionar un ejemplo de su implementación en javascript? ¡Gracias!

104 javascript  algorithm  sorting 

¿Cuál es la diferencia entre una heurística y un algoritmo?

103 algorithm  definition  heuristics  nomenclature 

¿Cuál es la diferencia real entre los analizadores LR, SLR y LALR? Sé que SLR y LALR son tipos de analizadores LR, pero ¿cuál es la diferencia real en lo que respecta a sus tablas de análisis? ¿Y cómo mostrar si una gramática es LR, SLR o LALR? Para una …

103 algorithm  parsing  compiler-construction  grammar 

Digamos que tenemos 0.33, necesitamos generar 1/3. Si es así 0.4, tenemos que generar 2/5. La idea es hacerlo legible por humanos para que el usuario comprenda " x partes de y " como una mejor forma de comprender los datos. Sé que los porcentajes son un buen sustituto, pero …

103 algorithm  language-agnostic  numbers 

Juegos en línea simples de 20 preguntas impulsados ​​por una inteligencia artificial inquietantemente precisa. ¿Cómo adivinan tan bien?

103 algorithm  artificial-intelligence 

Entonces, en matemáticas de la escuela secundaria, y probablemente en la universidad, se nos enseña cómo usar las funciones trigonométricas, qué hacen y qué tipo de problemas resuelven. Pero siempre me los han presentado como una caja negra. Si necesitas el seno o el coseno de algo, presionas el botón …

102 algorithm  math  trigonometry 

por ejemplo, "ccddcc" en la cadena "abaccddccefe" Pensé en una solución pero se ejecuta en el tiempo O (n ^ 2) Algo 1: Pasos: es un método de fuerza bruta Tener 2 bucles for para i = 1 ai menos que array.length -1 para j = i + 1 a …

102 algorithm  palindrome 

Esta pregunta puede ser antigua, pero no se me ocurrió una respuesta. Digamos, hay dos listas de diferentes longitudes, que se fusionan en un punto ; ¿Cómo sabemos dónde está el punto de fusión? Condiciones: No sabemos la longitud Debemos analizar cada lista solo una vez.

102 algorithm  linked-list  data-structures 

Me pregunto si hay formas no triviales de encontrar el signo del número ( función signum ). Pueden ser soluciones más cortas / rápidas / más elegantes que la obvia var sign = number > 0 ? 1 : number < 0 ? -1 : 0; ¡Respuesta corta! Use esto …

101 javascript  algorithm  numbers  sign 

¿Qué función hash entera es buena que acepta una clave hash entera?

101 c  algorithm  hash 

¿Qué es el tiempo pseudopolinomial ? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de ejecución como O (nW) (para el problema de la mochila 0/1 ) o O (√n) (para la división de prueba ); ¿Por qué eso no cuenta …

100 algorithm  big-o  time-complexity 

Me gustaría calcular el seno y el coseno de un valor juntos (por ejemplo, para crear una matriz de rotación). Por supuesto, podría calcularlos por separado uno tras otro a = cos(x); b = sin(x);, pero me pregunto si hay una forma más rápida cuando se necesitan ambos valores. Editar: …

100 c#  c++  c  algorithm  math 

Considere la siguiente matriz: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd ¿Cuál es la forma más corta y elegante de detectar la ruta base común ? En este caso /www/htdocs/1/sites/ y eliminándolo de todos los elementos de la matriz? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

Se le da un rango amplio [a, b] donde 'a' y 'b' pueden estar típicamente entre 1 y 4,000,000,000 inclusive. Tienes que averiguar el XOR de todos los números en el rango dado. Este problema se utilizó en TopCoder SRM. Vi una de las soluciones enviadas en el partido y …

99 algorithm 

Escribí un juego de tic-tac-toe en Java, y mi método actual para determinar el final del juego tiene en cuenta los siguientes escenarios posibles para el final del juego: El tablero está lleno y aún no se ha declarado ningún ganador: el juego es un empate. Cross ha ganado. Circle …

97 java  algorithm  tic-tac-toe