Articles of algoritmo

¿Cómo puedo saber si un punto pertenece a cierta línea?

¿Cómo puedo saber si un punto pertenece a cierta línea? Los ejemplos son apreciados, si es posible.

¿Cómo encontrar componentes conectados en Matlab?

matriz A = 2 3 2 5 4 8 5 6 7 8 Me gustaría obtener el resultado como ‘conidx = [2 3 5 6] y [4 7 8]’. Uno de los valores de [2 3] existe en la segunda fila, Uno de los valores de [2 5] existe en la 4ª fila, entonces [2 […]

onda sinusoidal que aumenta lentamente la frecuencia de f1 a f2 durante un tiempo determinado

Estoy escribiendo un progtwig de CA para generar una onda sinusoidal que aumenta lentamente la frecuencia de f1 a f2 durante un intervalo de tiempo. He escrito este progtwig c para boost la frecuencia de 0 a 10 Hz, pero el problema es que la frecuencia cambia después de completar 360 grados. Si trato de […]

Buscar una matriz 2D ordenada

M es una matriz 2D de enteros (nXm) que están ordenados en fila y columna. Escribe una búsqueda de función (int s) que devuelve la ubicación exacta del número o nulo. ¿Cuál sería la forma más eficiente de hacerlo?

Diseños de gráfico planar

¿Cuáles son algunas técnicas de minimización de superposición de bordes al diseñar un gráfico? (Preferiblemente relacionado con GraphViz). ¿Existe algún software existente que pueda diseñar un gráfico de manera plana? Diseño actual – http://sofes.miximages.com/algorithm/master.gif La sección rosa en la esquina superior izquierda se ve bien, mientras que la sección azul claro tiene algunas superposiciones de […]

Partición QuickSort y Hoare

Me cuesta mucho traducir QuickSort con la partición de Hoare en código C, y no puedo descubrir por qué. El código que estoy usando se muestra a continuación: void QuickSort(int a[],int start,int end) { int q=HoarePartition(a,start,end); if (end x); do i++; while (a[i] < x); if (i < j) swap(&a[i],&a[j]); else return j; } } […]

¿Cómo verificar si el segmento de línea cruza un rectángulo?

Si tiene 2 puntos, (x1, y1) y (x2, y2), que representan dos esquinas opuestas de un rectángulo, y 2 otros puntos, (x3, y3) y (x4, y4), que representan 2 puntos finales de un segmento de línea, ¿cómo se puede verificar si el segmento de línea se cruza con el rectángulo? (El segmento de línea es […]

¿Qué algoritmo es más rápido O (N) u O (2N)?

Hablando de notaciones de Big O, si una complejidad de tiempo de un algoritmo es O (N) y la de otro es O (2N), ¿cuál es más rápido?

¿Cuál es la forma más rápida de encontrar el gcd de n números?

¿Cuál es la forma más rápida de calcular el mayor divisor común de n números?

LINQ para encontrar series de números consecutivos

Tengo una lista de enteros. Quiero encontrar todas las ejecuciones de números consecutivos en esa lista, definidos por el índice y la longitud de inicio. Entonces, por ejemplo, para la lista de entrada de [1,2,3,5,7,8] , la salida sería [{1,3}, {5,1}, {7,2}] . Esto es bastante fácil de hacer usando un bucle, algo como esto […]