중화사전망 - 서예자전 - 사전 순서 알고리즘 문제

사전 순서 알고리즘 문제

반복되지 않는 문자의 총 배열 및 조합 수 문제 (일반적으로 이러한 문제를 재귀적으로 해결하고, 문제를 1+n- 1 으로 분해하고, n- 1 부분에 대해 반복 분해를 계속합니다.)

조합: 각 문자는 조합에 나타나거나 조합에 나타나지 않을 수 있으므로 단일 문자의 경우 상태는 0 또는 1, 0 비트는 나타나지 않고 1 비트는 나타납니다. 따라서 조합에 대한 포괄적인 분석을 위해 이진수로 표시된 숫자로 간주할 수 있습니다.

전체 배열

반복 모드: 주로 문자열에서 반복되지 않는 문자의 배열에 사용됩니다. 각 문자는 배열에 나타나지만 위치는 다릅니다. 첫 번째 문자는 그대로 두고 모든 문자열을 다음 섹션에 정렬합니다. 한 번에 모든 후속 캐릭터를 재귀적으로 하면 모든 스케줄을 얻을 수 있을 뿐만 아니라

비반복 방법: 모든 정렬을 해결하고, 규칙을 순환하고, 해당 정렬의 다음 사전 순서 정렬을 찾아 n 보다 작은 반복 문자의 정렬 문제를 해결할 수 있습니다!