JavaScript의 완전 순열을 위한 6가지 알고리즘

전체 순열은 O(n!)의 시간 복잡도를 갖는 알고리즘입니다. 이틀 전에 학생들에게 강의를 하던 중 우연히 이 문제가 생각나서 7로 풀 수 있습니다. 그 중 동적 루프가 유사한 알고리즘은 역추적 알고리즘이 상대적으로 구현하기 번거로워서 독자의 편의를 위해 6가지 유형을 정리했다. 모든 알고리즘은 JavaScript로 작성되었으며 직접 실행할 수 있습니다.
알고리즘 1: 교환(재귀)
1.
3. ="Content-Type" content="text/html; charset=utf-8" />
4.  ;/head>6. 7.

전체 순열(재귀적 스왑)
8.
2011.05.24

10.