Los periódicos y revistas a menudo tienen acertijos criptoaritméticos de la forma: Ejemplos: Input : s1 = SEND, s2 = «MORE», s3 = «MONEY» Output : One of the possible solution is: D=1 E=5 M=0 N=3 O=8 R=2 S=7 Y=6 Explanation: The above values satisfy below equation : SEND + MORE ——– MONEY ——– Se … Continue reading «Programa en C++ para resolver acertijos criptoritméticos»
Dadas dos arrays sudoku[][] y region[][] de tamaño N * N , la tarea es completar el Sudoku dado sobre la base de las regiones irregulares dadas. Si no es posible completar la array sudoku[][] , imprima -1 . Las siguientes son las definiciones de las arrays: Sudoku Matrix (sudoku[][]): Es una array N×N que … Continue reading «Resolver Sudoku sobre la base de las regiones irregulares dadas»
Dada una string str, imprime todas las combinaciones de una string en orden lexicográfico. Ejemplos: Input: str = «ABC» Output: A AB ABC AC ACB B BA BAC BC BCA C CA CAB CB CBA Input: ED Output: D DE E ED Enfoque: cuente las ocurrencias de todos los caracteres en la string usando un … Continue reading «Imprime todas las combinaciones de una string en orden lexicográfico»
Trie es una estructura de datos de recuperación de información eficiente . Con Trie, las complejidades de búsqueda se pueden llevar a un límite óptimo. Dada una serie de strings . La tarea es imprimir todas las strings en el orden inverso del diccionario usando Trie . Si hay duplicados en la array de entrada, debemos … Continue reading «Imprimir strings en orden de diccionario inverso usando Trie»
Dada una string, genere todas las permutaciones que no contengan ‘B’ después de ‘A’, es decir, la string no debe contener «AB» como una substring. Ejemplos: Entrada: str = “ABC” Salida: ACB, BAC, BCA, CBA De 6 permutaciones de “ABC”, 4 siguen la restricción dada y 2 (“ABC” y “CAB”) no la siguen. Entrada: str … Continue reading «Genera todas las permutaciones de una string que siguen las restricciones dadas»
Dado un árbol N-ario , la tarea es imprimir todas las rutas de la raíz a la hoja del árbol N-ario dado . Ejemplos: Entrada: 1 / \ … Continue reading «Imprima todas las rutas de raíz a hoja de un árbol N-ario»
Dadas las dimensiones de un tablero de ajedrez (N x M), determine el número mínimo de reinas necesarias para cubrir todas las casillas del tablero. Una reina puede atacar cualquier casilla a lo largo de su fila, columna o diagonales. Ejemplos: Input : N = 8, M = 8 Output : 5 Layout : Q … Continue reading «Reinas mínimas necesarias para cubrir todas las casillas de un tablero de ajedrez»
Dada una array binaria. La tarea es voltear la array horizontalmente (encontrar la imagen de la array) y luego invertirla. Nota : Voltear una array horizontalmente significa invertir cada fila de la array. Por ejemplo, voltear [1, 1, 0, 0] horizontalmente da como resultado [0, 0, 1, 1]. Invertir una array significa reemplazar cada 0 … Continue reading «Voltear horizontalmente una array binaria»
Entrada: str = «235813» Salida: verdadero Explicación: una de las secuencias posibles es: 2 , 3 , 5 , 8 , 13 donde 3 = 1 + 2 , 5 = 3 + 2 , 8 = 5 + 3 y 13 = 8 + 5 . Entrada: str = “199100199” Salida: verdadero Explicación: una … Continue reading «String con secuencia aditiva | Conjunto-2»
Dado un tablero de ajedrez N x N con un caballo inicialmente parado en la fila X y la columna Y , la tarea es imprimir todos los caminos posibles de modo que el caballo deba visitar cada casilla exactamente una vez. Ejemplo: Entrada: N = 5, X = 1, Y = 1 Salida: 1 … Continue reading «Imprima todo el recorrido de Knight posible desde un punto de partida en el tablero de ajedrez NxN»