Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa Javascript para encontrar un par con la diferencia dada»
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»
Dadas dos arrays , arr[] de tamaño N y div[] de tamaño K. Divida arr[] en K arrays diferentes, cada una de tamaño div[i] . La tarea es encontrar la suma total después de maximizar la suma del máximo y el mínimo de cada array dividida. Ejemplos: Entrada: arr[] = {3, 1, 7, 4}, div[] … Continue reading «Maximice la suma de máximo y mínimo de cada uno de los K Arrays obtenidos al dividir el Array dado en tamaños dados»
Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7} Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa C++ para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»
Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa Java para unión e intersección de dos listas enlazadas»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)»
Dados dos arreglos A[] y B[], ambos compuestos por N enteros positivos, la tarea es encontrar el tamaño mínimo de los subconjuntos de un par de elementos (A[i], B[i]) tales que la suma de todos los pares de subconjuntos es al menos la suma de los elementos restantes de la array A[] que no están … Continue reading «Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array»
Cola de prioridad: la cola de prioridad es la extensión de la cola en la que los elementos asociados con la prioridad y los elementos que tienen mayor prioridad aparecen primero. La cola de prioridad puede contener elementos con varios tipos de datos, como enteros, pares de enteros, tipos de datos personalizados. Pero una cosa … Continue reading «Cola de prioridad de pares en C++ con ordenación por primer y segundo elemento»
Al igual que Merge Sort , QuickSort es un algoritmo Divide and Conquer . Selecciona un elemento como pivote y divide la array dada alrededor del pivote seleccionado. Hay muchas versiones diferentes de quickSort que seleccionan el pivote de diferentes maneras. Elija siempre el primer elemento como pivote. Elija siempre el último elemento como pivote … Continue reading «Ordenación rápida»
Hemos discutido la clasificación de armas utilizadas por diferentes idiomas en el artículo anterior. En este artículo, se analiza el arma de clasificación de C++, Introsort. ¿Qué es Introsort? En pocas palabras, es el mejor algoritmo de clasificación que existe. Es un algoritmo de clasificación híbrido, lo que significa que utiliza más de un algoritmo … Continue reading «Conozca su algoritmo de clasificación | Conjunto 2 (Introsort- Arma clasificadora de C++)»