Resultados de la búsqueda a petición "algorithm"
Eigen - Re-ortogonalización de la matriz de rotación
Después de multiplicar muchas matrices de rotación, es posible que el resultado final ya no sea una matriz de rotación válida, debido a problemas de redondeo (desortogonalizado) Una forma de volver a ortogonalizar es seguir estos ...
Fundamentos de aprendizaje de algoritmos y estructuras de datos [cerrado]
¿Me puede recomendar un libro o (¡mejor!) Un sitio con muchosproblemasy ejerciciossobre estructuras de datos? Ya estoy respondiendo las preguntas del proyecto Euler, pero estas preguntas son sobre algoritmos interesantes pero poco comunes. ...
Algoritmo: ¿cómo calcular INVERSO de interpolación bilineal?
La interpolación bilineal es trivial de calcular. Pero necesito un algoritmo que realice la operación INVERSA. (El algoritmo me será útil en pseudocódigo o en cualquier lenguaje informático ampliamente utilizado) Por ejemplo, aquí hay una ...
¿Cuál es la complejidad temporal de la siguiente función?
int func(int n){ if(n==1) return 0; else return sqrt(n); }Donde sqrt (n) es una función de biblioteca C math.h. O (1)O (lg n)O (lg lg n)En)Creo que el tiempo de ejecución depende completamente del sqrt (n). Sin embargo, no sé cómo se implementa ...
Combinar la ordenación mediante recursividad en lenguaje c
#include<stdio.h> #include<conio.h> int arr[20]; void main() { int n,i; clrscr(); printf("\n\t\t\t------Merge Sorting------\n\n"); printf("Enter the size of array\n"); scanf("%d",&n); printf("Enter the elements:\n"); for(i=0; i < n; i++) { ...
Problema de apilamiento de cajas
Encontré este famoso problema de dp en muchos lugares, pero no puedo encontrar la manera de resolverlo. Se le da un conjunto de n tipos de cuadros rectangulares tridimensionales, donde el cuadro i ^ th tiene altura h (i), ancho w (i) y ...
Algoritmo de rotación de piezas de Tetris
¿Cuáles son los mejores algoritmos (y explicaciones) para representar y rotar las piezas de un juego de tetris? Siempre encuentro la rotación de piezas y los esquemas de representación confusos. La mayoría de los juegos de tetris parecen usar un ...
Recorrido del árbol de búsqueda binaria que compara dos punteros para igualdad
Estoy leyendo el libro de algoritmos de Cormen (capítulo del árbol de búsqueda binaria) y dice que hay dos formas de atravesar el árbol sin recurrencia: usando stack y una solución más complicada pero elegante que no usa stack pero supone que se ...
hough transform - javascript - node.js
Por lo tanto, estoy tratando de implementar una transformación hough, esta versión es 1-dimensional (es para todos los dims reducidos a 1 optimización tenue) versión basada en las propiedades menores. Adjunto está mi código, con una imagen de ...
Cuál es mejor: O (n log n) u O (n ^ 2)
Bien, entonces tengo este proyecto que tengo que hacer, pero simplemente no lo entiendo. La cosa es que tengo 2 algoritmos.O (n ^ 2)y$3 y4$. De todos modos, descubro en la información del proyecto que sin <100, luegoO (n ^ 2)es más eficiente, ...