Categoría: partition

Particiones máximas posibles de una array dada con un costo como máximo K y un recuento igual de elementos pares e impares

Posted on by Rudeus Greyrat

Dados dos enteros N, K y un arreglo , arr[] de tamaño N, que contiene un número igual de elementos pares e impares, y también dado que el costo de dividir el arreglo haciendo un corte entre el índice i  y i+1 es igual a abs(arr[i]-arr[i+1]) , la tarea es encontrar las particiones máximas de … Continue reading «Particiones máximas posibles de una array dada con un costo como máximo K y un recuento igual de elementos pares e impares»

Encuentre particiones para maximizar la suma de conteos pares e impares en la parte izquierda y derecha

Posted on by Rudeus Greyrat

Dada una array arr[] que tiene N enteros positivos, la tarea es encontrar todos los índices i (1 ≤ i ≤ N – 1) tales que, la suma del conteo de números pares en el subarreglo izquierdo [0, i – 1 ] y el recuento de números impares en el subarreglo derecho [i, n – … Continue reading «Encuentre particiones para maximizar la suma de conteos pares e impares en la parte izquierda y derecha»

Compruebe si una array se puede dividir en K subarreglos que no se superponen cuyos valores AND bit a bit son iguales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero positivo K , la tarea es verificar si la array se puede dividir en K subarreglos no superpuestos y no vacíos , de modo que Bitwise AND de todos los subarreglos sean iguales. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, … Continue reading «Compruebe si una array se puede dividir en K subarreglos que no se superponen cuyos valores AND bit a bit son iguales»

Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string

Posted on by Rudeus Greyrat

Dada una string S que consta de N alfabetos en minúsculas, la tarea es verificar si todas las strings de al menos una longitud de 2 formadas al seleccionar cada carácter de la string S solo una vez son palindrómicas o no . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string»

Divida la array en el máximo de subconjuntos posibles que tengan el producto de su longitud con el elemento máximo al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es maximizar el número de subconjuntos que tienen un producto de su tamaño y su elemento máximo al menos K dividiendo el elemento de la array en subconjuntos disjuntos. Ejemplos: Entrada: N = 5, K = 4, arr[] … Continue reading «Divida la array en el máximo de subconjuntos posibles que tengan el producto de su longitud con el elemento máximo al menos K»

Reorganice la array dada dividiéndola por la mitad e insertando la segunda mitad al revés en una posición alternativa

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud uniforme N , la tarea es realizar las siguientes operaciones en la array dada: Divide la array dada por la mitad. Inserte la segunda mitad en orden inverso en posiciones alternas desde el principio. Ejemplos:  Entrada: N = 6, arr[] = {1, 2, 3, 4, 5, 6} Salida: 1 … Continue reading «Reorganice la array dada dividiéndola por la mitad e insertando la segunda mitad al revés en una posición alternativa»

Divida la array en subarreglos de modo que la suma de la diferencia entre sus máximos y mínimos sea máxima

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es dividir la array en subarreglos de modo que la suma de la diferencia entre los elementos máximo y mínimo para todos los subarreglos sea máxima. Ejemplos : Entrada: arr[] = {8, 1, 7, 9, 2} Salida: 14 Explicación: Considere dividir la array dada … Continue reading «Divida la array en subarreglos de modo que la suma de la diferencia entre sus máximos y mínimos sea máxima»

Divida la array en un número mínimo de subconjuntos de modo que los elementos de todos los pares estén presentes en diferentes subconjuntos al menos una vez

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros distintos, la tarea es encontrar el número mínimo de veces que la array debe dividirse en dos subconjuntos de modo que los elementos de cada par estén presentes en dos subconjuntos diferentes al menos una vez. Ejemplos: Entrada: arr[] = { 3, 4, 2, 1, 5 … Continue reading «Divida la array en un número mínimo de subconjuntos de modo que los elementos de todos los pares estén presentes en diferentes subconjuntos al menos una vez»

Dividir una array en subsecuencias de igual longitud que consisten solo en elementos iguales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es verificar si es posible dividir la array arr[] en diferentes subsecuencias de igual tamaño de modo que cada elemento de la subsecuencia sea igual. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Ejemplos: Entrada: arr[] = {1, … Continue reading «Dividir una array en subsecuencias de igual longitud que consisten solo en elementos iguales»

Particionamiento de tres vías de una array sin cambiar el orden relativo

Posted on by Rudeus Greyrat

Dada una array y un rango [ lowVal , highVal ], divida la array alrededor del rango de modo que la array se divida en tres partes.  Todos los elementos más pequeños que lowVal vienen primero.  Todos los elementos en el rango lowVal a highVal vienen a continuación.  Todos los elementos mayores que highVVal aparecen … Continue reading «Particionamiento de tres vías de una array sin cambiar el orden relativo»