Categoría: subarray

Programa C++ para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa C++ para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»

Programa Javascript para el subarreglo contiguo de suma más grande

Posted on by Rudeus Greyrat

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»

Imprime la array después de que se gire a la derecha K veces | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un valor K, la tarea es imprimir la array rotada K veces a la derecha. Ejemplos: Entrada: arr = {1, 3, 5, 7, 9}, K = 2 Salida: 7 9 1 3 5 Entrada: arr = {1, 2, 3, 4, 5}, K = 4 Salida: 2 3 … Continue reading «Imprime la array después de que se gire a la derecha K veces | conjunto 2»

Cuente las formas de dividir la array en dos subarreglos de igual suma reemplazando cada elemento de la array a 0 una vez

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar el número de formas de dividir la array en dos subarreglos de igual suma después de cambiar un único elemento de la array a 0 . Ejemplos:   Entrada: arr[] = {1, 2, -1, 3} Salida: 4 Explicación:  Reemplazando arr[0] por 0, arr[] … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma reemplazando cada elemento de la array a 0 una vez»

Programa de Python para encontrar el subarreglo Jumbo GCD

Posted on by Rudeus Greyrat

Dado un arreglo, escriba un programa para encontrar el GCD máximo entre todos los subarreglo de tamaño >= 2 del arreglo dado. Ejemplos: Input list: [2, 3, 4, 4, 4] Output: 4 Input list: [3, 7, 2, 9, 18, 5, 1, 13 ] Output: 9 Acercarse: Importar el módulo de matemáticas para python Introduzca una … Continue reading «Programa de Python para encontrar el subarreglo Jumbo GCD»

Encuentre la longitud del subarreglo más grande en el que todos los elementos son números autobiográficos

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de enteros, nuestra tarea es encontrar la longitud del subarreglo más grande tal que todos los elementos del subarreglo sean Número autobiográfico.  Un número autobiográfico es un número tal que el primer dígito cuenta cuántos ceros hay en él, el segundo dígito cuenta cuántos hay y así sucesivamente. Por ejemplo, 21200 tiene … Continue reading «Encuentre la longitud del subarreglo más grande en el que todos los elementos son números autobiográficos»

Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array. Ejemplos: Entrada: arr[] = {2, 2, -3, 3} Salida: 2 Explicación: Cambiando arr[0] = 2 a arr[0] = -2, la array … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array»

Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)

Posted on by Rudeus Greyrat

Dada una array no ordenada de enteros no negativos y una suma de enteros , encuentre una subarreglo continuo que se suma a una suma dada. Puede haber más de un subarreglo con suma como la suma dada, imprima primero ese subarreglo. Ejemplos:  Entrada : arr[] = {1, 4, 20, 3, 10, 5}, suma = 33 … Continue reading «Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)»

Partición en dos subconjuntos de longitudes K y (N – k) de modo que la diferencia de sumas sea máxima

Posted on by Rudeus Greyrat

Dada una array de enteros no negativos de longitud N y un entero K. Dividir la array dada en dos subconjuntos de longitud K y N – K para que la diferencia entre la suma de ambos subconjuntos sea máxima. Ejemplos:   Input : arr[] = {8, 4, 5, 2, 10} k = 2 Output : … Continue reading «Partición en dos subconjuntos de longitudes K y (N – k) de modo que la diferencia de sumas sea máxima»

Calcule el máximo de la función de manera eficiente en todos los subconjuntos

Posted on by Rudeus Greyrat

Dada una array, arr[] y una función F(i, j) . La tarea es calcular max{F(i, j)} sobre todos los sub-arreglos [i..j]. La función F() se define como:  Ejemplos:  Entrada: array[] = { 1, 5, 4, 7 }  Salida: 6  Valores de F(i, j) para todas las sub-arrays:  { 1, 5 } = |1 – 5| … Continue reading «Calcule el máximo de la función de manera eficiente en todos los subconjuntos»