¿Cómo puedo saber si un punto pertenece a cierta línea? Los ejemplos son apreciados, si es posible.
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 […]
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 […]
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?
¿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 […]
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; } } […]
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 […]
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 calcular el mayor divisor común de n números?
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 […]