Categoría: subarray

Sub-arreglo más largo con igual número de caracteres alfabéticos y numéricos

Posted on by Rudeus Greyrat

Dada una array de caracteres alfanuméricos. La tarea es encontrar el subarreglo contiguo más largo que tenga el mismo número de letras (alfabetos) y números (dígitos numéricos). Imprime el índice inicial y final de este subarreglo. Si hay varios resultados, genera el que tenga el índice inicial más bajo. Ejemplos:   Entrada: arr[] = {‘A’, ‘B’, … Continue reading «Sub-arreglo más largo con igual número de caracteres alfabéticos y numéricos»

El subarreglo más largo de un arreglo que es una subsecuencia en otro arreglo

Posted on by Rudeus Greyrat

Dados dos arreglos arr1[] y arr2[] , la tarea es encontrar el subarreglo más largo de arr1 [] que es una subsecuencia de arr2[] . Ejemplos: Entrada: arr1[] = {4, 2, 3, 1, 5, 6}, arr2[] = {3, 1, 4, 6, 5, 2} Salida: 3 Explicación: El subarreglo más largo de arr1[] que es una … Continue reading «El subarreglo más largo de un arreglo que es una subsecuencia en otro arreglo»

Operaciones mínimas para hacer que Array se distinga eliminando y agregando en extremos opuestos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros. la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean distintos usando las siguientes operaciones.  Elimine un elemento del inicio de la array arr[] y agregue cualquier número entero al final. Elimine un elemento del final de la … Continue reading «Operaciones mínimas para hacer que Array se distinga eliminando y agregando en extremos opuestos»

Minimice los pasos para hacer que los elementos del arreglo sean 0 al reducir el mismo A[i] – X del subarreglo

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean cero . En un paso, las siguientes operaciones se realizan en un subarreglo del arreglo dado: Se elige cualquier entero X Si un elemento es mayor que … Continue reading «Minimice los pasos para hacer que los elementos del arreglo sean 0 al reducir el mismo A[i] – X del subarreglo»

Dividir Array en subarreglos de tamaño K llenando elementos

Posted on by Rudeus Greyrat

Dado un arreglo nums[ ] de tamaño N , la tarea es dividir el arreglo en grupos de tamaño K usando el siguiente procedimiento: El primer grupo consta de los primeros K elementos del arreglo, el segundo grupo consta del siguiente K elemento del arreglo, y así sucesivamente. Cada elemento puede ser parte de exactamente … Continue reading «Dividir Array en subarreglos de tamaño K llenando elementos»

Programa C++ para el tamaño del subarreglo con suma máxima

Posted on by Rudeus Greyrat

Se da un arreglo, encuentre la longitud del subarreglo que tiene la suma máxima. Ejemplos:  Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, … Continue reading «Programa C++ para el tamaño del subarreglo con suma máxima»

Longitud mínima del subarreglo en un arreglo ternario dado que tiene 0 como elemento mayoritario

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de tamaño n con solo tres tipos de enteros 0, 1 y 2 . Encuentre la longitud mínima del subarreglo del arreglo arr[] de longitud >=2, tal que tenga una frecuencia de 0 mayor que 1 y 2 . Si no se encuentra, imprima -1 .  Entrada: arr[] = … Continue reading «Longitud mínima del subarreglo en un arreglo ternario dado que tiene 0 como elemento mayoritario»

Programa Java para la suma máxima de subarreglo circular

Posted on by Rudeus Greyrat

Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos.  Ejemplos:  Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa Java para la suma máxima de subarreglo circular»

Longitud máxima del subarreglo contiguo creciente más largo después de eliminar exactamente un elemento del arreglo

Posted on by Rudeus Greyrat

Dada una array arr[ ] de N enteros. La tarea es encontrar la longitud máxima del subarreglo contiguo creciente más largo después de eliminar exactamente un elemento del arreglo dado.  Ejemplos: Entrada: N = 5, arr[] = { 2, 4, 1, 5, 7 } Salida : 4 Explicación: después de eliminar el tercer elemento de … Continue reading «Longitud máxima del subarreglo contiguo creciente más largo después de eliminar exactamente un elemento del arreglo»

Subsecuencia creciente más larga que forma un subarreglo en la representación ordenada del arreglo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la longitud de la subsecuencia creciente más larga de modo que forme una subarreferencia cuando se ordena la array original. Ejemplos: Entrada: arr[] = { 2, 6, 4, 8, 2, 9 } Salida: 3 Explicación:  array ordenada: {2, 2, 4, 6, 8, 9} Todas … Continue reading «Subsecuencia creciente más larga que forma un subarreglo en la representación ordenada del arreglo»