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»
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»
Dada una array arr[] y un número K , donde K es más pequeño que el tamaño de la array, necesitamos encontrar el K-ésimo elemento más pequeño en la array dada. Se da que los elementos de la array se pueden repetir (no limitados a distintos). Ejemplos: Entrada: arr[] = {7, 10, 4, 3, 20, … Continue reading «K-ésimo elemento más pequeño o más grande en una array no clasificada | conjunto 4»
Requisito previo: algoritmos de búsqueda y clasificación Los algoritmos de búsqueda están diseñados para buscar un elemento o recuperar un elemento de cualquier estructura de datos donde se utilice. Según el tipo de operaciones, estos algoritmos generalmente se clasifican en dos categorías: Búsqueda Secuencial: La Búsqueda Secuencial es el Algoritmo de Búsqueda básico y simple. … Continue reading «Diferencia entre algoritmos de búsqueda y clasificación»
Dada una lista doblemente enlazada (DLL) que contiene N Nodes y un entero X , la tarea es encontrar la posición del entero X en la lista doblemente enlazada. Si no se encuentra dicha posición, imprima -1 . Ejemplos: Entrada: 15 <=> 16 <=> 8 <=> 7 <=> 13, X = 8 Salida: 3 Explicación: … Continue reading «Buscar un elemento en una lista doblemente enlazada»
Los algoritmos de búsqueda están diseñados para verificar un elemento o recuperar un elemento de cualquier estructura de datos donde esté almacenado. Según el tipo de operación de búsqueda, estos algoritmos generalmente se clasifican en dos categorías: Búsqueda secuencial: en esta, la lista o array se recorre secuencialmente y se verifica cada elemento. Por ejemplo: … Continue reading «Algoritmos de búsqueda en Java»
Dada una array A[] de tamaño N con entradas como números enteros, algunas de las entradas son -1. La tarea es reemplazar los -1 con números que satisfagan los siguientes criterios. La representación binaria del número que se va a reemplazar debe tener solo 0 en sus posiciones impares y el número debe ser par. … Continue reading «Suma mínima de elementos de array basada en Criterios dados»
Dada una array arr[] que tiene N enteros y un entero K , la tarea es seleccionar K elementos de la array dada de modo que la suma de todos los valores sea positiva y el valor máximo entre K enteros sea el mínimo. Ejemplos: Entrada: arr[] = {10, -8, 5, -5, -2, 4, -1, … Continue reading «Seleccione K elementos de una array cuyo valor máximo se minimice»
Dadas N filas con M elementos cada una y un arreglo arr[] de L números, la tarea es imprimir el conteo de elementos de ese arreglo presente en cada fila de la array. Ejemplos: Input: {8 27 39 589 23 23 34 589 12 45 939 32 27 12 78 23 349 48 21 32}, arr[] … Continue reading «Recuento de elementos de una array presente en cada fila de array NxM»
¿Cuál es la salida del siguiente programa? #include <stdio.h> void print(int n, int j) { if (j >= n) return; if (n-j > 0 && n-j >= j) printf(«%d %d\n», j, n-j); print(n, j+1); } int main() { int n = 8; print(n, 1); } (A) 1 7 2 6 3 5 4 … Continue reading «Algoritmos | Buscando | Pregunta 1»