Arrays – Página 21 – Barcelona Geeks

Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden

julio 5, 2022 Rudeus Greyrat

Dadas N strings en forma de array str , cada una de longitud M y que contiene solo los caracteres ‘ a ‘ y ‘ b ‘. La tarea es encontrar el recuento del número mínimo de pares de inversión posibles en las strings resultantes formadas al concatenar todas las N strings en cualquier orden, … Continue reading «Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden»

Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar la suma más grande de cualquier subarreglo contiguo en el arreglo modificado formado al repetir el arreglo dado K veces. Ejemplos: Entrada: arr[] = {-1, 10, 20}, K = 2 Salida: 59 Explicación: Después de concatenar … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2»

Valor más grande de K tal que tanto K como -K existen en Array en un rango de índice dado [L, R]

julio 5, 2022 Rudeus Greyrat

Dada una array , arr[] de N enteros y 2 enteros L y R , la tarea es devolver el entero más grande K mayor que 0 y L<=K<=R, de modo que ambos valores K y -K existan en la array arr [] . Si no existe tal entero, devuelve 0 . Ejemplos: Aporte:N = … Continue reading «Valor más grande de K tal que tanto K como -K existen en Array en un rango de índice dado [L, R]»

Subarreglo más largo con todos los elementos pares o impares

julio 5, 2022 Rudeus Greyrat

Dado un arreglo A[ ] de N enteros no negativos, la tarea es encontrar la longitud del subarreglo más largo tal que todos los elementos en ese subarreglo sean pares o impares. Ejemplos: Entrada: A[] = {2, 5, 7, 2, 4, 6, 8, 3} Salida: 4 Explicación: el subconjunto {2, 4, 6, 8} de longitud … Continue reading «Subarreglo más largo con todos los elementos pares o impares»

Programa Java para encontrar el prefijo común más largo utilizando la coincidencia palabra por palabra

julio 5, 2022 Rudeus Greyrat

Dado un conjunto de strings, encuentre el prefijo común más largo. Ejemplos: Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra palabra … Continue reading «Programa Java para encontrar el prefijo común más largo utilizando la coincidencia palabra por palabra»

Imprime todos los pares posibles con XOR primo en el Array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros positivos. La tarea es imprimir todos los pares posibles de modo que su XOR sea un número primo . Ejemplos: Entrada: arr[] = {1, 3, 6, 11} Salida: (1, 3) (1, 6) (3, 6) (6, 11) Explicación: El XOR de los pares anteriores: 1^3 = 2 1^6 = … Continue reading «Imprime todos los pares posibles con XOR primo en el Array»

Programa de Python para organizar números dados para formar el número más grande

julio 5, 2022 Rudeus Greyrat

Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Programa de Python para organizar números dados para formar el número más grande»

Algoritmo en el lugar

julio 5, 2022 Rudeus Greyrat

In-place tiene más de una definición. Una definición estricta es. Un algoritmo in situ es un algoritmo que no necesita espacio extra y produce una salida en la misma memoria que contiene los datos transformando la entrada ‘in situ’. Sin embargo, se permite un pequeño espacio adicional constante utilizado para las variables. Una definición más … Continue reading «Algoritmo en el lugar»

Programa Java para la suma máxima de subarreglo circular

julio 5, 2022 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»

La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es seleccionar repetidamente tripletes y eliminar los elementos máximo y mínimo de los tripletes en cada operación, de modo que la array restante tenga la longitud más larga posible y consista solo en elementos distintos. Ejemplos: Entrada: N = 5, arr[] = {1, 2, … Continue reading «La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes»