Categoría: Mathematical

Compruebe si la suma de la array se puede reducir a cero reduciendo repetidamente el elemento de la array por su valor de índice

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es determinar si la suma de los elementos de la array se puede reducir a 0 realizando las siguientes operaciones cualquier número de veces: Elija un elemento A[i] y reduzca A[i] por i ( indexación basada en 1 ), cualquier número de veces, posiblemente … Continue reading «Compruebe si la suma de la array se puede reducir a cero reduciendo repetidamente el elemento de la array por su valor de índice»

Imprime combinaciones de números distintos que se suman para dar la suma N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar todas las combinaciones de enteros positivos que suman el entero N dado . El programa debe imprimir solo combinaciones, no permutaciones y todos los enteros en una combinación deben ser distintos. Por ejemplo, para la entrada 3, se debe imprimir 1, 2 o 2, 1 … Continue reading «Imprime combinaciones de números distintos que se suman para dar la suma N»

Encuentre el índice H para citas ordenadas usando la búsqueda binaria

Posted on by Rudeus Greyrat

Dada una array de citas [] que consta de N números enteros en orden no creciente, que representan citas, la tarea es encontrar el índice H. El índice H generalmente se asigna al investigador y denota las contribuciones realizadas en términos de número de artículos y citas. El índice H (H) es el valor más … Continue reading «Encuentre el índice H para citas ordenadas usando la búsqueda binaria»

Programa para el promedio de una array sin encontrarse con desbordamiento

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el promedio de los elementos de la array sin que se produzca un desbordamiento. Ejemplos: Entrada: arr[] = { INT_MAX, INT_MAX } Salida: Promedio por método estándar: -1.0000000000 Promedio por método eficiente: 2147483647.0000000000 Explicación:  El promedio de los dos números por método estándar … Continue reading «Programa para el promedio de una array sin encontrarse con desbordamiento»

Encuentre tres números enteros menores o iguales a N tales que su MCM sea máximo

Posted on by Rudeus Greyrat

Dado un número N(>=3). La tarea es encontrar los tres enteros (<=N) tales que el LCM de estos tres enteros sea máximo. Ejemplos:   Input: N = 3 Output: 1 2 3 Input: N = 5 Output: 3 4 5 Enfoque: Dado que la tarea es maximizar el MCM, si los tres números no tienen ningún factor … Continue reading «Encuentre tres números enteros menores o iguales a N tales que su MCM sea máximo»

Exponenciación Modular de Números Complejos

Posted on by Rudeus Greyrat

Dados cuatro enteros A , B , K , M . La tarea es encontrar (A + iB) K % M que también es un número complejo. A + iB representa un número complejo. Ejemplos: Entrada: A = 2, B = 3, K = 4, M = 5 Salida: 1 + i*0 Entrada: A = … Continue reading «Exponenciación Modular de Números Complejos»

Programa para encontrar el último dígito del enésimo número de Fibonacci

Posted on by Rudeus Greyrat

Dado un número ‘n’, escriba una función que imprima el último dígito del n’th (‘n’ también puede ser un número grande) número de Fibonacci. Ejemplos:   Input : n = 0 Output : 0 Input: n = 2 Output : 1 Input : n = 7 Output : 3 Método 1: (Método ingenuo)  El enfoque simple es … Continue reading «Programa para encontrar el último dígito del enésimo número de Fibonacci»

Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array

Posted on by Rudeus Greyrat

Dada una array binaria arr[][] de dimensiones N * M , la tarea es contar el número de triángulos rectángulos que se pueden formar uniendo las celdas que contienen el valor 1 de manera que los triángulos deben tener dos de sus lados paralela a los lados del rectángulo. Ejemplos: Entrada: arr[][] = {{0, 1, … Continue reading «Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array»

Encuentre el valor de ln(N!) usando Recursion

Posted on by Rudeus Greyrat

Dado un número N, la tarea es encontrar el valor logarítmico del factorial de N, es decir, log(N!). Nota: ln significa log con base e. Ejemplos:   Input: N = 2 Output: 0.693147 Input: N = 3 Output: 1.791759 Enfoque: Método -1: Calcular n! primero, luego tome su valor de registro. Método -2: Utilizando la propiedad … Continue reading «Encuentre el valor de ln(N!) usando Recursion»

Suma de dígitos de un número dado a una potencia dada

Posted on by Rudeus Greyrat

Dado un número, necesitamos encontrar la suma de todos los dígitos de un número que obtenemos después de elevar el número a una potencia específica. Ejemplos:   Input: number = 5, power = 4 Output: 13 Explanation: Raising 5 to the power 4 we get 625. Now adding all the digits = 6 + 2 + … Continue reading «Suma de dígitos de un número dado a una potencia dada»