찾다

집 >웹 프론트엔드 >JS 튜토리얼 >JavaScript의 완전 순열을 위한 6가지 알고리즘

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

高洛峰
高洛峰원래의
2016-11-26 10:02:481694검색

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

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


10.