Dada una array arr[] que consta de N enteros, la tarea es encontrar el recuento máximo de enteros que se pueden buscar en binario en la array dada. Ejemplos: Entrada: arr[] = {1, 3, 2} Salida: 2 Explicación: se puede encontrar arr[0], arr[1]. Entrada: arr[] = {3, 2, 1, 10, 23, 22, 21} Salida: 3 … Continue reading «Recuento de elementos que se pueden buscar de forma binaria en la array dada»
La función de biblioteca STL incorporada binary_search() para buscar si una string dada está presente o no en la array de strings dada. La búsqueda binaria es un enfoque de divide y vencerás. La idea detrás del algoritmo de búsqueda binaria es seguir dividiendo la array por la mitad hasta que se encuentre el elemento … Continue reading «String de búsqueda usando la función binary_search() en C++ STL»
Comprueba si un número dado N es un cuadrado perfecto o no. En caso afirmativo, devuelva el número del cual es un cuadrado perfecto, de lo contrario, imprima -1. Ejemplos: Entrada: N = 4900 Salida 70 Explicación: 4900 es un número cuadrado perfecto de 70 porque 70 * 70 = 4900 Entrada: N = 81 … Continue reading «Compruebe si un número dado es un cuadrado perfecto usando la búsqueda binaria»
La búsqueda binaria es un componente importante en la programación competitiva o cualquier competencia algorítmica, tener conocimiento de las funciones abreviadas reduce el tiempo para codificarlas. Esta búsqueda solo funciona cuando el contenedor está ordenado . Las funciones relacionadas se describen a continuación. 1.binary_search(start_ptr, end_ptr, num) : esta función devuelve un booleano verdadero si el … Continue reading «Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)»
Dada una string str , la tarea es encontrar la longitud mínima de las substrings de modo que todas las substrings de esa longitud de str contengan al menos un carácter común . Si no se puede obtener tal longitud, imprima -1 . Ejemplo: Entrada: str = “saad” Salida: 2 Explicación: Todas las substrings de … Continue reading «Minimice la longitud de las substrings que contienen al menos un carácter común»
Dada una array ordenada de n elementos que contienen elementos en el rango de 1 a n-1, es decir, un elemento aparece dos veces, la tarea es encontrar el elemento repetido en una array. Ejemplos: Input : arr[] = { 1, 2 , 3 , 4 , 4} Output : 4 Input : arr[] = … Continue reading «Encuentre el único elemento repetido en una array ordenada de tamaño n»
Dada una array de n elementos. La tarea es encontrar el número de sextillizos que satisfagan la siguiente ecuación de modo que a, b, c, d, e y f pertenezcan a la array dada: a * b + c – e = f d Ejemplos: Input : arr[] = { 1 }. Output : 1 … Continue reading «Número de sextillizos (o seis valores) que satisfacen una ecuación»
Dada una array de N filas y M columnas, la tarea es encontrar la diferencia absoluta mínima entre cualquiera de los dos elementos adyacentes de una array de tamaño N , que se crea seleccionando un elemento de cada fila de la array. Tenga en cuenta que el elemento seleccionado de la fila 1 se … Continue reading «Diferencia mínima entre elementos adyacentes de una array que contienen elementos de cada fila de una array»
La clasificación por inserción binaria es un algoritmo de clasificación que es similar a la clasificación por inserción , pero en lugar de usar la búsqueda lineal para encontrar la ubicación donde se debe insertar un elemento, usamos la búsqueda binaria . Por lo tanto, reducimos el valor comparativo de insertar un solo elemento de … Continue reading «Clasificación de inserción binaria»
Dada una serie de límites. Para cada límite, encuentre el número primo que se puede escribir como la suma de la mayoría de los primos consecutivos menores o iguales al límite. El valor máximo posible de un límite es 10^4. Ejemplo: Input : arr[] = {10, 30} Output : 5, 17 Explanation : There are … Continue reading «Encuentre los números primos que se pueden escribir como la suma de la mayoría de los números primos consecutivos»