Dada una array A de n enteros y una array B de m enteros, encuentre la suma máxima de subarreglos contiguos de la array A tal que cualquier elemento de la array B no esté presente en ese subarreglo. Ejemplos: Entrada: A = {1, 7, -10, 6, 2}, B = {5, 6, 7, 1} Salida … Continue reading «Suma máxima de subarreglo excluyendo ciertos elementos»
La búsqueda binaria es un método popular de búsqueda en una array o lista ordenada. Simplemente divide la lista en dos mitades y descarta la mitad que tiene cero probabilidad de tener la clave. Al dividir, verificamos el punto medio para la clave y usamos la mitad inferior si la clave es menor que el … Continue reading «Búsqueda binaria usando pthread»
Todos somos conscientes del algoritmo de búsqueda binaria. La búsqueda binaria es el algoritmo más fácil y difícil para hacerlo bien. Presento algunos problemas interesantes que recopilé sobre la búsqueda binaria. Hubo algunas requests de búsqueda binaria. Le pido que respete el código: «Intento sinceramente resolver el problema y asegurarme de que no haya casos … Continue reading «La búsqueda binaria omnipresente | Serie 1»
Dada una array arr[] que consta de N strings y una array Query[] que consta de Q consultas. Cada string en los arreglos arr[] y Query[] tiene la forma D/M/Y donde D , M e Y denotan la fecha, el mes y el año. Para cada consulta, la tarea es imprimir la siguiente fecha más … Continue reading «Consultas para encontrar la fecha futura más cercana»
Dados tres números W , B y O que representan las cantidades de camisas blancas, negras y de otros colores respectivamente, la tarea es encontrar el número máximo de cajas requeridas para que cada caja contenga tres camisas que consisten en al menos una camisa blanca y otra negra usando la cantidad dada de camisas. … Continue reading «Maximice las cajas requeridas para mantener al menos una camisa negra y una blanca»
Dada una array de N enteros , la tarea es calcular la longitud de la secuencia más larga de enteros consecutivos que se pueden formar a partir de la array. También se da que los 0 en la array se pueden convertir a cualquier valor. Ejemplo: Entrada: N = 7, A = {0, 6, 5, … Continue reading «Longitud de la secuencia consecutiva más larga que se puede formar a partir de Array convirtiendo 0s»
Dada una array de N enteros , la tarea es encontrar el número de elementos que satisfacen la siguiente condición: si el elemento es X , entonces tiene que haber exactamente X cantidad de elementos en la array (excluyendo el número X ) que son mayores que o igual a X Ejemplos: Input: arr[] = … Continue reading «Contar elementos de manera que haya exactamente X elementos con valores mayores o iguales a X»
Requisito previo: verificar si una array se ordena y gira mediante la búsqueda lineal Dada una array arr[] de N enteros distintos, la tarea es verificar si esta array se ordena cuando se gira en sentido contrario a las agujas del reloj. Una array ordenada no se considera ordenada y rotada, es decir, debe haber … Continue reading «Compruebe si una array está ordenada y girada mediante la búsqueda binaria»
Dada una array de citas [] que consta de N números enteros en orden no creciente, que representan citas, la tarea es encontrar el índice H. El índice H generalmente se asigna al investigador y denota las contribuciones realizadas en términos de número de artículos y citas. El índice H (H) es el valor más … Continue reading «Encuentre el índice H para citas ordenadas usando la búsqueda binaria»
Dada una array de N rangos ordenados y un número K . La tarea es encontrar el índice del rango en el que se encuentra K. Si K no se encuentra en ninguno de los rangos dados, imprima -1 . Nota: Ninguno de los rangos dados coincide. Ejemplos: Entrada: arr[] = { { 1, 3 }, { … Continue reading «Buscar un elemento en N rangos dados»