Dado un entero K y una array de N filas y M columnas, la tarea es encontrar el número mínimo de operaciones necesarias para igualar todos los elementos de la array. En una sola operación, se puede sumar o restar K de cualquier elemento de la array. Imprime -1 si es imposible hacerlo. Ejemplos: Entrada: … Continue reading «Operaciones mínimas de tipo dado para igualar todos los elementos de una array»
Dada una string binaria S , la tarea es contar el número mínimo de saltos requeridos para agrupar todos los 1 juntos. Ejemplos: Entrada: S = “000010011000100” Salida: 5 Explicación: 0000 1 0011000100 -> 000000111000100 requiere 2 saltos. 000000111000 1 00 -> 000000111100000 requiere 3 saltos. Por lo tanto, se requieren al menos 5 saltos para agrupar … Continue reading «Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada»
Dados dos enteros positivos N y X . La tarea es imprimir la mediana máxima posible generando un Array de tamaño N con suma X Ejemplos: Entrada: N = 1, X = 7 Salida: 7 Explicación: La array puede ser: [7], la mediana es el primer elemento, es decir, 7. Entrada: N = 7, X … Continue reading «Mediana máxima posible generando un Array de tamaño N con suma X»
Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . Dada una array de enteros arr[] y un entero K , la tarea es encontrar la mediana de cada ventana de tamaño K comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»
Dado un árbol de búsqueda binario, encuentre la mediana de él. Si no. de Nodes son pares: entonces mediana = ((n/2º Node + ((n)/2º+1) Node) /2 Si el número de Nodes es impar: entonces mediana = (n+1)/2º Node. Por ejemplo , la mediana de debajo de BST es 12. Más ejemplos: Given BST(with odd no. of … Continue reading «Encuentre la mediana de BST en tiempo O (n) y espacio O (1)»
Dada una array A[] de N enteros donde N es par, . la tarea es generar una array de medianas donde la mediana de la array se calcula tomando la mediana de la array A[] excluyendo el elemento A[i]-ésimo . Ejemplos: Entrada N = 4, A = [2, 4, 4, 3] Salida: [4, 3, 3, … Continue reading «Encuentre la mediana para cada elemento de la array excluyendo el índice en el que se calcula la mediana»
Dada la mediana del triángulo equilátero M , la tarea es encontrar el área del círculo circunscrito de este triángulo equilátero usando la mediana M. Ejemplos: Entrada: M = 3 Salida: 12,5664 Entrada: M = 6 Salida: 50,2655 Enfoque: La observación clave en el problema es que el baricentro, el circuncentro, el ortocentro y el … Continue reading «Área del Circuncírculo de un Triángulo Equilátero usando la Mediana»
Dada una array arr[] de N elementos, la tarea es encontrar el valor de x que minimice el valor de expresión para c = 1. |a 1 −x| c +|a 2 −x| c +···+|a n −x| c = |a 1 −x|+|a 2 −x|+···+|a n −x| Ejemplos: Entrada : arr[] = { 1, 2, 9, … Continue reading «Minimizar el valor de x que minimiza el valor de |a1−x|^c+|a2−x|^c+···+|an−x|^c para el valor de c como 1 y 2»
Dada la longitud de los tres lados de un triángulo como a , b y c . La tarea es calcular la longitud de la mediana del triángulo. La mediana de un triángulo es un segmento de recta que une un vértice con el punto medio del lado opuesto, bisecando así ese lado. Ejemplos: Entrada: … Continue reading «Encuentra la longitud de la mediana de un triángulo si se dan las longitudes de los lados»
Recomendamos encarecidamente consultar los siguientes artículos como requisito previo para ello. Algoritmos aleatorios | Conjunto 1 (Introducción y Análisis) Algoritmos Aleatorizados | Conjunto 2 (Clasificación y Aplicaciones) En esta publicación, se analiza un algoritmo de Monte Carlo. Declaración del problema: Dada una array no ordenada A[] de n números y ε > 0, calcule un … Continue reading «Algoritmos aleatorios | Conjunto 3 (1/2 mediana aproximada)»