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 «Suma de subarreglo circular máxima»
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»
Dada una array arr de tamaño N y un número entero K , la tarea es encontrar la suma máxima de subarreglo de tamaño k entre todos los subarreglos contiguos (considerando también el subarreglo circular). Ejemplos: Entrada: arr = {18, 4, 3, 4, 5, 6, 7, 8, 2, 10}, k = 3 Salida: suma circular … Continue reading «Suma circular máxima de subarreglo de tamaño K»
Dada una string cíclica str y dos enteros i y j , la tarea es contar el número mínimo de pasos necesarios para pasar de str[i] a str[j] . Un movimiento es llegar a cualquier carácter adyacente en la string y el movimiento solo se cuenta si str[start] != start[end] donde start es el índice … Continue reading «Movimientos mínimos para alcanzar de i a j en una string cíclica»
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 C++ para la suma máxima de subarreglo circular»
Dada una array circular de N enteros , la tarea es minimizar la máxima diferencia absoluta de los elementos adyacentes de la array sin ninguna eliminación. Ejemplos: Entrada: arr[] = {1, 3, 10, 2, 0, 9, 6} Salida: {0, 2, 6, 10, 9, 3, 1} Explicación: En el ejemplo anterior, la diferencia máxima entre elementos … Continue reading «Minimizar la diferencia absoluta máxima de elementos adyacentes en una array circular»
Dada una array circular arr[] que consta de N enteros, la tarea es encontrar el número mínimo de operaciones para reducir todos los elementos de una array circular a 0 . En cada operación, reduce el elemento actual en 1 ( comenzando desde el primer elemento ) y pasa al siguiente elemento. Ejemplos: Entrada: arr[] … Continue reading «Número mínimo de decrementos por 1 necesarios para reducir todos los elementos de una array circular a 0»
Dada una array circular arr[] de tamaño N y un índice K , la tarea es invertir todos los elementos de la array circular a partir del índice K . Ejemplos: Entrada: arr[] = {3, 5, 2, 4, 1}, K = 2 Salida: 4 2 5 3 1 Explicación: después de invertir los elementos de … Continue reading «Invierta todos los elementos de la array circular dada a partir del índice K»
Dada una array arr[] de números positivos, encuentre la suma máxima de una subsecuencia con la restricción de que no deben ser adyacentes 2 números en la secuencia en la array donde se supone que el último y el primer elemento son adyacentes. Ejemplos: Entrada: arr[] = {3, 5, 3} Salida: 5 Explicación: No podemos tomar … Continue reading «Suma máxima en una array circular tal que no haya dos elementos adyacentes | conjunto 2»
Requisito previo: lista circular enlazada individualmente Hemos discutido los conceptos básicos y cómo implementar una cola circular usando una array en el conjunto 1. Cola circular | Conjunto 1 (Introducción e implementación de arrays) En esta publicación, se analiza otro método de implementación de colas circulares, utilizando la lista circular enlazada individualmente. Operaciones en cola … Continue reading «Cola circular | Conjunto 2 (Implementación de lista enlazada circular)»