Encuentre el siguiente elemento mayor en una array circular – Part 1

Dado un arreglo circular arr[] de N enteros tal que el último elemento del arreglo dado es adyacente al primer elemento del arreglo, la tarea es imprimir el Próximo Elemento Mayor en este arreglo circular. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como «-1» . Ejemplos: Entrada: arr[] … Continue reading «Encuentre el siguiente elemento mayor en una array circular – Part 1»

Organice N elementos en forma circular de modo que todos los elementos sean estrictamente menores que la suma de los elementos adyacentes

Dada una array de N enteros, la tarea es ordenarlos en un arreglo circular de tal manera que el elemento sea estrictamente menor que la suma de sus elementos adyacentes. En caso de que tal arreglo no sea posible, imprima -1 . Tenga en cuenta que puede haber múltiples formas de organizar los elementos de modo … Continue reading «Organice N elementos en forma circular de modo que todos los elementos sean estrictamente menores que la suma de los elementos adyacentes»

Programa C para la suma máxima de subarreglo circular

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»

Implementación de Deque usando array circular

Deque o Double Ended Queue es una versión generalizada de la estructura de datos de Queue que permite insertar y eliminar en ambos extremos. En una publicación anterior, discutimos la introducción de deque. Ahora, en esta publicación, vemos cómo implementamos deque usando una array circular.  Operaciones en Deque:  Principalmente, las siguientes cuatro operaciones básicas se … Continue reading «Implementación de Deque usando array circular»

Número mínimo de colores necesarios para colorear una array circular

Dada una array circular arr[] que contiene N enteros, la tarea es encontrar el número mínimo de colores necesarios para colorear el elemento de la array de modo que dos elementos adyacentes que tengan valores diferentes no deben tener el mismo color. Ejemplos:   Entrada: arr[] = {1, 2, 1, 1, 2}  Salida: 2  Explicación:  Se … Continue reading «Número mínimo de colores necesarios para colorear una array circular»

Programa Javascript para la suma máxima de subarreglo circular

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 Javascript para la suma máxima de subarreglo circular»

Cola circular | Conjunto 1 (Introducción e implementación de array)

Requisito previo: colas ¿Qué es una cola circular? Una cola circular es una versión especial de cola donde el último elemento de la cola está conectado al primer elemento de la cola formando un círculo. Las operaciones se realizan según el principio FIFO (primero en entrar, primero en salir). También se le llama ‘Ring Buffer’ … Continue reading «Cola circular | Conjunto 1 (Introducción e implementación de array)»

Cambios mínimos de bits en la array circular binaria para alcanzar un índice

Dada una array circular binaria de N elementos de tamaño y dos números enteros positivos x e y que indican los índices en la array circular. La tarea es comprobar en qué camino, en el sentido de las agujas del reloj o en el sentido contrario, del índice x al índice y, nos enfrentamos al … Continue reading «Cambios mínimos de bits en la array circular binaria para alcanzar un índice»

Programa Python3 para la suma máxima de subarreglo circular

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 Python3 para la suma máxima de subarreglo circular»

Diferencia absoluta mínima de elementos adyacentes en una array circular

Dados n enteros, que forman un círculo. Encuentre el valor absoluto mínimo de cualquier par adyacente. Si hay muchas soluciones óptimas, genere cualquiera de ellas.  Nota: están en círculo  . Ejemplos:  Input : arr[] = {10, 12, 13, 15, 10} Output : 0 Explanation: |10 – 10| = 0 which is the minimum possible. Input … Continue reading «Diferencia absoluta mínima de elementos adyacentes en una array circular»