Dada una array arr[] de N enteros positivos y un rango [L, R] , la tarea es encontrar la suma máxima del subconjunto tal que la diferencia entre los elementos máximo y mínimo del subconjunto se encuentre en el rango dado. Ejemplos: Entrada: arr[] = {6, 5, 0, 9, 1}, L = 0, R = … Continue reading «Suma máxima del subconjunto que tiene una diferencia entre su máximo y mínimo en el rango [L, R]»
Dado un número entero N , que es el número de aldeanos que necesitan cruzar un río, pero solo hay un bote en el que pueden viajar un máximo de 2 personas. Cada persona i tiene que pagar un precio específico P i para viajar solo en el barco. Si dos personas i, j viajan … Continue reading «Encuentre el costo mínimo para cruzar el río»
Las clases de comparación se utilizan para comparar los objetos de las clases definidas por el usuario. Para desarrollar una función genérica, use una plantilla , y para hacer que la función sea más genérica, use contenedores , de modo que se puedan hacer comparaciones entre los datos. Sintaxis: class comparator_class { public: // Comparator … Continue reading «Clase de comparación en C++ con ejemplos»
La ordenación por fusiónEl algoritmo es un algoritmo de clasificación que se considera un ejemplo de la estrategia divide y vencerás. Entonces, en este algoritmo, la array se divide inicialmente en dos mitades iguales y luego se combinan de manera ordenada. Podemos pensar en él como un algoritmo recursivo que divide continuamente la array por … Continue reading «Ordenar por fusión»
El algoritmo de clasificación por selección clasifica una array encontrando repetidamente el elemento mínimo (considerando el orden ascendente) de la parte no clasificada y colocándolo al principio. El algoritmo mantiene dos subarreglos en un arreglo dado. El subarreglo que ya está ordenado. Subarreglo restante que no está ordenado. En cada iteración del ordenamiento por selección, … Continue reading «Algoritmo de clasificación de selección»
Dada una array, encuentre el elemento más frecuente en ella. Si hay varios elementos que aparecen un número máximo de veces, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {1, 3, 2, 1, 4, 1} Salida: 1 Explicación: 1 aparece tres veces en la array, que es la frecuencia máxima. Entrada: arr[] = {10, 20, … Continue reading «Elemento más frecuente en una array»
Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»
Dada una array arr[] que contiene GCD de cada posible par de elementos de otra array. La tarea es encontrar los números originales que se utilizan para calcular la array GCD. Por ejemplo, si los números originales son {4, 6, 8} , la array dada será {4, 2, 4, 2, 6, 2, 4, 2, 8}. … Continue reading «Encuentra números originales de gcd() cada par»
Dada una array de números enteros (tanto pares como impares), la tarea es organizarlos de tal manera que los valores pares e impares se presenten de manera alterna en orden no decreciente (ascendente) respectivamente. Si el valor más pequeño es Par entonces tenemos que imprimir el patrón Par-Impar . Si el valor más pequeño es … Continue reading «Reorganizar los valores pares e impares de forma alternativa en orden ascendente»
Dadas dos arrays A[] y B[] de igual longitud, la tarea es encontrar el XOR bit a bit de la suma por pares de las dos arrays dadas. Ejemplos: Entrada: A[] = {1, 2}, B[] = {3, 4} Salida: 2 Explicación: La suma de todos los pares posibles es {4(1 + 3), 5(1 + 4), … Continue reading «XOR de todas las posibles sumas por pares de dos arrays dadas»