Categoría: Binary Search

Programa Javascript para contar las rotaciones requeridas para generar una array ordenada

Posted on by Rudeus Greyrat

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 Javascript para contar las rotaciones requeridas para generar una array ordenada»

Algoritmo de búsqueda binaria modificada de base N

Posted on by Rudeus Greyrat

La búsqueda binaria modificada de N-Base es un algoritmo basado en bases numéricas que se puede usar para encontrar un elemento en una array ordenada arr[]. Este algoritmo es una extensión de la búsqueda binaria Bitwise y tiene un tiempo de ejecución similar. Ejemplos:  Entrada: arr[] = {0, 1, 4, 5, 8, 11, 15, 21, … Continue reading «Algoritmo de búsqueda binaria modificada de base N»

Programa en C++ para encontrar un par con la diferencia dada

Posted on by Rudeus Greyrat

Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos:   Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa en C++ para encontrar un par con la diferencia dada»

Programa C# para techo en una array ordenada

Posted on by Rudeus Greyrat

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»

Longitud del subarreglo común más largo para N arreglos dados

Posted on by Rudeus Greyrat

Dada una array 2-D array[][] que contiene N arrays, la tarea es encontrar el subarreglo común más largo (LCS) entre N arrays. Ejemplos: Entrada : N = 3,  array[][] = { { 0, 1, 2, 3, 4 },  { 2, 3, 4 },  { 4, 0, 1, 2, 3 } } Salida : 2 Explicación … Continue reading «Longitud del subarreglo común más largo para N arreglos dados»

Arrays.binarySearch() en Java con ejemplos | Serie 1

Posted on by Rudeus Greyrat

El método Arrays.binarySearch() busca en la array especificada del tipo de datos dado el valor especificado utilizando el algoritmo de búsqueda binaria. La array debe ordenarse según el método Arrays.sort() antes de realizar esta llamada. Si no está ordenado, los resultados no están definidos. Si la array contiene varios elementos con el valor especificado, no … Continue reading «Arrays.binarySearch() en Java con ejemplos | Serie 1»

Programa C para verificar si un número es un cubo perfecto o no

Posted on by Rudeus Greyrat

Dado un número N , la tarea es escribir un programa en C para verificar si el número dado es un cubo perfecto o no . Entrada: N = 216 Salida: Sí Explicación: Como 216 = 6*6*6. Por lo tanto, la raíz cúbica de 216 es 6. Entrada: N = 100 Salida: No Método 1: … Continue reading «Programa C para verificar si un número es un cubo perfecto o no»

Encontrar el piso y el techo de una array ordenada usando C++ STL

Posted on by Rudeus Greyrat

Dada una array ordenada, la tarea es encontrar el piso y el techo de números dados usando STL. Ejemplos:   Input: arr[] = {1, 2, 4, 7, 11, 12, 23, 30, 32}, values[] = { 1, 3, 5, 7, 20, 24 } Output: Floor Values: 1 2 4 7 12 23 Ceil values: 1 4 7 … Continue reading «Encontrar el piso y el techo de una array ordenada usando C++ STL»

Recuento de cuatrillizos con suma dada | conjunto 3

Posted on by Rudeus Greyrat

Dadas cuatro arrays que contienen elementos enteros y una suma de enteros , la tarea es contar los cuatrillizos de modo que cada elemento se elija de una array diferente y la suma de los cuatro elementos sea igual a la suma dada . Ejemplos: Entrada: P[] = {0, 2}, Q[] = {-1, -2}, R[] … Continue reading «Recuento de cuatrillizos con suma dada | conjunto 3»

Encuentre la velocidad mínima para terminar todos los trabajos

Posted on by Rudeus Greyrat

Dada una array A y un entero H donde  y  . Cada elemento A[i] representa los trabajos pendientes restantes por realizar y H representa las horas que quedan para completar todos los trabajos. La tarea es encontrar la velocidad mínima en trabajos por hora a la que la persona necesita trabajar para completar todos los … Continue reading «Encuentre la velocidad mínima para terminar todos los trabajos»