Dados dos enteros, N y K, la tarea es encontrar el número de permutaciones de números de 0 a N – 1, de modo que haya al menos K posiciones en el arreglo tal que arr[i] = i ( 0 <= i < N ). Como la respuesta puede ser muy grande, calcule el resultado … Continue reading «Cuente las permutaciones de 0 a N-1 con al menos K elementos iguales a las posiciones»
Dadas dos strings A y B , cada una de longitud N y un número entero K , la tarea es encontrar si la string A se puede convertir en string B , utilizando las siguientes operaciones cualquier número de veces: Tipo 1 : elija el índice i e intercambie A i y A i+1 … Continue reading «Compruebe si la string A se puede convertir en la string B cambiando A[i] por A[i+1] o A[i]..A[i+K-1] por A[i]+1 cada uno»
Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos: Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the … Continue reading «Programa en C++ para contar conjuntos de 1 y 0 en una array binaria»
Dados dos números enteros N y K , la tarea es calcular el número mínimo de intercambios de dígitos adyacentes necesarios para hacer que el número entero N sea divisible por K . Ejemplos: Entrada: N = 12345, K = 2 Salida: 1 Explicación: Los dígitos en el índice 3 y t se pueden intercambiar … Continue reading «Intercambios mínimos adyacentes de dígitos requeridos para hacer que N sea divisible por K»
Dada una array arr[] que consta de valores (0, 1, 2, 3) de longitud N, que representan el tipo de trabajo que se puede realizar en cualquier i-ésimo día, de modo que la tarea sea del tipo A o del tipo B. Cada valor en la array se define como: 0 : no hay tareas … Continue reading «Número mínimo de días en los que no se realiza ninguna tarea»
Dadas dos arrays arr1[] y arr2[] con elementos distintos de tamaño N. La tarea es contar el número total de combinaciones posibles después de intercambiar elementos en el mismo índice de ambas arrays de modo que no haya duplicados en ambas arrays después realizando la operación. Ejemplos: Entrada: arr1[] = {1, 2, 3, 4}, arr2[] … Continue reading «Recuento de posibles arrays únicas después de intercambiar elementos en el mismo índice de arrays dadas»
Dado un conjunto, escriba un programa en Python para generar todos los subconjuntos posibles de tamaño n del conjunto dado dentro de una lista. Ejemplos: Input : {1, 2, 3}, n = 2 Output : [{1, 2}, {1, 3}, {2, 3}] Input : {1, 2, 3, 4}, n = 3 Output : [{1, 2, 3}, … Continue reading «Programa Python para obtener todos los subconjuntos del tamaño dado de un conjunto»
Dada una string binaria S , la tarea es imprimir todos los números decimales distintos que se pueden obtener generando todas las permutaciones de la string binaria . Ejemplos: Entrada: S = “110” Salida: {3, 5, 6} Explicación: Todas las permutaciones posibles son {“110”, “101”, “110”, “101”, “011”, “011”}. Los números decimales equivalentes de estas … Continue reading «Números distintos obtenidos al generar todas las permutaciones de una string binaria»
Dada una string binaria y k, para verificar si contiene todas las permutaciones de longitud k o no. Ejemplos: Input : Binary string 11001 k : 2 Output : Yes 11001 contains all possibilities of binary sequences with k = 2, 00, 01, 10, 11 Input : Binary string: 1001 k : 2 Output: No … Continue reading «Comprobar si una string binaria contiene todas las permutaciones de longitud k»
Nos dan una secuencia de números del 1 al n. Cada permutación en la secuencia que necesitamos generar debe diferir de la permutación anterior intercambiando solo dos elementos adyacentes de la secuencia. Ejemplos: Input : n = 3 Output : 123 132 312 321 231 213 Input : n = 4 Output : 1234 1243 … Continue reading «Algoritmo de Johnson y Trotter»