Articles of algoritmo

¿Cómo encontrar qué valor es el más cercano a un número en C?

Tengo el siguiente código en C: #define CONST 1200 int a = 900; int b = 1050; int c = 1400; if (A_CLOSEST_TO_CONST) { // do something } ¿Cuál es una forma conveniente de verificar si a es el valor más cercano a CONST entre a, b y c? Editar: No importa si tengo 3 […]

Corrección automática, características de auto completar

Hola yo , Vemos sugerencias cuando escribimos una palabra en Ms-word, google etc … ¿Cómo hacen eso? Me gustaría saber cómo se realizan las técnicas como autocorrección, autocompletado, corrección ortográfica, etc. ¿Cómo se almacenan realmente las palabras … qué algoritmos se siguen …? Cualquier enlace que sugiera una posible vía son bienvenidos,

Encontrar las combinaciones de números totales para un entero usando tres números

Para un número entero dado, n , necesito imprimir todas las listas de longitud 3 que sumn n . Los miembros de la lista deben ser enteros no negativos. Después de imprimir todas estas listas, debe imprimir el número de listas que se encontraron. Por ejemplo, si n = 2 : 1 + 0 + […]

Aleatorizar una cadena en C

Estoy intentando generar permutaciones aleatorias de una cadena fija de 80 caracteres en C. Para mi consternación, el sistema en el que estoy trabajando carece de strfry (). ¿Cuál es la mejor manera de generar una permutación aleatoria de esta cadena? Dado que esto será en bucle durante aprox. 100.000 veces, el rendimiento es un […]

Necesita un algoritmo para pixelar una hiperesfera n-dimensional

Me gustaría agrupar vectores en el espacio n-dimensional. Esto se puede hacer pixelando la superficie de una hiperesfera n-dimensional. ¿Alguien sabe algún buen algoritmo para pixelar una hiperesfera en C? Me gustaría tamaños de contenedores constantes. Mi espacio consiste solo en enteros positivos.

¿Mejor aproximación minimax polinomial optimizada por máquina para arctangente en ?

Para la implementación simple y eficiente de funciones matemáticas rápidas con una precisión razonable, las aproximaciones mínimamente polinómicas son a menudo el método de elección. Las aproximaciones mínimas se generan típicamente con una variante del algoritmo Remez. Varias herramientas ampliamente disponibles, como Maple y Mathematica, tienen funcionalidad incorporada para esto. Los coeficientes generados se calculan […]

Generando número aleatorio en orden ordenado

Quiero generar un número aleatorio en orden ordenado. Escribí el siguiente código: void CreateSortedNode(pNode head) { int size = 10, last = 0; pNode temp; while(size– > 0) { temp = (pnode)malloc(sizeof(struct node)); last += (rand()%10); temp->data = last;//randomly generate number in sorted order list_add(temp); } } [EDIT:] El número esperado se generará en orden […]

Fallo de segmentación (núcleo volcado) en Implementación de Unión Rápida en C

#include #include int *id,N; main() { FILE* file=fopen(“a.txt”,”r”); int i,p,q,c; fscanf(file,”%d”,&N); id=(int *)malloc(N*sizeof(int)); for(i=0;i<N;i++) *(id+i)=i; while(!feof(file)) { fscanf(file,"%d %d",&p,&q); if(!connected(p,q)) unn(p,q); } fclose(file); c=1; while(c==1) { scanf("%d %d",&p,&q); printf("%d\nYes(1) or No(0) ",connected(p,q)); scanf("%d",&c); } } connected(int p,int q) { return((root(p))==(root(q))); } unn(int p,int q) { int j=root(q); int i=root(p); *(id+j)=i; } root(int i) { while(i!=(*(id+i))) […]

Sugerencias de los algoritmos más fáciles para algunas operaciones gráficas.

La fecha límite para este proyecto se está cerrando muy rápidamente y no tengo mucho tiempo para lidiar con lo que queda. Entonces, en lugar de buscar los mejores algoritmos (y probablemente más complicados / que consumen más tiempo), estoy buscando los algoritmos más fáciles para implementar algunas operaciones en una estructura de Gráficos. Las […]

Implementación vectorizable de la función de error complementaria erfcf ()

La función de error complementaria, erfc , es una función especial estrechamente relacionada con la distribución normal estándar. Se usa con frecuencia en estadísticas y ciencias naturales (por ejemplo, problemas de difusión) donde se deben considerar las “colas” de esta distribución, y el uso de la función de error, erf , por lo tanto, no […]