Colección de citas famosas - Libros antiguos - Salida lexicográfica completamente ordenada

Salida lexicográfica completamente ordenada

El problema del número total de permutaciones y combinaciones de caracteres no repetidos (generalmente resuelve este tipo de problema de forma recursiva, descompone el problema en 1 n-1 y continúa descomponiendo recursivamente la parte n-1).

Combinación: Cada carácter puede aparecer o no en una combinación, por lo que para un solo carácter, el estado es 0 o 1, con 0 bit no presente y 1 bit presente. Por tanto, puede considerarse como un número representado en binario para permitir un análisis exhaustivo de la combinación.

Matriz completa

Modo recursivo: se utiliza principalmente para la disposición de caracteres no repetidos en una cadena. Cada personaje aparece en el arreglo, pero en una posición diferente. Mantenga el primer carácter sin cambios y organice todas las cadenas en las siguientes partes. Recurrir a todos los personajes posteriores a la vez no sólo consigue todos los arreglos.

Método no recursivo: resuelva todas las permutaciones, encuentre las reglas mediante bucles y encuentre la siguiente permutación del orden del diccionario de la permutación. Esto puede resolver el problema de permutación de caracteres repetidos. permutaciones es menor que n!