Permutation and Combination – Página 9

Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño 26 , que representa frecuencias de carácter ‘a’ a ‘z’ , la tarea es encontrar el número máximo de strings palindrómicas de longitud 3 que se pueden generar a partir del recuento especificado de alfabetos. Ejemplos: Entrada: arr[] = {4, 5, 0, 0, 0, 0, 0, 0, 0, 0, … Continue reading «Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos»

Tiempo máximo en formato HH:MM:SS que se puede representar con seis dígitos dados

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta solo de seis dígitos enteros, la tarea es devolver el tiempo máximo en un formato de 24 horas que se puede representar utilizando los dígitos de la array dada. Nota: La hora mínima en formato de 24 horas es 00:00:00 y la hora máxima es 23:59:59. Si no se … Continue reading «Tiempo máximo en formato HH:MM:SS que se puede representar con seis dígitos dados»

Número de formas de colorear bloques NK usando la operación dada

julio 5, 2022 Rudeus Greyrat

Dados N bloques, de los cuales K está coloreado. Estos bloques de color K se indican mediante una array arr[] . La tarea consiste en contar el número de formas de colorear los bloques restantes sin colorear, de modo que solo cualquiera de los bloques adyacentes, de un bloque coloreado, pueda colorearse en un solo … Continue reading «Número de formas de colorear bloques NK usando la operación dada»

Cuente las formas de organizar N objetos distintos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales

julio 5, 2022 Rudeus Greyrat

Dados N objetos distintos, la tarea es encontrar el número de arreglos distintos de N objetos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales. Si A, B y C son tres objetos distintos, entonces los arreglos {A, B, C}, {C, A, B} y {B, C, A} se consideran … Continue reading «Cuente las formas de organizar N objetos distintos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales»

Recuento de formas de seleccionar K celdas vacías consecutivas de una Array dada

julio 5, 2022 Rudeus Greyrat

Dada una array binaria V[][] de dimensiones N * M , en la que cada celda está vacía o bloqueada marcada con un 0 y un 1 respectivamente, la tarea es contar el número de formas de seleccionar K celdas vacías consecutivas de la misma fila o columna. Ejemplos: Entrada: V[][] = {{1, 1, 0}, {0, … Continue reading «Recuento de formas de seleccionar K celdas vacías consecutivas de una Array dada»

Cuente los pares de vértices en Tree de manera que la distancia entre ellos sea par

julio 5, 2022 Rudeus Greyrat

Dado un árbol de N vértices, la tarea es encontrar el número de pares de vértices tales que la distancia entre ellos sea par pero no pueda ser 0 Ejemplos: Entrada: N = 5, Bordes = [ [1, 0], [2, 1], [3, 1], [4, 3] ] … Continue reading «Cuente los pares de vértices en Tree de manera que la distancia entre ellos sea par»

Contar secuencias de longitud dada que tienen sumas de prefijos no negativos que pueden generarse por valores dados

julio 5, 2022 Rudeus Greyrat

Dados dos enteros M y X , la tarea es encontrar el número de secuencias de longitud M que se pueden generar que comprendan X y -X de modo que sus respectivos recuentos sean iguales y el prefijo que suma a cada índice de la secuencia resultante no sea negativo _ Ejemplos: Entrada: M = … Continue reading «Contar secuencias de longitud dada que tienen sumas de prefijos no negativos que pueden generarse por valores dados»

Consultas de nCr%p en complejidad de tiempo O(1)

julio 5, 2022 Rudeus Greyrat

Dadas las consultas Q y P donde P es un número primo, cada consulta tiene dos números N y R y la tarea es calcular nCr mod p. Restricciones: N <= 106 R <= 106 p is a prime number Ejemplos: Entrada: Q = 2 p = 1000000007 1ra consulta: N = 15, R = 4 … Continue reading «Consultas de nCr%p en complejidad de tiempo O(1)»

Permutaciones de n cosas tomadas r a la vez con k cosas juntas

julio 5, 2022 Rudeus Greyrat

Dados n, r y K. La tarea es encontrar el número de permutaciones de cosas diferentes tomadas a la vez de modo que las cosas específicas siempre ocurran juntas. Ejemplos: Input : n = 8, r = 5, k = 2 Output : 960 Input : n = 6, r = 2, k = 2 … Continue reading «Permutaciones de n cosas tomadas r a la vez con k cosas juntas»

Cuente secuencias de corchetes regulares distintas que no son N periódicas

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de secuencias de corchetes distintas que se pueden formar usando 2 * N corchetes de modo que la secuencia no sea N-periódica . Se dice que una secuencia de corchetes str de longitud 2 * N es N-periódica si la secuencia se puede … Continue reading «Cuente secuencias de corchetes regulares distintas que no son N periódicas»