Dados dos enteros n y k. Considere la primera permutación de n números naturales, P = “1 2 3 … n”, imprima un “Resultado” de permutación tal que abs(Resultado i – P i ) = k donde P i denota la posición de i en la permutación P. El valor de P i varía de … Continue reading «K diferencia permutación»
Dada una string de longitud N. Puede intercambiar solo los elementos adyacentes y cada elemento puede intercambiarse al menos una vez. Encuentre el número de permutaciones de la string que se pueden generar después de realizar los intercambios como se mencionó. Ejemplos: Input : 12345 Output : 12345 12354 12435 13245 13254 21345 21354 21435 … Continue reading «Genere permutaciones con solo intercambios adyacentes permitidos»
Dado un polígono regular de N lados , hemos conectado todos los vértices en el centro del polígono, dividiendo así el polígono en N partes iguales. Nuestra tarea es la Cuenta del número total de ciclos en el polígono. Nota: un ciclo es un circuito cerrado que comienza y termina en el mismo punto. Ejemplos: … Continue reading «Número de ciclos formados al unir los vértices de un polígono de n lados en el centro»
Dados cuatro enteros X , Y , M y W . La tarea es encontrar el número de formas de elegir X hombres y Y mujeres del total de M hombres y W mujeres. Ejemplos: Entrada: X = 1, Y = 2, M = 1, W = 3 Salida: 3 Vía 1: Elige el único … Continue reading «Total de formas de elegir X hombres y Y mujeres de un total de M hombres y W mujeres»
Dados tres enteros N , P y Q , la tarea es contar todas las posibles strings binarias distintas de longitud N de modo que cada string binaria no contenga P veces 0 consecutivos y Q veces 1 consecutivos. Ejemplos: Entrada: N = 5, P = 2, Q = 3 Salida: 7 Explicación: Las strings … Continue reading «Contar posibles strings binarias de longitud N sin P 0s consecutivos y Q 1s consecutivos»
Dados dos números enteros N y K , la tarea es contar los números hasta N dígitos de modo que no haya dos ceros adyacentes y el rango de dígitos sea de 0 a K-1. Ejemplos: Entrada: N = 2, K = 3 Salida: 8 Explicación: Hay 8 números tales que los dígitos son solo … Continue reading «Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente»
Requisito previo: número total de posibles árboles binarios de búsqueda con n claves dada una array arr[] de N enteros. La tarea es contar el número de árboles de búsqueda binaria que se pueden realizar utilizando cada Node del elemento en arr[] como Node raíz. Ejemplos: Entrada: arr[] = { 20, 10, 30 } Salida: … Continue reading «Número total de BST que utilizan elementos de array»
Dada una string S. La tarea es contar los pares no superpuestos de substrings palindrómicas S1 y S2 de modo que las strings sean S1[L1…R1] y S2[L2…R2] donde 0 ≤ L1 ≤ R1 < L2 ≤ R2 < N . La tarea es contar el número de pares de substrings palindrómicas que no se superponen. Ejemplos: … Continue reading «Contar pares de substrings palindrómicas no superpuestas de la string dada»
Dada una array, arr[] y un entero X , la tarea es contar el número de elementos mayores que X después de dividir equitativamente el subconjunto de elementos. Es decir, cada elemento del subconjunto será igual a Ejemplos: Entrada: arr[] = {5, 1, 2, 1}, X = 3 Salida: 2 Explicación: el subconjunto que se … Continue reading «Número máximo de elementos mayores que X después de distribuir equitativamente el subconjunto de la array»
Dada una array , arr[] de tamaño N y un número entero K , la tarea es dividir la array en K subconjuntos que no se intersecan, de modo que la unión de todos los K subconjuntos sea igual a la array dada. Ejemplos: Entrada: arr[]= {2, 3}, K=2 Salida: 4 Explicaciones: Las formas posibles … Continue reading «Cuente las formas de dividir la array en K subconjuntos que no se cruzan»