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 Input: {0, 1, 2, 6, 9}, n = 5, m = 10 Output: 3 Input: {4, 5, 10, 11}, n = … Continue reading «Programa Php para encontrar el número más pequeño que falta»
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 Python3 para techo en una array ordenada»
Order-Agnostic Binary Search es una versión modificada del algoritmo Binary Search . Aquí, en esta búsqueda binaria modificada, viene con una verificación de condición más. La intuición detrás de este algoritmo es qué pasa si no se da el orden de la array ordenada. Entonces aquí verifique que el valor del primer elemento sea mayor … Continue reading «Búsqueda binaria independiente del orden»
El método java.util.Collections.binarySearch() es un método de clase java.util.Collections que devuelve la posición de un objeto en una lista ordenada. // Returns index of key in sorted list sorted in // ascending order public static int binarySearch(List slist, T key) // Returns index of key in sorted list sorted in // order defined by Comparator … Continue reading «Collections.binarySearch() en Java con ejemplos»
Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar el entero positivo más pequeño tal que la suma de los elementos restantes de la array obtenidos al dividir todos los elementos de la array por ese entero positivo más pequeño no exceda K . Nota: La división … Continue reading «Entero positivo más pequeño que divide todos los elementos de la array para generar cocientes cuya suma no exceda K»
Dada una array ordenada y un número x, cuente los elementos más pequeños que x en la array dada. Ejemplos: Input : arr[] = {10, 20, 30, 40, 50} x = 45 Output : 4 There are 4 elements smaller than 45. Input : arr[] = {10, 20, 30, 40, 50} x = 40 Output … Continue reading «Cuente elementos más pequeños en una array ordenada en C++»
Dados dos arreglos ordenados, a[] y b[], la tarea es encontrar la mediana de estos arreglos ordenados, en complejidad de tiempo O(log n + log m), cuando n es el número de elementos en el primer arreglo, y m es el número de elementos en la segunda array. Esta es una extensión de la mediana de … Continue reading «Mediana de dos arreglos ordenados de diferentes tamaños»
Dado un entero x, encuentre su raíz cuadrada. Si x no es un cuadrado perfecto, devuelve piso(√x). Ejemplos: Input: x = 4 Output: 2 Explanation: The square root of 4 is 2. Input: x = 11 Output: 3 Explanation: The square root of 11 lies in between 3 and 4 so floor of the square … Continue reading «Raíz cuadrada de un número entero»
Dada la coordenada n (x, y) de los puntos en el plano 2D y las consultas Q. Cada consulta contiene un número entero r , la tarea es contar el número de puntos que se encuentran dentro o sobre la circunferencia del círculo que tiene radio r y está centrado en el origen. Ejemplos: Input … Continue reading «Las consultas sobre el recuento de puntos se encuentran dentro de un círculo.»
Dada una lista enlazada individualmente y una clave, encuentre la clave utilizando un enfoque de búsqueda binaria . Para realizar una búsqueda binaria basada en el algoritmo Divide and Conquer, es importante determinar el elemento central. La búsqueda binaria suele ser rápida y eficiente para arrays porque acceder al índice medio entre dos índices dados es … Continue reading «Búsqueda binaria en una lista enlazada individualmente»