Categoría: Maths

Recuento de triángulos rectángulos formados a partir de N puntos dados cuya base o perpendicular son paralelas al eje X o Y

Posted on by Rudeus Greyrat

Dada una array arr[] de N puntos enteros distintos en el Plano 2D . La tarea es contar el número de Triángulos Rectángulos desde N puntos tales que la base o la perpendicular sea paralela al eje X o Y. Ejemplos: Entrada: arr[][] = {{4, 2}, {2, 1}, {1, 3}}  Salida: 0  Explicación: En la … Continue reading «Recuento de triángulos rectángulos formados a partir de N puntos dados cuya base o perpendicular son paralelas al eje X o Y»

Recuento de formas en que N se puede representar como suma de números de Fibonacci sin repetición

Posted on by Rudeus Greyrat

Dado un número N , la tarea es encontrar el número de formas en que el número entero N se puede representar como una suma de números de Fibonacci sin repetición de ningún número de Fibonacci.  Ejemplos: Entrada: N = 13 Salida: 3 Explicación:  Las formas posibles de seleccionar N como 13 son: {13} {8, … Continue reading «Recuento de formas en que N se puede representar como suma de números de Fibonacci sin repetición»

Encuentre un número con la menor suma de diferencias de bits de la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] y un número entero L que representa el número de bits a considerar en la representación de bits de un elemento de array. La tarea es encontrar un entero positivo X , tal que la suma de la diferencia de bits de todos los elementos en arr[] con X sea mínima. … Continue reading «Encuentre un número con la menor suma de diferencias de bits de la array dada»

Cuente pares en una array cuya diferencia absoluta sea divisible por K | Usando el mapa

Posted on by Rudeus Greyrat

Dada una array , arr[] de N elementos y un entero K , la tarea es encontrar el número de pares (i, j) tales que el valor absoluto de (arr[i] – arr[j]) sea un múltiplo de k _ Ejemplos:  Entrada: N = 4, K = 2, arr[] = {1, 2, 3, 4} Salida: 2 Explicación: … Continue reading «Cuente pares en una array cuya diferencia absoluta sea divisible por K | Usando el mapa»

Python | Transformación rápida de Fourier

Posted on by Rudeus Greyrat

Es un algoritmo que juega un papel muy importante en el cálculo de la Transformada Discreta de Fourier de una secuencia. Convierte una señal espacial o temporal en una señal del dominio de la frecuencia. La señal DFT se genera mediante la distribución de secuencias de valores a diferentes componentes de frecuencia. Trabajar directamente para … Continue reading «Python | Transformación rápida de Fourier»

Generar una secuencia determinada por los caracteres de una string dada

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N ( 1 ≤ N ≤ 10 5 ), la tarea es imprimir una permutación A que consta de números enteros de 0 a N que cumplan las siguientes condiciones: Si S[i] = 1 , entonces A[i] < A[i + 1] . Si S[i] = 0 , entonces … Continue reading «Generar una secuencia determinada por los caracteres de una string dada»

El recuento máximo de X que se puede insertar sin 3 caracteres adyacentes es X

Posted on by Rudeus Greyrat

Dada una string , str de longitud N y un carácter X , la tarea es encontrar la cantidad máxima de caracteres X que se insertarán en la string de modo que no haya tres caracteres consecutivos iguales a X. Si no es posible encontrar dicha string, imprima -1 . Ejemplos: Entrada: str = “xxyxy”, … Continue reading «El recuento máximo de X que se puede insertar sin 3 caracteres adyacentes es X»

Primer término del enésimo término dado de la ecuación F(N) = (2 * F(N – 1)) % 10^9 + 7

Posted on by Rudeus Greyrat

Dado un número entero N y un número entero F N que denota el N- ésimo término de la ecuación lineal F(N) = (2 * F(N – 1)) % M , donde M es 10 9 + 7 , la tarea es encontrar el valor de F(1) . Ejemplos: Entrada: N = 2, F N … Continue reading «Primer término del enésimo término dado de la ecuación F(N) = (2 * F(N – 1)) % 10^9 + 7»

Comprueba si se puede formar un triángulo rectángulo con las longitudes de lado dadas

Posted on by Rudeus Greyrat

Dados dos enteros positivos A y B que representan los lados de un triángulo , la tarea es verificar si los dos lados dados del triángulo son lados de un triángulo rectángulo válido o no. Si es cierto, escriba “ SÍ ”. De lo contrario, escriba “No” . Ejemplos: Entrada: A = 3, B = … Continue reading «Comprueba si se puede formar un triángulo rectángulo con las longitudes de lado dadas»

Cuente los pares cuyo producto módulo 10^9 + 7 sea igual a 1

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de pares no ordenados (arr[i], arr[j]) de la array dada tal que (arr[i] * arr[j]) % 10 9 + 7 es igual a 1 Ejemplo: Entrada: arr[] = {2, 236426, 280311812, 500000004} Salida: 2 Explicación: Dos de estos pares de la array dada son:  … Continue reading «Cuente los pares cuyo producto módulo 10^9 + 7 sea igual a 1»