Mayor potencia de un número que divide a otro número | Juego – 2

NM ( M > 1) Ejemplos: Entrada: N = 12, M = 2 Salida: 2 Explicación: Las potencias de 2 que dividen a 12 son 1 y 2 (2 1 = 2 y 2 2 = 4 que dividen a 12). La potencia superior es 2, por lo tanto, considere 2. Entrada: N = 500, M … Continue reading «Mayor potencia de un número que divide a otro número | Juego – 2»

K Puntos más cercanos a un punto objetivo dado

Dada una lista de puntos en el plano 2-D arr[][] , un punto target dado y un entero K . La tarea es encontrar los puntos K más cercanos al objetivo de la lista de puntos dada. Nota: La distancia entre dos puntos en un plano es la distancia euclidiana . Ejemplos:  Entrada: puntos = … Continue reading «K Puntos más cercanos a un punto objetivo dado»

Encuentre el último elemento de array restante multiplicando los elementos de contorno según las reglas dadas

Dada una array arr[] , la tarea es encontrar el único elemento restante en la array después de aplicar la siguiente operación hasta que solo quede un elemento en la array. En una operación, multiplique los elementos de contorno de esta array y si el tamaño de la array es: Par: inserte el producto en … Continue reading «Encuentre el último elemento de array restante multiplicando los elementos de contorno según las reglas dadas»

Genere una string después de agregar espacios en posiciones específicas en una String dada

Dada una string s y una array de espacios [] que describen los índices de la string original donde se agregarán espacios. La tarea es agregar espacios en posiciones dadas en espacios [] e imprimir la string formada. Ejemplos: Entrada: s = “GeeksForGeeK”, espacios = {1, 5, 10} Salida: “G eeks ForGe eK” Explicación: Los … Continue reading «Genere una string después de agregar espacios en posiciones específicas en una String dada»

Dividir un número en dos partes pares desiguales

Dado un entero positivo N . La tarea es decidir si el número entero se puede dividir en dos partes pares positivas desiguales o no. Ejemplos: Entrada: N = 8 Salida: SÍ Explicación: 8 se puede dividir en dos partes pares diferentes, es decir, 2 y 6. Entrada: N = 5 Salida: NO Explicación: 5 … Continue reading «Dividir un número en dos partes pares desiguales»

Recuento de diferencias distintas entre dos elementos máximos de cada subarreglo

Dada una array arr[] de tamaño N . La tarea es contar el número de diferencias únicas entre los dos elementos máximos de cada subarreglo de tamaño al menos 2 del arreglo dado. Ejemplos: Entrada: array[] = { 5, 1, 3 }, N = 3 Salida: 2 Explicación: Los subarreglos son {5, 1}, {5, 1, … Continue reading «Recuento de diferencias distintas entre dos elementos máximos de cada subarreglo»

Caché olvidado kd-Tree

Las estructuras de datos kd-tree ajenas a la memoria caché son una gran utilidad que realiza búsquedas de rango ortogonal multidimensional. Uno de los términos más destacados de los árboles kd es la partición del espacio binario que subdivide periódicamente el espacio en dos conjuntos convexos mediante el uso de hiperplanos como división. Este artículo … Continue reading «Caché olvidado kd-Tree»

Encuentre todas las sumas por pares posibles usando elementos en extremos opuestos con reemplazos mínimos

Dada una array arr[] de longitud par N y un entero K que denota el rango de números en la array, es decir, los números en la array están en el rango [1, K]. La tarea es encontrar todas las sumas de pares de índices opuestos posibles con reemplazos mínimos donde en cualquier reemplazo cualquier … Continue reading «Encuentre todas las sumas por pares posibles usando elementos en extremos opuestos con reemplazos mínimos»

Encuentra la suma de los primeros N términos de la serie 2, 5, 8, 11, 14..

Dado un entero positivo N , la tarea es encontrar la suma de los primeros N términos de la serie  2, 5, 8, 11, 14.. Ejemplos: Entrada: N = 5 Salida: 40 Entrada : N = 10 Salida : 155   Acercarse: 1er término = 2 2do término = (2 + 3) = 5 3er … Continue reading «Encuentra la suma de los primeros N términos de la serie 2, 5, 8, 11, 14..»

Encuentre los índices de los K pares más grandes en orden decreciente del producto de la array de pares dada

Dada una array arr[] de N pares de enteros y un entero K , la tarea es encontrar los índices de los K pares más grandes en orden decreciente del producto. Ejemplo: Entrada: arr[]= {{9, 1}, {6, 3}, {6, 8}, {4, 5}, {1, 8}}, K = 1 Salida: 2 Explicación: El par con el el … Continue reading «Encuentre los índices de los K pares más grandes en orden decreciente del producto de la array de pares dada»