JavaScript에서 순열을 계산하는 방법
순열은 배열에서 가능한 모든 시퀀스를 생성하는 것을 의미합니다. JavaScript에서는 몇 가지 다른 접근 방식을 사용하여 정수 배열을 순열할 수 있습니다.
메모이제이션을 사용한 접근 방식
한 가지 접근 방식은 재귀 및 메모이제이션을 사용하여 이전에 계산된 순열을 추적하는 것입니다. 구현은 다음과 같습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | let permArr = [];
let usedChars = [];
function permute(input) {
const chars = input.sort();
for (let i = 0; i < chars.length; i++) {
const ch = chars.splice(i, 1);
usedChars.push(ch);
if (chars.length === 0) {
permArr[permArr.length] = usedChars.join( "" );
}
permute(chars.join( "" ));
chars.splice(i, 0, ch);
usedChars.pop();
}
return permArr;
}
|
로그인 후 복사
변경되지 않는 배열을 사용한 접근 방식
또 다른 접근 방식은 원본 배열 변경을 방지하기 위해 변경되지 않는 슬라이싱 기술을 사용합니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | function permutator(inputArr) {
let result = [];
function permute(arr, memo = []) {
if (arr.length === 0) {
result.push(memo);
} else {
for (let i = 0; i < arr.length; i++) {
permute(arr.slice(0, i).concat(arr.slice(i + 1)), memo.concat(arr[i]));
}
}
}
permute(inputArr);
return result;
}
|
로그인 후 복사
ES6 버전
비돌연변이의 ES6 구현 접근 방식:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | const permutator = (inputArr) => {
let result = [];
const permute = (arr, m = []) => {
if (arr.length === 0) {
result.push(m);
} else {
for (let i = 0; i < arr.length; i++) {
let curr = arr.slice();
let next = curr.splice(i, 1);
permute(curr.slice(), m.concat(next));
}
}
};
permute(inputArr);
return result;
};
|
로그인 후 복사
샘플 입력 및 출력
예를 들어 다음 입력 배열을 사용하면:
순열 함수는 다음을 출력합니다.
1 2 3 4 5 6 7 8 | [
[ 1, 2, 3 ],
[ 1, 3, 2 ],
[ 2, 1, 3 ],
[ 2, 3, 1 ],
[ 3, 1, 2 ],
[ 3, 2, 1 ]
]
|
로그인 후 복사
이러한 순열은 입력 배열 요소의 가능한 모든 조합을 탐색하여 생성되며, 각 요소는 정확히 한 번만 사용됩니다. 각 순열에서.
위 내용은 JavaScript에서 배열의 모든 순열을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!