Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa Javascript para contar 1 en una array binaria ordenada»
La búsqueda binaria es una técnica de búsqueda que funciona con el enfoque Divide and Conquer . Se utiliza para buscar cualquier elemento en una array ordenada. En comparación con la búsqueda binaria lineal, es mucho más rápida con una complejidad de tiempo de O(logN), mientras que la búsqueda lineal funciona en una complejidad de tiempo … Continue reading «Búsqueda binaria en JavaScript»
Dados dos números enteros L y R , la tarea es calcular el conteo de números del rango [L, R] que tienen exactamente 5 factores positivos distintos. Ejemplos: Entrada: L = 1, R= 100 Salida: 2 Explicación: Los únicos dos números en el rango [1, 100] que tienen exactamente 5 factores primos son 16 y … Continue reading «Contar números de un rango dado que tienen exactamente 5 factores distintos»
Los algoritmos de búsqueda están diseñados para verificar un elemento o recuperar un elemento de cualquier estructura de datos donde esté almacenado. Según el tipo de operación de búsqueda, estos algoritmos generalmente se clasifican en dos categorías: Búsqueda secuencial: en esta, la lista o array se recorre secuencialmente y se verifica cada elemento. Por ejemplo: … Continue reading «Algoritmos de búsqueda en Java»
Dado un entero n, necesitamos encontrar el número de enteros positivos cuyo factorial termine en n ceros. Ejemplos: Input : n = 1 Output : 5 6 7 8 9 Explanation: Here, 5! = 120, 6! = 720, 7! = 5040, 8! = 40320 and 9! = 362880. Input : n = 2 Output : … Continue reading «Números cuyos factoriales terminan en n ceros»
¿Qué es el algoritmo de búsqueda binaria? El algoritmo de búsqueda binaria se utiliza para encontrar un cierto valor de x para el cual una cierta función definida f(x) necesita ser maximizada o minimizada. Se utiliza con frecuencia para buscar un elemento en una secuencia ordenada dividiendo repetidamente el intervalo de búsqueda en dos mitades. Comience … Continue reading «Abstracción de búsqueda binaria»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de una 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 piso … Continue reading «Techo en una array ordenada»
Dada una array ordenada mat[n][m] y un elemento ‘x’. Encuentre la posición de x en la array si está presente, de lo contrario imprima -1. La array se ordena de tal manera que todos los elementos de una fila se ordenan en orden creciente y para la fila ‘i’, donde 1 <= i <= n-1, … Continue reading «Elemento de búsqueda en una array ordenada»
La búsqueda por interpolación funciona mejor que la búsqueda binaria para una array ordenada y distribuida uniformemente . La búsqueda binaria va al elemento central para verificar independientemente de la clave de búsqueda. Por otro lado, la búsqueda de interpolación puede ir a diferentes ubicaciones según la clave de búsqueda. Si el valor de la … Continue reading «Búsqueda de interpolación vs búsqueda binaria»
Dado un entero positivo n, verifique si solo el primer y el último bit están establecidos en la representación binaria de n. Escriba ‘Sí’ o ‘No’. Ejemplos: Entrada: 9 Salida: Sí (9)10 = (1001)2, solo se establecen el primer y el último bit. Entrada: 15 Salida: No (15)10 = (1111)2, excepto el primero y el … Continue reading «Compruebe si el número solo tiene configurados el primer y el último bit | conjunto 2»