Articles of matemáticas

El algoritmo más rápido para la matriz de tamaño N de cambio de círculo para la posición M

¿Cuál es el algoritmo más rápido para la matriz de cambio de círculo para m posiciones? Por ejemplo [3 4 5 2 3 1 4] shift m = 2 posiciones debe ser [1 4 3 4 5 2 3] Muchas gracias

Agrupación no supervisada con un número desconocido de clusters

Tengo un gran conjunto de vectores en 3 dimensiones. Necesito agrupar estos en función de la distancia euclidiana de modo que todos los vectores en un grupo particular tengan una distancia euclidiana entre ellos menor que un umbral “T”. No sé cuántos clusters existen. Al final, pueden existir vectores individuales que no forman parte de […]

Ángulo firmado entre dos vectores 3D con el mismo origen dentro del mismo plano

Lo que necesito es un ángulo de rotación firmado entre dos vectores Va y Vb que se encuentran dentro del mismo plano 3D y tienen el mismo origen sabiendo que: El avión que contiene ambos vectores es arbitrario y no es paralelo a XY ni a ningún otro plano cardinal Vn – es un avión […]

Ajuste de polinomios a los datos

¿Hay alguna manera, dada una serie de valores (x,f(x)) , de encontrar el polinomio de un grado dado que mejor se ajuste a los datos? Conozco la interpolación polinómica , que es para encontrar un polinomio de grado n dado n+1 puntos de datos, pero aquí hay una gran cantidad de valores y queremos encontrar […]

Enésima combinación

¿Hay una forma directa de obtener la combinación Nth de un conjunto ordenado de todas las combinaciones de nCr? Ejemplo: Tengo cuatro elementos: [6, 4, 2, 1]. Todas las combinaciones posibles tomando tres a la vez serían: [[6, 4, 2], [6, 4, 1], [6, 2, 1], [4, 2, 1]]. ¿Hay algún algoritmo que me dé […]

Redondear la división de enteros (en lugar de truncar)

Tenía curiosidad por saber cómo puedo redondear un número al décimo número entero más cercano. Por ejemplo, si tuviera: int a = 59 / 4; que sería 14.75 calculado en coma flotante; ¿cómo puedo almacenar el número como 15 en “a”?

Imprimir matriz bidimensional en orden espiral

¿Cómo imprimo una matriz bidimensional de 5 × 5 en orden espiral? ¿Hay alguna fórmula para poder imprimir una matriz de cualquier tamaño en orden espiral?

Calcule el punto central de múltiples pares de coordenadas de latitud / longitud

Dado un conjunto de puntos de latitud y longitud, ¿cómo puedo calcular la latitud y la longitud del punto central de ese conjunto (también conocido como un punto que centraría una vista en todos los puntos)? EDIT: solución de Python que he usado: Convert lat/lon (must be in radians) to Cartesian coordinates for each location. […]

¿Hay una biblioteca de números racionales comúnmente utilizada en Java?

Estoy buscando una biblioteca Java que represente fracciones (números racionales). Por ejemplo, si quiero almacenar la fracción 1/3 , no se guardará como 0.33333 que perderá su precisión. Aquí hay algunas de las funcionalidades que espero encontrar en una biblioteca de este tipo: getNumerator() getDenominator() add(Rational r1, Rational r2) , subtract(Rational r1, Rational r2) , […]

¿Qué sucede cuando incrementa un número entero más allá de su valor máximo?

En Java, ¿qué sucede cuando se incrementa un int (o byte / corto / largo) más allá de su valor máximo? ¿Se ajusta al máximo valor negativo? ¿AtomicInteger.getAndIncrement () también se comporta de la misma manera?