Categoría: partition

Particionar una lista enlazada en 3 partes de modo que la diferencia máxima entre sus tamaños sea mínima

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente , la tarea es dividir la lista enlazada dada en exactamente tres partes, de modo que la diferencia máxima entre la longitud de las listas enlazadas divididas sea mínima. Ejemplos: Entrada: 1->2->3->4->5 Salida: 1->2 3->4 5 Explicación:  Considere la división de la lista enlazada como: 1->2: El tamaño es 1. … Continue reading «Particionar una lista enlazada en 3 partes de modo que la diferencia máxima entre sus tamaños sea mínima»

Compruebe si una string binaria se puede dividir en subsecuencias disjuntas que son iguales a «010»

Posted on by Rudeus Greyrat

Dada una string binaria , S de tamaño N , la tarea es verificar si es posible dividir la string en subsecuencias disjuntas iguales a «010» . Ejemplos: Entrada: S = “010100” Salida: Si Explicación: Particionando la string de la manera 01 010 0 para generar dos subsecuencias iguales a “010”. Entrada: S = “010000” … Continue reading «Compruebe si una string binaria se puede dividir en subsecuencias disjuntas que son iguales a «010»»

Divida la array en K subconjuntos no vacíos de modo que la suma de sus máximos y mínimos se maximice

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y S[] que consisten en N y K enteros, la tarea es encontrar la suma máxima del mínimo y el máximo de cada subconjunto después de dividir la array en K subconjuntos de modo que el tamaño de cada subconjunto sea igual a uno de los elementos de la array S[] … Continue reading «Divida la array en K subconjuntos no vacíos de modo que la suma de sus máximos y mínimos se maximice»

Maximice la suma dividiendo strings binarias dadas según las condiciones dadas

Posted on by Rudeus Greyrat

Dadas dos strings binarias str1 y str2 cada una de longitud N, la tarea es dividir las strings de tal manera que la suma sea máxima con las condiciones dadas. Divida ambas strings en la misma posición en substrings de igual longitud. Si ambas substrings tienen solo 0, entonces el valor de esa substring que … Continue reading «Maximice la suma dividiendo strings binarias dadas según las condiciones dadas»

Particionar una lista enlazada en K grupos continuos con diferencias en sus tamaños como máximo 1

Posted on by Rudeus Greyrat

Dada una lista enlazada que consta de N Nodes y un número entero K , la tarea es dividir la lista enlazada dada en K grupos continuos de modo que la diferencia entre el tamaño de los grupos adyacentes después de la división sea como máximo 1 y los grupos se ordenen de forma descendente … Continue reading «Particionar una lista enlazada en K grupos continuos con diferencias en sus tamaños como máximo 1»

Partición de array en dos subconjuntos con mínimo Bitwise XOR entre su máximo y mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es dividir la array en dos subconjuntos de modo que Bitwise XOR entre el máximo del primer subconjunto y el mínimo del segundo subconjunto sea mínimo. Ejemplos: Entrada: arr[] = {3, 1, 2, 6, 4}  Salida: 1  Explicación:  Dividir la array dada en dos subconjuntos … Continue reading «Partición de array en dos subconjuntos con mínimo Bitwise XOR entre su máximo y mínimo»

Cuente las formas de dividir la array en tres subarreglos no vacíos que tengan valores Bitwise XOR iguales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros no negativos, la tarea es contar el número de formas de dividir la array en tres subarreglos no vacíos diferentes , de modo que Bitwise XOR de cada subarreglo sea igual.  Ejemplos: Entrada: arr[] = {7, 0, 5, 2, 7}  Salida: 2 Explicación: Todas las formas … Continue reading «Cuente las formas de dividir la array en tres subarreglos no vacíos que tengan valores Bitwise XOR iguales»

Divida la string dada en substrings de tamaño K llenando elementos

Posted on by Rudeus Greyrat

Dada una string str de longitud N y un entero K , la tarea es dividir la string en K grupos de tamaño y si al último grupo no le quedan K caracteres, entonces se usa un carácter ch para completar el grupo. Ejemplos: Entrada: str = “Algoritmos”, K = 3, ch = “@” Salida: … Continue reading «Divida la string dada en substrings de tamaño K llenando elementos»

Divida una array en subarreglos con el XOR bit a bit máximo de sus valores OR bit a bit respectivos

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el máximo Bitwise XOR de Bitwise OR de cada subarreglo después de dividir el arreglo en subarreglos (posibles ceros subarreglos). Ejemplos: Entrada: arr[] = {1, 5, 7}, N = 3 Salida: 7 Explicación: La array dada se puede expresar como el 1 … Continue reading «Divida una array en subarreglos con el XOR bit a bit máximo de sus valores OR bit a bit respectivos»

Número máximo de subconjuntos en los que se puede dividir una array de modo que el producto de sus mínimos con el tamaño de los subconjuntos sea al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número máximo de subconjuntos disjuntos en los que se puede dividir la array dada de tal manera que el producto del elemento mínimo de cada subconjunto con el tamaño de la el subconjunto es al menos … Continue reading «Número máximo de subconjuntos en los que se puede dividir una array de modo que el producto de sus mínimos con el tamaño de los subconjuntos sea al menos K»