Dada una array de enteros arr[] que representan los dígitos de un número. La tarea es escribir un programa para generar el mayor número posible utilizando estos dígitos. Nota : Los dígitos de la array están entre 0 y 9. Es decir, 0<arr[i]<9. Ejemplos : Input : arr[] = {4, 7, 9, 2, 3} Output … Continue reading «Encuentra el mayor número que se puede formar con los dígitos dados»
Dadas dos arrays H y S. La array H[] contiene la longitud de la hipotenusa y la array S[] contiene el área de un triángulo rectángulo. La tarea es encontrar todos los pares posibles de (H, S) tales que podamos construir un triángulo rectángulo con hipotenusa H y área S. Ejemplos : Input : H[] … Continue reading «Número de pares posibles de hipotenusa y área para formar un triángulo rectángulo»
Te dan un número N y un número K. Nuestra tarea es encontrar el k -ésimo divisor más pequeño de N. Ejemplos: Input : N = 12, K = 5 Output : 6 The divisors of 12 after sorting are 1, 2, 3, 4, 6 and 12. Where the value of 5th divisor is equal … Continue reading «Encuentra el k-ésimo divisor más pequeño de un número natural N»
Dada una array de n elementos. Nuestra tarea es escribir un programa para reorganizar el arreglo de modo que los elementos en las posiciones pares sean mayores que todos los elementos anteriores y los elementos en las posiciones impares sean menores que todos los elementos anteriores. Ejemplos: Input : arr[] = {1, 2, 3, 4, … Continue reading «Programa de Python3 para reorganizar una array tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j <i»
Al usar la biblioteca STL , es muy fácil realizar ciertas operaciones básicas en la array, como ordenar, buscar, sumar elementos, encontrar el elemento mínimo y máximo de la array. Clasificación La clasificación se puede hacer con la ayuda de la función sort() . sort(starting_index, last_index) – Para ordenar la array/vector dado. La función sort() … Continue reading «Trabajando con Array y Vectores usando STL en C++»
La clasificación por inserción binaria es un algoritmo de clasificación que es similar a la clasificación por inserción , pero en lugar de usar la búsqueda lineal para encontrar la ubicación donde se debe insertar un elemento, usamos la búsqueda binaria . Por lo tanto, reducimos el valor comparativo de insertar un solo elemento de … Continue reading «Clasificación de inserción binaria»
Dada una array de tamaño 2 * N enteros. Divida la array en N pares, de modo que se minimice la suma máxima de pares. En otras palabras, la división óptima de la array en N pares debería dar como resultado una suma máxima de pares que es el mínimo de otra suma máxima de … Continue reading «Formación de pares tal que la suma máxima de pares se minimice»
Supongamos que tenemos un algoritmo de tiempo O(n) que encuentra la mediana de una array no ordenada. Ahora considere una implementación de QuickSort donde primero encontramos la mediana usando el algoritmo anterior, luego usamos la mediana como pivote. ¿Cuál será la complejidad de tiempo en el peor de los casos de este QuickSort modificado? (A) … Continue reading «Algoritmos | Clasificación | Pregunta 2 – Part 4»
Dada una array de N enteros positivos y Q consultas que consisten en un entero K, la tarea es imprimir la longitud de la subsecuencia más larga cuyo promedio es menor que K. Ejemplos: Entrada: a[] = {1, 3, 2, 5, 4} Consulta 1: K = 3 Consulta 2: K = 5 Salida: 4 5 … Continue reading «Subsecuencia más larga cuyo promedio es menor que K»
Dada una array de n elementos. Nuestra tarea es escribir un programa para reorganizar el arreglo de modo que los elementos en las posiciones pares sean mayores que todos los elementos anteriores y los elementos en las posiciones impares sean menores que todos los elementos anteriores. Ejemplos: Input : arr[] = {1, 2, 3, 4, … Continue reading «Programa Java para reorganizar una array tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j <i»