Dada una array ordenada de tamaño n*n . Calcular la media y la mediana de la array. Ejemplos: Input : 1 2 3 4 5 6 7 8 9 Output :Mean: 5 Median: 5 Input : 1 1 1 2 2 2 4 4 4 Output :Mean: 2 Median: 2 Mean of matrix is = … Continue reading «Media y mediana de una array»
Dada una array de n enteros. Se nos permite agregar k enteros adicionales en la array y luego encontrar la mediana de la array resultante. Podemos elegir cualquier valor de k para agregar. Restricciones: k < n n + k is always odd. Ejemplos: Input : arr[] = { 4, 7 } k = 1 Output … Continue reading «Mediana después de K enteros adicionales»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa Java para encontrar la mediana en una array ordenada por filas»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: C++ // C++ program to find median of a matrix // sorted row wise #include<bits/stdc++.h> using namespace std; const int MAX = 100; // function to find … Continue reading «Encuentre la mediana en la array ordenada por filas»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar un elemento X de la array tal que la suma de sus diferencias absolutas con cada elemento de la array sea mínima. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 3 Explicación: Para el elemento arr[0](= 1): |(1 – … Continue reading «Elemento de array con suma mínima de diferencias absolutas | conjunto 2»
Dada una secuencia A 1 , A 2 , A 3 , … A n de enteros distintos. La tarea es encontrar los últimos 2 elementos restantes después de eliminar la mediana de 3 elementos consecutivos cualesquiera repetidamente de la secuencia. Ejemplos: Entrada: A[] = {2, 5, 3} Salida: 2 5 La mediana de {2, … Continue reading «Encuentre los dos últimos elementos restantes después de eliminar la mediana de 3 elementos consecutivos cualesquiera repetidamente»
Requisito previo: Tree Traversals (Inorder, Preorder and Postorder) , Median Dado un árbol binario que tiene Nodes integrales, la tarea es encontrar la mediana para cada posición en el recorrido del árbol en preorder, postorder y inorder. La array mediana se da como la array formada con la ayuda de PreOrder, PostOrder e Inorder transversal … Continue reading «Encuentre la array mediana para el árbol binario»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa C++ para encontrar la mediana en la array ordenada por filas»
Dada una string s escrita en forma de mediana, cámbiela de nuevo a la string original. La letra mediana en una string es la letra que está en el medio de la string. Si la longitud de la string es par, la letra mediana está a la izquierda de las dos letras del medio. La … Continue reading «Decodificar una string mediana a la string original»
Esta es una extensión de la mediana de dos arreglos ordenados de igual tamaño. Aquí también manejamos arrays de tamaño desigual. Ejemplos: Input: a[] = {1, 12, 15, 26, 38} b[] = {2, 13, 24} Output: 14 Explanation: After merging arrays the result is 1, 2, 12, 13, 15, 24, 26, 38 median = (13 … Continue reading «Mediana de dos arrays ordenadas de diferentes tamaños | Conjunto 1 (lineal)»