Colección de citas famosas - Colección de poesías - Código de problema de orden del diccionario

Código de problema de orden del diccionario

El problema del número total de permutaciones y combinaciones de caracteres no repetidos (la recursividad generalmente se usa para resolver este tipo de problemas, descomponer el problema en 1 + n-1 y continuar 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 el bit 0 no presente y el bit 1 presente. Por tanto, puede considerarse como un número expresado en binario para realizar el análisis completo de la combinación.

Matriz completa

Método recursivo: se utiliza principalmente para organizar caracteres que no se repiten en una cadena. Cada personaje aparece en el arreglo, pero en una posición diferente. Mantenga el primer carácter sin cambios y organice el resto de la cadena. No sólo se pueden obtener todas las permutaciones recurriendo todos los caracteres posteriores al mismo tiempo.

Método no recursivo: resuelva todas las permutaciones, encuentre las reglas a través de bucles y encuentre la siguiente permutación lexicográfica de esta permutación, que puede resolver el problema de permutación de caracteres repetidos. En este momento, el número de permutaciones. es menor que n!