Articles of matemático

¿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?

¿Qué tipos de números son representables en coma flotante binario?

He leído mucho sobre carrozas, pero todo está innecesariamente involucrado. Creo que lo entiendo bastante bien, pero hay una cosa de la que me gustaría estar seguro: Sé que, las fracciones de la forma 1/pow(2,n) , con n un entero, se pueden representar exactamente en números de coma flotante. Esto significa que si agrego 1/32 […]

¿Cuántos números debajo de N son coprimes a N?

En breve: Dado que a es coprime a b si GCD (a, b) = 1 (donde GCD representa el gran divisor común ), ¿cuántos enteros positivos debajo de N son coprimos a N? ¿Hay alguna manera inteligente? No es necesario Aquí está la manera más tonta: def count_coprime(N): counter = 0 for n in xrange(1,N): […]

Mantener ceros al final

En R, me gustaría seguir ceros al final. Por ejemplo, si escribo round(5.2, 3) Me gustaría que la salida fuera 5.200. ¿Me puedes ayudar?

C: Cómo envolver un flotador en el intervalo [-pi, pi)

Estoy buscando un buen código C que logre de manera efectiva: while (deltaPhase >= M_PI) deltaPhase -= M_TWOPI; while (deltaPhase < -M_PI) deltaPhase += M_TWOPI; ¿Cuáles son mis opciones?

¿Un algoritmo de Fibonacci inverso?

Hay docenas de formas de calcular F (n) para un n arbitrario, muchas de las cuales tienen un gran tiempo de ejecución y uso de memoria. Sin embargo, supongamos que quisiera hacer la pregunta opuesta: Dado F (n) para n> 2, ¿qué es n? (La restricción n> 2 está ahí desde F (1) = F […]

¿Cómo calculo una línea de tendencia para un gráfico?

Google no está siendo mi amigo. Ha pasado mucho tiempo desde mi clase de estadísticas en la universidad … Necesito calcular los puntos de inicio y final para una línea de tendencia en un gráfico. ¿Hay alguna manera fácil de hacerlo? (trabajando en C # pero sea cual sea el idioma que funcione para usted)

¿Cómo encontrar un factorial?

¿Cómo puedo escribir un progtwig para encontrar el factorial de cualquier número natural?

Distancia más corta entre los puntos algoritmo

Dado un conjunto de puntos en un plano, encuentre el segmento de línea más corto formado por dos de estos puntos. ¿Cómo puedo hacer eso? La forma trivial es, obviamente, calcular cada distancia, pero necesito otro algoritmo para comparar.

Usando atan2 para encontrar el ángulo entre dos vectores

Entiendo que: atan2(vector.y, vector.x) = el ángulo entre el vector y el eje X. Pero quería saber cómo obtener el ángulo entre dos vectores usando atan2. Entonces encontré esta solución: atan2(vector1.y – vector2.y, vector1.x – vector2.x) Mi pregunta es muy simple: ¿Producirán las dos fórmulas siguientes el mismo número? atan2(vector1.y – vector2.y, vector1.x – vector2.x) […]