Combinatorial – Página 53

Cuente todas las strings posibles que se pueden generar colocando espacios

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es contar todas las strings posibles que se pueden generar colocando espacios entre cualquier par de caracteres adyacentes de la string. Ejemplos: Entrada: S = “AB” Salida: 2 Explicación: Todas las strings posibles son { “AB”, “AB”}. Entrada: S = “ABC” Salida: 4 Explicación: Todas las strings posibles … Continue reading «Cuente todas las strings posibles que se pueden generar colocando espacios»

Imprime todas las permutaciones lexicográficas mayores de una string dada

julio 5, 2022 Rudeus Greyrat

Dada una string S , imprime aquellas permutaciones de la string S que son lexicográficamente mayores que S. Si no existe tal permutación de string, imprime -1. Ejemplos: Entrada: BCA Salida: CAB, CBA Explicación: Aquí, S = “BCA”, y hay 2 strings “CAB, CBA” que son lexicográficamente mayores que S. Entrada: CBA Salida: -1 No … Continue reading «Imprime todas las permutaciones lexicográficas mayores de una string dada»

Número de arreglos de tamaño N cuyos elementos son enteros positivos y la suma es K

julio 5, 2022 Rudeus Greyrat

Dados dos enteros positivos N y K . La tarea es encontrar el número de arrays de tamaño N que se pueden formar de manera que los elementos de la array sean números enteros positivos y la suma de los elementos sea igual a K. Ejemplos: Input : N = 2, K = 3 Output … Continue reading «Número de arreglos de tamaño N cuyos elementos son enteros positivos y la suma es K»

Cuente todas las arrays de longitud N formadas por distintos elementos consecutivos cuyo primer y último elemento son iguales

julio 5, 2022 Rudeus Greyrat

Dados dos enteros M y N , la tarea es encontrar el número de arrays de N longitudes posibles que tengan elementos adyacentes no iguales que se encuentren en el rango [1, M] que tengan elementos en el primer y último índice iguales. Ejemplos: Entrada: N = 3, M = 3 Salida: 6 Explicación: Las … Continue reading «Cuente todas las arrays de longitud N formadas por distintos elementos consecutivos cuyo primer y último elemento son iguales»

Recuento de tripletes en una array dada que tiene GCD K

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros arr[] y un entero K , la tarea es contar todos los tripletes cuyo GCD sea igual a K . Ejemplos: Entrada: arr[] = {1, 4, 8, 14, 20}, K = 2 Salida: 3 Explicación: Trillizos (4, 14, 20), (8, 14, 20) y (4, 8, 14) tener GCD igual a … Continue reading «Recuento de tripletes en una array dada que tiene GCD K»

Divida la array en subarreglos a un costo mínimo minimizando el número de elementos repetidos en cada subarreglo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que tiene N enteros del rango [1, N] y un número entero K , la tarea es encontrar el costo mínimo posible para dividir la array en subarreglos no vacíos que se puede lograr en función de las siguientes condiciones: Si no hay ningún elemento único presente en el subarreglo, el … Continue reading «Divida la array en subarreglos a un costo mínimo minimizando el número de elementos repetidos en cada subarreglo»

Genere todas las combinaciones posibles de como máximo X caracteres de una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N caracteres, la tarea es generar todas las combinaciones posibles de, como máximo , X elementos (1 ≤ X ≤ N). Ejemplos: Entrada: N = 3, X = 2, arr[] = {‘a’, ‘b’, ‘a’} Salida: abc bc ca ab cb ac ba Explicación: Todas las combinaciones posibles usando … Continue reading «Genere todas las combinaciones posibles de como máximo X caracteres de una array dada»

La suma de las distancias de cada Node a todos los demás Nodes es máxima

julio 5, 2022 Rudeus Greyrat

Dado un árbol con N Nodes y N-1 aristas con raíz en 1 y dado un arreglo de N-1 enteros. La tarea es asignar pesos a los bordes del árbol de modo que la suma de las distancias de cada Node a todos los demás Nodes sea máxima . Ejemplos: Aporte: Salida: 46 Asigne el … Continue reading «La suma de las distancias de cada Node a todos los demás Nodes es máxima»

Maximice Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de Array dado

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el valor máximo de Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de esta array, es decir A 1 &(~A 2 ) & (~A 3 ) & ……& (~A n ) Ejemplos: Entrada: arr[] = … Continue reading «Maximice Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de Array dado»

Cuente las formas de colocar mosaicos en un tablero de N longitud usando mosaicos de dimensiones específicas

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es colocar mosaicos en un tablero de dimensiones N * 1 . La tarea es contar el número de formas de colocar mosaicos en un tablero usando mosaicos de dimensiones 1 * 1 y 2 * 1 . Ejemplos: Entrada: N = 2 Salida: 5 Explicación: Teselar … Continue reading «Cuente las formas de colocar mosaicos en un tablero de N longitud usando mosaicos de dimensiones específicas»