Categoría: math

Fórmula Haversine para encontrar la distancia entre dos puntos en una esfera

Posted on by Rudeus Greyrat

La fórmula de Haversine calcula la distancia más corta entre dos puntos en una esfera utilizando sus latitudes y longitudes medidas a lo largo de la superficie. Es importante para su uso en la navegación. El haversine se puede expresar en función trigonométrica como:  El haversine del ángulo central (que es d/r) se calcula mediante … Continue reading «Fórmula Haversine para encontrar la distancia entre dos puntos en una esfera»

Reordenar la string dada para formar una string concatenada K

Posted on by Rudeus Greyrat

Dada una string S y un entero K. La tarea es formar una string T tal que la string T sea un reordenamiento de la string S de manera que sea una K-String-Concatenada . Se dice que una string es una K-String-Concatenada si contiene exactamente K copias de alguna string. Por ejemplo, la string «geekgeek» … Continue reading «Reordenar la string dada para formar una string concatenada K»

Maximice la cantidad de Nodes que no forman parte de ningún borde en un gráfico

Posted on by Rudeus Greyrat

Dado un grafo con n Nodes y m aristas. Encuentre el máximo número posible de Nodes que no forman parte de ningún borde (m siempre será menor o igual que un número de bordes en el gráfico completo). Ejemplos:   Input: n = 3, m = 3 Output: Maximum Nodes Left Out: 0 Since it is … Continue reading «Maximice la cantidad de Nodes que no forman parte de ningún borde en un gráfico»

Propiedades de los Determinantes de Arrays

Posted on by Rudeus Greyrat

El determinante de una array es una propiedad escalar de esa array . El determinante es un número especial que se define solo para arrays cuadradas (plural de array). La array cuadrada tiene el mismo número de filas y columnas. El determinante se usa para saber si la array se puede invertir o no, es … Continue reading «Propiedades de los Determinantes de Arrays»

Coloque N ^ 2 números en la array de modo que cada fila tenga una suma igual

Posted on by Rudeus Greyrat

Dado un número N, coloque los números del rango [1, N 2 ] en una array NxN tal que la suma en cada fila sea igual.  Ejemplos:  C++ // C++ program to distribute n^2 numbers // to n people #include <bits/stdc++.h> using namespace std;   vector<vector<int>> solve(vector<vector<int>> arr,                           int n) {           // 2D array … Continue reading «Coloque N ^ 2 números en la array de modo que cada fila tenga una suma igual»

Representar un número como la suma del máximo número posible de números primos

Posted on by Rudeus Greyrat

Dado un entero positivo  . La tarea es representarlo como una suma del máximo número posible de números primos. (N > 1) Ejemplos :   Input : N = 5 Output : 2 3 Input : N = 6 Output : 2 2 2 Al principio, podría parecer que el problema involucra algún uso de la … Continue reading «Representar un número como la suma del máximo número posible de números primos»

Encuentra el número que se repite y el que falta usando dos ecuaciones

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , cada entero del rango [1, N] aparece exactamente una vez excepto A que aparece dos veces y B que falta . La tarea es encontrar los números A y B. Ejemplos:   Entrada: arr[] = {1, 2, 2, 3, 4}  Salida:  A = 2  B = 5 Entrada: … Continue reading «Encuentra el número que se repite y el que falta usando dos ecuaciones»

Número mínimo de operaciones para convertir una secuencia dada en una Progresión Geométrica

Posted on by Rudeus Greyrat

Dada una secuencia de N elementos, solo se pueden realizar tres operaciones en cualquier elemento como máximo una vez. Las operaciones son:  Agregue uno al elemento. Resta uno del elemento. Deje el elemento sin cambios. Realice cualquiera de las operaciones en todos los elementos de la array. La tarea es encontrar el número mínimo de … Continue reading «Número mínimo de operaciones para convertir una secuencia dada en una Progresión Geométrica»

Colocación de Sudo[1.7] | Mayor raíz digital

Posted on by Rudeus Greyrat

Dado un número N, debe encontrar un divisor de N tal que la Raíz digital de ese divisor sea la mayor entre todos los demás divisores de N. Si más de un divisor da la misma Raíz digital mayor, genere el divisor máximo. La raíz digital de un número no negativo se puede obtener sumando … Continue reading «Colocación de Sudo[1.7] | Mayor raíz digital»

Contar pares con Bitwise-AND como número par

Posted on by Rudeus Greyrat

Dada una array de  enteros. La tarea es encontrar el número de pares (i, j) tales que A[i] & A[j] sean pares. Ejemplos :  Input: N = 4, A[] = { 5, 1, 3, 2 } Output: 3 Since pair of A[] are: ( 5, 1 ), ( 5, 3 ), ( 5, 2 ), … Continue reading «Contar pares con Bitwise-AND como número par»