Categoría: Mathematical

Minimice la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros que representan la posición de N puntos a lo largo de una línea recta y un entero K , la tarea es encontrar el valor mínimo de la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio, no necesariamente en una posición entera. … Continue reading «Minimice la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio»

Número de formas de eliminar elementos para maximizar la media aritmética

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el número de formas de eliminar elementos de la array para maximizar la media aritmética de la array restante. Ejemplos:  Entrada: arr[] = { 1, 2, 1, 2 }  Salida: 3 Eliminar elementos en los índices:  { 0, 1, 2 }  { 0, 2, 3 }  … Continue reading «Número de formas de eliminar elementos para maximizar la media aritmética»

Ordene la string según los valores ASCII de los caracteres

Posted on by Rudeus Greyrat

Dada una string S de tamaño N , la tarea es ordenar la string según sus valores ASCII . Ejemplos: Entrada: S = “Geeks7” Salida: 7Geeks Explicación: Según los valores ASCII, los números enteros van primero, luego las letras mayúsculas y minúsculas. Entrada: S = «GeeksForGeeks» Salida: FGGeeeekkorss Enfoque: la idea para resolver este problema … Continue reading «Ordene la string según los valores ASCII de los caracteres»

Mediana de flujo de enteros continuos usando STL | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que representa los enteros necesarios para leerse como un flujo de datos, la tarea es calcular e imprimir la mediana después de leer cada entero. Ejemplos: Entrada: arr[] = { 5, 10, 15 } Salida: 5 7.5 10 Explicación: Después de leer arr[0] del flujo de datos, la … Continue reading «Mediana de flujo de enteros continuos usando STL | conjunto 2»

Altura de la pirámide formada con caja rectangular dada

Posted on by Rudeus Greyrat

Dada una array de bloques rectangulares con dimensiones {l, b} de longitud m . podemos dar forma a cada bloque rectangular en un solo bloque cuadrado recortando una de sus dimensiones o ambas. Con estos bloques cuadrados se forma una pirámide. Nuestra tarea es encontrar la altura máxima de la pirámide que se puede formar. Nota:  … Continue reading «Altura de la pirámide formada con caja rectangular dada»

Comprobar si un número es primo en Volteado al revés, Espejo volteado y Espejo volteado al revés

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es verificar si N es un número primo en las formas Flipped Down, Mirror Flipped y Mirror Flipped Down del número dado. Ejemplos: Entrada: N = 120121  Salida: Sí Explicación:  Formas invertidas del número: Volteado al revés: 151051 Espejo volteado: 121021 Espejo al revés: 150151 Dado que … Continue reading «Comprobar si un número es primo en Volteado al revés, Espejo volteado y Espejo volteado al revés»

Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar el número mínimo de elementos de array necesarios para dividir por 2, para hacer que al menos K elementos en la array sean iguales. Ejemplo :  Entrada: arr[] = {1, 2, 2, 4, 5}, N = 5, K = 3  Salida: … Continue reading «Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales»

Encuentre el Node cuya suma con X tiene el conjunto máximo de bits

Posted on by Rudeus Greyrat

Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»

Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero D , la tarea es encontrar el menor entero T tal que la array completa se pueda dividir en un máximo de D subarreglos de la array dada con suma como máximo T . Ejemplos: Entrada: D = 5, arr[] = {1, 2, … Continue reading «Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible»

Maximice la suma máxima de subarreglo después de eliminar al menos un elemento

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros. La tarea es encontrar primero la suma máxima del subconjunto y luego eliminar como máximo un elemento del subconjunto. Si hay varios subconjuntos con la suma máxima de subconjuntos, elimine como máximo un solo elemento de modo que la suma máxima después de la eliminación se maximice. La … Continue reading «Maximice la suma máxima de subarreglo después de eliminar al menos un elemento»