Dada una array ordenada infinita que consta de 0 y 1. El problema es encontrar el índice del primer ‘1’ en esa array. Como la array es infinita, se garantiza que el número ‘1’ estará presente en la array. Ejemplos: Input : arr[] = {0, 0, 1, 1, 1, 1} Output : 2 Input : … Continue reading «Encuentre el índice del primer 1 en una array ordenada infinita de 0 y 1»
Dada una array wood[] de tamaño N , que representa la longitud de N piezas de madera y un número entero K , se deben cortar al menos K piezas de la misma longitud de las piezas de madera dadas. La tarea es encontrar la máxima longitud posible de estas K piezas de madera que … Continue reading «Longitud máxima posible cortando N maderas dadas en al menos K piezas»
Dadas N varillas de diferentes longitudes. La tarea es cortar todas las varillas con alguna altura entera máxima ‘h’ tal que la suma de las longitudes de corte de la varilla se maximice y debe ser mayor que M. Imprima -1 si no es posible tal corte. Nota: Una varilla no se puede cortar también. Ejemplos: Entrada: … Continue reading «Corte todas las varillas con cierta longitud de modo que la suma de la longitud de corte se maximice»
Dada una array A[] de tamaño N que consta de N enteros, la tarea es contar el número de pares tales que su promedio sea mayor o igual a K. Ejemplo: Entrada: N = 4, K = 3, A = {5, 1, 3, 4} Salida: 4 Explicación: (5, 1), (5, 3), (5, 4) y (3, … Continue reading «Recuento de pares de elementos Array con un promedio de al menos K»
Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3} Salida: 2 Explicación: array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa C++ para contar las rotaciones necesarias para generar una array ordenada»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa Java para encontrar la mediana en una array ordenada por filas»
Dada una array ordenada de n enteros distintos donde cada entero está en el rango de 0 a m-1 y m > n. Encuentra el número más pequeño que falta en la array. Ejemplos Input: {0, 1, 2, 6, 9}, n = 5, m = 10 Output: 3 Input: {4, 5, 10, 11}, n = … Continue reading «Programa Python3 para encontrar el número faltante más pequeño»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa C para techo en una array ordenada»
Dada una array ordenada arr[] y un entero positivo D , la tarea es encontrar el número mínimo y máximo de elementos de array que se encuentran en la distancia de D desde un elemento de array arr[i] en cualquier dirección, es decir, en el rango [arr[i] – D, arr[i]] o [arr[i], arr[i] + D] … Continue reading «Recuento mínimo y máximo de elementos a la distancia D de arr[i] en cualquier dirección»
La búsqueda binaria es un algoritmo de búsqueda ampliamente utilizado que requiere que la array se ordene antes de aplicar la búsqueda. La idea principal detrás de este algoritmo es seguir dividiendo la array por la mitad (divide y vencerás) hasta que se encuentre el elemento o se agoten todos los elementos. Funciona comparando el … Continue reading «Búsqueda binaria en la biblioteca de plantillas estándar (STL) de C++»