Binary Search – Página 18

Divida la array dada en K sub-arrays de modo que la suma máxima de todas las sub-arrays sea mínima

julio 5, 2022 Rudeus Greyrat

Dado un Array[] de N elementos y un número K. ( 1 <= K <= N ) . Divida la array dada en K subarreglos (deben cubrir todos los elementos). La suma máxima de subarreglos que se puede lograr de los K subarreglos formados debe ser la mínima posible. Encuentre esa posible suma de subarreglo. … Continue reading «Divida la array dada en K sub-arrays de modo que la suma máxima de todas las sub-arrays sea mínima»

Encuentre el valor máximo posible del valor mínimo de la array modificada

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño y un número . La tarea es modificar la array dada de tal manera que: La diferencia entre la suma de los elementos del arreglo antes y después de la modificación es exactamente igual a S. Los elementos de array modificados deben ser no negativos. El valor mínimo en la … Continue reading «Encuentre el valor máximo posible del valor mínimo de la array modificada»

Encuentra el menor número que falta

julio 5, 2022 Rudeus Greyrat

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 C++ // C++ program to find the smallest elements // missing in a sorted array. #include<bits/stdc++.h> using namespace std; int … Continue reading «Encuentra el menor número que falta»

Encontrar la raíz cúbica de un número

julio 5, 2022 Rudeus Greyrat

Dado un número n, encuentre la raíz cúbica de n. Ejemplos: Input: n = 3 Output: Cubic Root is 1.442250 Input: n = 8 Output: Cubic Root is 2.000000 Podemos usar la búsqueda binaria . Primero definimos el error e. Digamos 0.0000001 en nuestro caso. Los pasos principales de nuestro algoritmo para calcular la raíz … Continue reading «Encontrar la raíz cúbica de un número»

Un problema en muchas implementaciones de búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Considere la siguiente implementación en C de la función de búsqueda binaria , ¿hay algo malo en esto? // A iterative binary search function. It returns location of x in // given array arr[l..r] if present, otherwise -1 int binarySearch(int arr[], int l, int r, int x) { while (l <= r) { // find … Continue reading «Un problema en muchas implementaciones de búsqueda binaria»

Busque un elemento en una array ordenada formada al invertir subarreglos de un índice aleatorio

julio 5, 2022 Rudeus Greyrat

Dada una array ordenada arr[] de tamaño N y una clave entera , la tarea es encontrar el índice en el que la clave está presente en la array. La array dada se obtuvo invirtiendo las subarreglas {arr[0], arr[R]} y {arr[R + 1], arr[N – 1]} en algún índice aleatorio R. Si la clave no … Continue reading «Busque un elemento en una array ordenada formada al invertir subarreglos de un índice aleatorio»

Tiempo mínimo restante para que se active la alarma de seguridad

julio 5, 2022 Rudeus Greyrat

Geek está organizando una carrera de bicicletas con N bikers. La velocidad inicial del i -ésimo motociclista se denota por H i Km/hr y la aceleración del i -ésimo motociclista como A i Km/Hr 2 . Un ciclista cuya velocidad es ‘L’ o más, se considera un ciclista rápido. La velocidad total en la pista … Continue reading «Tiempo mínimo restante para que se active la alarma de seguridad»

Contar pares de dos arrays ordenadas con suma dada

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays ordenadas mat1 y mat2 de tamaño nxn de elementos distintos. Dado un valor x . El problema es contar todos los pares de ambas arrays cuya suma sea igual a x . Nota: El par tiene un elemento de cada array. Las arrays se ordenan estrictamente, lo que significa que las arrays … Continue reading «Contar pares de dos arrays ordenadas con suma dada»

Encuentre el valor mínimo para asignar todos los elementos de la array para que el producto de la array sea mayor

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de n elementos, actualice todos los elementos de la array dada a algún valor mínimo x, es decir, arr[i] = x (0 <= i < n), de modo que el producto de todos los elementos de esta nueva array sea estrictamente mayor que el producto de todos los elementos de la … Continue reading «Encuentre el valor mínimo para asignar todos los elementos de la array para que el producto de la array sea mayor»

Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y una array range[] , la tarea es comprobar si la suma de la subarreglo {range[0], .. , range[1]} es un cuadrado perfecto o no. Si la suma es un cuadrado perfecto, imprima la raíz cuadrada de la suma. De lo contrario, imprima -1. Ejemplo : Entrada: arr[] … Continue reading «Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no»