Resultados de la búsqueda a petición "algorithm"
¿Ordenar puntos en el sentido de las agujas del reloj?
Dada una matriz de puntos x, y, ¿cómo clasifico los puntos de esta matriz en el sentido de las agujas del reloj (alrededor de su punto central promedio general)? Mi objetivo es pasar los puntos a una función de creación de línea para terminar ...
Algoritmo de estrella A
Tengo problemas con mi implementación de A-star. Sí encuentra la ruta desde mi punto A a B, pero no si el terreno es más 'complejo', entonces mi función Find () parece no estar terminando. Por ejemplo, aquí funciona en la matriz de 20 x 20, pero ...
Big O al sumar diferentes rutinas
Vamos a decir que tengo una rutina que escanea una lista completa de n elementos 3 veces, realiza una clasificación según el tamaño y luego busca esa lista ordenada n veces. Los escaneos son O (n) tiempo, el tipo al que llamaré O (n log (n)), y ...
Algoritmo de intersección de líneas 3D
Tengo dirección de línea usando x, y, z y dos puntos A, B, utilicé el segmento de línea usando B- A cómo obtener el punto de intersección entre ellos Atentament
algorithm para verificar un campo de conexión cuatro
Me pregunto cuál es la mejor manera de buscar un ganador en un campo de conectar cuatro. ¿Me interesa lo que piensan ustedes y si hay algún algoritmo "bien conocido" para este tipo de problemas? Solución I implementé la solución de tabla ...
¿Cómo crear un autocompletado eficiente? [cerrado
Quiero implementar una sugerencia de "texto". Tengo una gran cantidad de datos, ¿cómo puedo implementar un autocompletado eficiente y escalable? Edit 1: tengo una tabla mysql con un cliente por fila y una columna 'nombre', quiero crear una ...
Intersección entre dos rectángulos en 3D
Para obtener la línea de intersección entre dos rectángulos en 3D, los convertí en planos, luego obtuve la línea de intersección usando el producto transversal de sus normales, luego trato de obtener la intersección de línea con cada segmento de ...
Buscar si el punto se encuentra en el segmento de línea
Tengo un segmento de línea definido por dos puntos A (x1, y1, z1) y B (x2, y2, z2) y el punto p (x, y, z). ¿Cómo puedo verificar si el punto se encuentra en el segmento de línea?
Buscar duplicados en una matriz
Dado una matriz de n elementos enteros, ¿cómo encontrará si hay duplicados en la matriz en O (n) tiempo sin utilizar ningún espacio adicional? Con espacio adicional significa espacio adicional de orden O (n). ¿Ayuda de alguna manera el ...
Tower Of Hanoi - JavaScript - THe Good Parts [duplicado]
Esta pregunta ya tiene una respuesta aquí: Cómo funciona el algoritmo recursivo para Towers of Hanoi? [/questions/6947653/how-does-recursive-algorithm-work-for-towers-of-hanoi] 3 respuestasHe visto las otras preguntas en SO sobre la función ...