Articles of matemático

¿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) […]

Cálculo de un producto Cross Vector 2D

De la wikipedia: el producto cruzado es una operación binaria en dos vectores en un espacio euclidiano tridimensional que da como resultado otro vector que es perpendicular al plano que contiene los dos vectores de entrada. Dado que la definición solo se define en tres ( o siete, uno y cero ) dimensiones, ¿cómo se […]

Resolviendo una ecuación lineal

Necesito resolver programáticamente un sistema de ecuaciones lineales en C, objective C o (si es necesario) C ++. Aquí hay un ejemplo de las ecuaciones: -44.3940 = a * 50.0 + b * 37.0 + tx -45.3049 = a * 43.0 + b * 39.0 + tx -44.9594 = a * 52.0 + b * […]

¿Cómo se imprime el valor EXACTO de un número de coma flotante?

En primer lugar, esta no es una pregunta para principiantes de coma flotante. Sé que los resultados de la aritmética de coma flotante (sin mencionar las funciones trascendentales) generalmente no se pueden representar exactamente, y que la mayoría de los decimales de terminación no se pueden representar exactamente como números binarios de coma flotante. Dicho […]

Compruebe si un entero es una potencia entera de otro

Esta es una pregunta de la entrevista : “Dado 2 enteros xey, verifique si x es una potencia entera de y” (por ejemplo, para x = 8 ey = 2 la respuesta es “verdadera”, y para x = 10 ey = 2 “falso”). La solución obvia es: int n = y; while(n < x) n […]

Algoritmo matemático eficiente para calcular intersecciones

Para un juego que estoy desarrollando necesito un algoritmo que pueda calcular intersecciones. He resuelto el problema, pero la forma en que lo hice es realmente desagradable y espero que alguien aquí tenga una solución más elegante. Un par de puntos representan los puntos finales de una línea dibujada entre ellos. Dado dos pares de […]