Dada una string, debe imprimir todas las strings posibles que se pueden formar colocando espacios (cero o uno) entre ellas Ejemplos: Input : str[] = «ABC» Output : ABC AB C A BC A B C Input : str[] = «ABCD» Output : ABCD A BCD AB CD A B CD ABC D A BC … Continue reading «Imprime todas las strings posibles que se pueden hacer colocando espacios»
Dado un entero positivo n . La tarea es encontrar la suma del cuadrado del coeficiente binomial, es decir, n C 0 2 + n C 1 2 + n C 2 2 + n C 3 2 + ……… + n C n-2 2 + n C n-1 2 + n C n 2 … Continue reading «Suma de cuadrados de coeficientes binomiales»
Dada una palabra, encuentre una permutación lexicográficamente más pequeña de ella. Por ejemplo, la permutación lexicográficamente más pequeña de «4321» es «4312» y la siguiente permutación más pequeña de «4312» es «4231». Si la string se ordena en orden ascendente, la siguiente permutación lexicográficamente más pequeña no existe. Hemos discutido next_permutation() que modifica una string … Continue reading «¿Cómo encontrar la permutación anterior lexicográficamente?»
Dados dos enteros positivos N y K , la tarea es encontrar la media del mínimo de todos los subconjuntos posibles de tamaño K de los primeros N números naturales . Ejemplos: Entrada: N = 3, K = 2 Salida: 1,33333 Explicación: Todos los subconjuntos posibles de tamaño K son {1, 2}, {1, 3}, {2, … Continue reading «Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales»
Dados Cuatro enteros N , K , P y Q . La tarea es calcular el número de formas de ordenar N números que están en un rango de 1 a K de modo que el primer número sea P, el último número sea Q y no haya dos números adyacentes consecutivos. Ejemplos: Input: N = … Continue reading «Número de formas de organizar N números que están en un rango de 1 a K bajo restricciones dadas.»
Dada una string S de longitud N que consta de letras minúsculas, la tarea es encontrar el número mínimo de operaciones para convertir la string dada en un palíndromo . En una sola operación, elija cualquier carácter y reemplácelo por su alfabeto siguiente o anterior. Nota: Los alfabetos son cíclicos, es decir, si z aumenta, … Continue reading «Minimice el reemplazo de caracteres a su alfabeto más cercano para hacer una string palindrómica»
Dados dos enteros N y K , encuentre el número distinto de formas de crear una array de N elementos donde cada elemento está en el rango [1, K] y cada par de elementos adyacentes (P, Q) es tal que P <= Q o P % Q > 0 . Ejemplo: Entrada: N = 2, … Continue reading «Recuento de arrays distintas de tamaño N con elementos hasta K, de modo que el par de elementos adyacentes sea ascendente o no múltiplo»
Dado un número entero N, la tarea es encontrar el número de permutaciones de números enteros del rango [1, N] que pueden formar un gráfico acíclico de acuerdo con las siguientes condiciones: Para cada 1 ≤ i ≤ N , encuentre el j más grande tal que 1 ≤ j < i y A[j] > … Continue reading «Cuente las permutaciones de todos los números enteros hasta N que pueden formar un gráfico acíclico basado en condiciones dadas»
Dados dos números enteros N y K , encuentre la secuencia de permutación Kth de números de 1 a N sin usar la función STL. Nota: Suponga que las entradas son tales que la K-ésima permutación de N número siempre es posible. Ejemplos: Entrada: N = 3, K = 4 Salida: 231 Explicación: La lista … Continue reading «Encuentre la K-ésima secuencia de permutación de los primeros N números naturales»
Dado un número N , la tarea es encontrar la suma del producto de elementos de todos los subconjuntos posibles formados por solo divisores de N . Ejemplos: Entrada: N = 3 Salida: 7 Explicación: Los divisores de 3 son 1 y 3. Todos los subconjuntos posibles son {1}, {3}, {1, 3}. Por tanto, la suma … Continue reading «Suma del producto de todos los subconjuntos formados por solo divisores de N»