Categoría: Mathematical

Prediga el ganador del juego sobre la base de la diferencia absoluta de la suma seleccionando números

Posted on by Rudeus Greyrat

Dada una array de N números. Dos jugadores X e Y juegan un juego donde en cada paso un jugador selecciona un número. Un número se puede seleccionar sólo una vez. Una vez seleccionados todos los números, el jugador X gana si la diferencia absoluta entre la suma de los números recogidos por X e … Continue reading «Prediga el ganador del juego sobre la base de la diferencia absoluta de la suma seleccionando números»

Valor máximo de |arr[i] – arr[j]| + |i – j|

Posted on by Rudeus Greyrat

Dada una array de N enteros positivos. La tarea es encontrar el valor máximo de |arr[i] – arr[j]| + |i – j|, donde 0 <= i, j <= N – 1 y arr[i], arr[j] pertenecen al arreglo. Ejemplos:  Entrada: N = 4, arr[] = { 1, 2, 3, 1 }  Salida: 4 Explicación: Elija i … Continue reading «Valor máximo de |arr[i] – arr[j]| + |i – j|»

Número más pequeño divisible por los primeros n números

Posted on by Rudeus Greyrat

Dado un número n , encuentre el número más pequeño divisible por cada número de 1 a n. Ejemplos:   Input : n = 4 Output : 12 Explanation : 12 is the smallest numbers divisible by all numbers from 1 to 4 Input : n = 10 Output : 2520 Input : n = 20 … Continue reading «Número más pequeño divisible por los primeros n números»

Raíz cuadrada de un número usando log

Posted on by Rudeus Greyrat

Para un número dado, encuentre la raíz cuadrada usando la función de registro. El número puede ser int, float o double. Ejemplos:  Input : n = 9 Output : 3 Input : n = 2.93 Output : 1.711724 Podemos encontrar la raíz cuadrada de un número usando el método sqrt().   C++ // C++ program to … Continue reading «Raíz cuadrada de un número usando log»

Encuentre la array de orden no decreciente de la array dada

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N/2 , la tarea es construir la array B[] de tamaño N tal que:   B[] se clasifica en orden no decreciente. A[i] = B[i] + B[n – i + 1]. Nota: La array A[] se da de tal manera que la respuesta siempre es posible. Ejemplos:   Entrada: A[] = … Continue reading «Encuentre la array de orden no decreciente de la array dada»

Maximice la suma de los elementos de la array eliminados realizando las operaciones dadas

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y min[] que consisten en N enteros y un entero K . Para cada índice i , arr[i] puede reducirse como máximo a min[i] . Considere una variable, digamos S ( inicialmente 0 ). La tarea es encontrar el valor máximo de S que se puede obtener realizando las siguientes operaciones: … Continue reading «Maximice la suma de los elementos de la array eliminados realizando las operaciones dadas»

Vértice faltante entre N rectángulos paralelos al eje

Posted on by Rudeus Greyrat

Dados N rectángulos paralelos al eje en un sistema de coordenadas cartesianas 2-D y coordenadas de vértices 4N-1 , la tarea es encontrar el único vértice que falta. Ejemplos:   Entrada: N = 2, V[][] = {{1, 1}, {1, 2}, {4, 6}, {2, 1}, {9, 6}, {9, 3}, { 4, 3}  Salida: {2, 2}  Explicación:  Las … Continue reading «Vértice faltante entre N rectángulos paralelos al eje»

Ruta de costo mínimo | DP-6

Posted on by Rudeus Greyrat

  Dada una array de costo costo[][] y una posición (m, n) en costo[][], escriba una función que devuelva el costo del camino de costo mínimo para alcanzar (m, n) desde (0, 0). Cada celda de la array representa un costo para atravesar esa celda. El costo total de un camino para llegar a (m, … Continue reading «Ruta de costo mínimo | DP-6»

Recuento de substrings que tienen una suma igual a su longitud

Posted on by Rudeus Greyrat

Dada una string numérica str , la tarea es calcular el número de substrings con la suma de dígitos igual a su longitud. Ejemplos: Entrada: str = “112112”  Salida: 6  Explicación:  Las substrings “1”, “1”, “11”, “1”, “1”, “11” cumplen la condición dada. Entrada: str = «1101112»  Salida: 12 Enfoque ingenuo: la solución más simple … Continue reading «Recuento de substrings que tienen una suma igual a su longitud»

Encuentre el subarreglo con el promedio mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño n y entero k tal que k <= n. Ejemplos:  Input: arr[] = {3, 7, 90, 20, 10, 50, 40}, k = 3 Output: Subarray between indexes 3 and 5 The subarray {20, 10, 50} has the least average among all subarrays of size 3. Input: arr[] = {3, … Continue reading «Encuentre el subarreglo con el promedio mínimo»