Dada una array 2D arr[][] de la forma {inicio, fin} que representa la hora de inicio y finalización de N reuniones, también dadas dos arrays entrada[] y existe[] que representan las horas de apertura y cierre de la sala de reuniones respectivamente, la tarea es encontrar el tiempo mínimo durante el cual se puede asistir … Continue reading «Duración de la reunión más pequeña a la que se puede asistir»
Dada una array 2D A[][] de tamaño N x 2 donde: Cada elemento se encuentra entre [1, N]. A[i][0] significa que debe haber como máximo A[i][0] elementos estrictamente menores que i+1 y como máximo A[i][1] elementos estrictamente mayores que i+1. La tarea es encontrar el máximo número de elementos que pueden unirse cumpliendo la condición … Continue reading «Maximice los números que se pueden agrupar según las condiciones dadas»
Dada una array ordenada ascendente arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en K subarreglos no vacíos de modo que la suma de las diferencias del máximo y el mínimo de cada subarreglo se minimice. Ejemplos: Entrada: arr[] = { 10, 20, 70, 80 }, … Continue reading «Divida una array ordenada en K partes con la suma de la diferencia de máximo y mínimo minimizada en cada parte – Conjunto 2»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa C++ para encontrar k elementos máximos de array en el orden original»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Javascript para buscar un elemento en una array ordenada y rotada»
Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa C para verificar el elemento mayoritario en una array ordenada»
Dados dos números enteros N y B , la tarea es imprimir el índice máximo que puede alcanzar un puntero, comenzando desde el índice 0 th en una array de números naturales (es decir, 0, 1, 2, 3, 4, 5…), digamos arr [] , en N pasos sin colocarse en el índice B en ningún … Continue reading «Índice máximo que un puntero puede alcanzar en N pasos evitando un índice dado B – Conjunto 3 (Búsqueda binaria)»