Categoría: Searching

Maximizar el conteo de elementos que son estrictamente mayores en una subsecuencia que su promedio

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que contiene números enteros positivos, la tarea es encontrar la cantidad máxima de elementos que se pueden eliminar de la array usando cualquier cantidad de operaciones. En una operación, seleccione una subsecuencia de la array dada , tome su promedio y elimine los números que son estrictamente mayores … Continue reading «Maximizar el conteo de elementos que son estrictamente mayores en una subsecuencia que su promedio»

Programa Php para la suma máxima de equilibrio en una array

Posted on by Rudeus Greyrat

Dada una array arr[]. Encuentre el valor máximo de la suma del prefijo que también es la suma del sufijo para el índice i en arr[]. Ejemplos:  Input : arr[] = {-1, 2, 3, 0, 3, 2, -1} Output : 4 Prefix sum of arr[0..3] = Suffix sum of arr[3..6] Input : arr[] = {-2, … Continue reading «Programa Php para la suma máxima de equilibrio en una array»

Programa C++ para el número de extremos locales en una array

Posted on by Rudeus Greyrat

Se le da una array de n elementos. Un extremo es un elemento que es mayor que sus dos vecinos o menor que sus dos vecinos. Tienes que calcular el número de extremos locales en una array dada. Nota: los elementos primero y último no son extremos. Ejemplos:   Input : a[] = {1, 5, 2, 5} … Continue reading «Programa C++ para el número de extremos locales en una array»

Programa C++ para Dada una array ordenada y rotada, encuentre si hay un par con una suma dada

Posted on by Rudeus Greyrat

Dada una array que se ordena y luego se gira alrededor de un punto desconocido. Encuentra si la array tiene un par con una suma dada ‘x’. Se puede suponer que todos los elementos de la array son distintos. Ejemplos:  Input: arr[] = {11, 15, 6, 8, 9, 10}, x = 16 Output: true There … Continue reading «Programa C++ para Dada una array ordenada y rotada, encuentre si hay un par con una suma dada»

Programa C++ para programa para encontrar el elemento más grande en una array

Posted on by Rudeus Greyrat

Dada una array arr de tamaño N , la tarea es encontrar el elemento más grande en la array dada.  Ejemplo:  Entrada: arr[] = {10, 20, 4} Salida: 20 Entrada: arr[] = {20, 10, 20, 4, 100} Salida: 100 Enfoque 1: recorrido lineal: uno de los enfoques más simples y básicos para resolver este problema … Continue reading «Programa C++ para programa para encontrar el elemento más grande en una array»

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»

Recuento mínimo y máximo de elementos a la distancia D de arr[i] en cualquier dirección

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] y un entero positivo D , la tarea es encontrar el número mínimo y máximo de elementos de array que se encuentran en la distancia de D desde un elemento de array arr[i] en cualquier dirección, es decir, en el rango [arr[i] – D, arr[i]] o [arr[i], arr[i] + D] … Continue reading «Recuento mínimo y máximo de elementos a la distancia D de arr[i] en cualquier dirección»

Encuentra el número más cercano en la array

Posted on by Rudeus Greyrat

Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos.  Ejemplos:   Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Encuentra el número más cercano en la array»

Encuentre el elemento mínimo en una array ordenada y rotada

Posted on by Rudeus Greyrat

Una array ordenada arr[] de tamaño N se gira en algún punto desconocido, encuentre el elemento mínimo en ella.  Nota: Se supone que todos los elementos son distintos. C++ // C++ program to find minimum // element in a sorted and rotated array #include <bits/stdc++.h> using namespace std;   int findMin(int arr[], int low, int … Continue reading «Encuentre el elemento mínimo en una array ordenada y rotada»

Mejora de la técnica de búsqueda lineal

Posted on by Rudeus Greyrat

Una búsqueda lineal o búsqueda secuencial es un método para encontrar un elemento dentro de una lista. Comprueba secuencialmente cada elemento de la lista hasta que se encuentra una coincidencia o se ha buscado en toda la lista. Se observa que cuando se busca un elemento clave , existe la posibilidad de buscar el mismo … Continue reading «Mejora de la técnica de búsqueda lineal»