Categoría: Binary Search

Maximice la diferencia mínima entre cualquier par de elementos seleccionando K elementos de la array dada

Posted on by Rudeus Greyrat

Dada una array de N enteros, la tarea es seleccionar K elementos de estos N elementos de tal manera que la diferencia mínima entre cada uno de los K números sea la Mayor. Devuelve la diferencia mínima más grande después de elegir cualquier elemento K. Ejemplos: Entrada: N = 4, K = 3, arr = … Continue reading «Maximice la diferencia mínima entre cualquier par de elementos seleccionando K elementos de la array dada»

Busque igual, más grande o más pequeño en una array ordenada en Java

Posted on by Rudeus Greyrat

Dada la array de enteros ordenados, la clave de búsqueda y las preferencias de búsqueda encuentran la posición de la array. Las preferencias de búsqueda pueden ser: 1) IGUAL: busca solo la clave igual o -1 si no se encuentra. Es una búsqueda binaria normal. 2) EQUAL_OR_SMALLER: busca solo la clave igual o la más … Continue reading «Busque igual, más grande o más pequeño en una array ordenada en Java»

Busque repetidamente un elemento doblándolo después de cada búsqueda exitosa

Posted on by Rudeus Greyrat

Dado un arreglo “a[]” y un entero “b”. Encuentra si b está presente en a[] o no. Si está presente, duplique el valor de b y busque de nuevo. Repetimos estos pasos hasta que no se encuentre b. Finalmente devolvemos el valor de b. Ejemplos:  Input : a[] = {1, 2, 3} b = 1 … Continue reading «Busque repetidamente un elemento doblándolo después de cada búsqueda exitosa»

El subarreglo más largo que tiene la suma K | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos:  Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10  Salida: 4  Explicación:  El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»

Consultas de recuentos de elementos de array con valores en un rango dado

Posted on by Rudeus Greyrat

Dada una array desordenada de tamaño n, encuentre el número de elementos entre dos elementos i y j (ambos inclusive). Ejemplos:  Input : arr = [1 3 3 9 10 4] i1 = 1, j1 = 4 i2 = 9, j2 = 12 Output : 4 2 The numbers are: 1 3 3 4 for … Continue reading «Consultas de recuentos de elementos de array con valores en un rango dado»

Número de días después de los cuales el tanque se vaciará

Posted on by Rudeus Greyrat

Dado un depósito con capacidad C litros que se llena completamente en el arranque. El depósito diario se llena con 1 litro de agua y, en caso de desbordamiento, se tira el agua sobrante. Ahora, en el i-ésimo día, se sacan i litros de agua para beber. Necesitamos averiguar el día en que el tanque … Continue reading «Número de días después de los cuales el tanque se vaciará»

Búsqueda binaria de números racionales sin usar aritmética de punto flotante

Posted on by Rudeus Greyrat

Un racional se representa como p/qb, por ejemplo 2/3. Dada una array ordenada de números racionales, cómo buscar un elemento mediante la búsqueda binaria. No se permite el uso de aritmética de punto flotante. Ejemplo:   Input: arr[] = {1/5, 2/3, 3/2, 13/2} x = 3/2 Output: Found at index 2 Le recomendamos encarecidamente que minimice … Continue reading «Búsqueda binaria de números racionales sin usar aritmética de punto flotante»

Reorganizar array para encontrar K usando el algoritmo de búsqueda binaria sin ordenar

Posted on by Rudeus Greyrat

Dada una array , arr[] de N enteros distintos y un entero K , la tarea es reorganizar la array dada de tal manera que K se pueda encontrar con la ayuda del algoritmo de búsqueda binaria en la array reorganizada. Tenga en cuenta que la array no debe ordenarse. Ejemplos: Entrada : arr[] = … Continue reading «Reorganizar array para encontrar K usando el algoritmo de búsqueda binaria sin ordenar»

Cuente los pares de una array dada cuya suma se encuentra en un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y dos enteros L y R , la tarea es contar el número de pares cuya suma se encuentra en el rango [L, R] . Ejemplos: Entrada: arr[] = {5, 1, 2}, L = 4, R = 7 Salida: 2 Explicación: Los pares que cumplen las … Continue reading «Cuente los pares de una array dada cuya suma se encuentra en un rango dado»

Mínimo en una array que primero disminuye y luego aumenta

Posted on by Rudeus Greyrat

Dada una array de N enteros donde los elementos de la array forman una secuencia estrictamente decreciente y creciente. La tarea es encontrar el número más pequeño en tal array. Restricciones : N >= 3  Ejemplos:   Input: a[] = {2, 1, 2, 3, 4} Output: 1 Input: a[] = {8, 5, 4, 3, 4, 10} Output: … Continue reading «Mínimo en una array que primero disminuye y luego aumenta»