Dada una array arr[] y dos enteros X y K . La tarea es realizar la siguiente operación en la array K veces: Ordenar la array. XOR cada elemento alternativo de la array ordenada con X , es decir, arr[0], arr[2], arr[4], … Después de repetir los pasos anteriores K veces, imprima el elemento máximo … Continue reading «Operaciones XOR alternativas en una array ordenada»
Aquí hay un código C++ que ilustra que ordenar los datos milagrosamente hace que el código sea más rápido que la versión sin ordenar. Probemos un programa C++ de muestra para entender mejor la declaración del problema. Implementación: CPP // CPP program to demonstrate processing // time of sorted and unsorted array #include <iostream> #include … Continue reading «¿Por qué es más rápido procesar una array ordenada que una array no ordenada?»
Dada una array de n elementos, donde cada elemento está a lo sumo k lejos de su posición objetivo, diseñe un algoritmo que ordene en O (n log k) tiempo. Por ejemplo, consideremos k es 2, un elemento en el índice 7 en la array ordenada, puede estar en los índices 5, 6, 7, 8, … Continue reading «Ordenar una array casi ordenada usando STL»
Dadas tres arrays a[] , b[] y c[] de tamaños A , B y C respectivamente, la tarea es encontrar el valor mínimo posible de abs(a[i] – b[j]) + abs(b[ j] – c[k]) donde 0 ≤ yo ≤ UN , 0 ≤ j ≤ segundo y 0 ≤ k ≤ C . Ejemplos: Entrada: A … Continue reading «Suma mínima de diferencias absolutas de pares en un triplete de tres arrays»
Dadas dos strings str1 y str2, cada una de longitud N y que consisten solo en alfabetos ingleses en minúsculas, la tarea es verificar si la string str1 se puede transformar en la string str2 realizando las siguientes operaciones cualquier cantidad de veces. Elija una substring que no esté vacía en str1 y ordénela lexicográficamente … Continue reading «Compruebe si una string se puede transformar en otra ordenando substrings»
Cycle sort es un algoritmo de clasificación in situ , un algoritmo de clasificación inestable , una clasificación de comparación que es teóricamente óptima en términos del número total de escrituras en la array original. Es óptimo en términos de número de escrituras de memoria. Minimiza la cantidad de escrituras de memoria para ordenar (cada … Continue reading «Programa Java para ordenación cíclica»
Dada una array arr[] de N enteros, donde N > 2 , la tarea es encontrar el segundo par de productos más grande de la array dada. Ejemplos: Entrada: arr[] = {10, 20, 12, 40, 50} Salida: 20 50 Explicación: Un par de elementos de array = [(10, 20), (10, 12), (10, 40), (10 , … Continue reading «Encuentre un par en Array con el segundo producto más grande»
Dado un vector 2D de números enteros NxM. La tarea es ordenar los elementos de los vectores en diagonal de arriba a la izquierda a abajo a la derecha en orden decreciente. Ejemplos: Entrada: arr[][] = { { 10, 2, 3 }, { 4, 5, 6 }, {7, 8, 9 } } Salida: 10 6 … Continue reading «Ordenar un vector 2D en diagonal»
Considere n puntos en el plano de coordenadas cartesianas. Deje que el punto (X i , Y i ) tenga un valor V i . Se dice que una recta paralela al eje y es una buena recta de partición si la suma de los valores de los puntos de su izquierda es igual a … Continue reading «Encuentre la línea de partición tal que la suma de los valores a la izquierda y a la derecha sea igual»
Dados N puntos en K espacio dimensional donde y . La tarea es determinar el punto tal que la suma de las distancias de Manhattan desde este punto hasta los N puntos se minimice. La distancia de Manhattan es la distancia entre dos puntos medida a lo largo de ejes en ángulo recto. En un … Continue reading «Encuentre un punto tal que la suma de las distancias de Manhattan se minimice»