Categoría: Mathematical

Minimice el costo de reducir la array reemplazando dos elementos con suma como máximo K veces para cualquier índice

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el costo mínimo requerido para recolectar la suma de la array. La suma de la array se recopila seleccionando cualquier elemento y agregándolo a un elemento de cualquier índice de la array. La adición de elementos con el mismo … Continue reading «Minimice el costo de reducir la array reemplazando dos elementos con suma como máximo K veces para cualquier índice»

Encuentre el K-ésimo elemento más pequeño en la array generada ordenada

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N elementos y un entero K , la tarea es generar un B[] con las siguientes reglas:   Copie elementos arr[1…N] , N veces a la array B[] . Copie elementos arr[1…N/2] , 2*N veces a la array B[] . Copie elementos arr[1…N/4] , 3*N veces a la array B[] . … Continue reading «Encuentre el K-ésimo elemento más pequeño en la array generada ordenada»

Programa C++ para sumar dos polinomios usando una lista enlazada

Posted on by Rudeus Greyrat

Dados dos polinomios representados por una lista enlazada. Escribe una función que sume estas listas significa sumar los coeficientes que tienen las mismas potencias variables. Ejemplo:   Input: 1st number = 5×2 + 4×1 + 2×0 2nd number = -5×1 – 5×0 Output: 5×2-1×1-3×0 Input: 1st number = 5×3 + 4×2 + 2×0 2nd number = … Continue reading «Programa C++ para sumar dos polinomios usando una lista enlazada»

Números pares máximos presentes en cualquier subarreglo de tamaño K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N y un entero K , la tarea es encontrar el número máximo de números pares presentes en cualquier subarreglo de tamaño K. Ejemplos: Entrada: arr[] = {2, 3, 5, 4, 7, 6}, K = 3  Salida: 2  Explicación:  Los subarreglos de tamaño K(=3) con un recuento máximo de … Continue reading «Números pares máximos presentes en cualquier subarreglo de tamaño K»

Minimice el valor de a en la serie a, a/b^1, a/b^2, a/b^3, …, a/b^n tal que la suma de los términos iniciales distintos de cero sea al menos S

Posted on by Rudeus Greyrat

Dados dos enteros b y S . La tarea es encontrar el valor mínimo de ‘ a ‘ tal que la suma de sea igual o mayor que ‘ S ‘ para los términos iniciales distintos de cero. a, a/b 1 , a/b 2 , a/b 3 , …………., a/b n Ejemplo: Entrada: b = … Continue reading «Minimice el valor de a en la serie a, a/b^1, a/b^2, a/b^3, …, a/b^n tal que la suma de los términos iniciales distintos de cero sea al menos S»

Área máxima de un Rectángulo que se puede circunscribir alrededor de un Rectángulo dado de tamaño LxW

Posted on by Rudeus Greyrat

Dado un rectángulo de dimensiones L y W . La tarea es encontrar el área máxima de un rectángulo que se puede circunscribir alrededor de un rectángulo dado con dimensiones L y W.  Ejemplos: Entrada: L = 10, W = 10 Salida: 200 Entrada: L = 18, W = 12 Salida: 450 Enfoque: Dejemos a … Continue reading «Área máxima de un Rectángulo que se puede circunscribir alrededor de un Rectángulo dado de tamaño LxW»

Recuento de jugadores que necesitan entrenamiento y tienen estrictamente menos potencia y resistencia que cualquier otro jugador

Posted on by Rudeus Greyrat

Dados reproductores de array 2D con tres componentes [potencia, resistencia, id] . Un jugador necesita entrenamiento si tiene estrictamente menos potencia y resistencia que cualquier otro jugador. La tarea es encontrar el número de jugadores que necesitan entrenamiento con sus id s.  Ejemplos: Entrada: {{5, 4, 1}, {6, 3, 2}, {3, 5, 3}} Salida: 0 … Continue reading «Recuento de jugadores que necesitan entrenamiento y tienen estrictamente menos potencia y resistencia que cualquier otro jugador»

Enésimo término de una secuencia formada por la suma del término actual con el producto de su dígito más grande y más pequeño

Posted on by Rudeus Greyrat

Dados dos números N y K , donde K representa el término inicial de la sucesión. La tarea es encontrar el término N de una secuencia formada por la suma del término actual con el producto del dígito más grande y el más pequeño del término actual, es decir,   A N+1 = A N + … Continue reading «Enésimo término de una secuencia formada por la suma del término actual con el producto de su dígito más grande y más pequeño»

Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible ordenar la array utilizando las siguientes operaciones de intercambio: El intercambio de dos números es válido solo si el máximo común divisor de la cuenta de bits establecidos de los dos números es igual al número de bits establecidos … Continue reading «Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño»