JavaScript에서 순열을 생성하는 방법은 무엇입니까?
나는 이미 이 문제를 구현했으므로 algorithms repo의 내 github에서 찾을 수 있습니다.
여기에 지정된 크기의 세트에서 순열을 생성하는 함수가 있습니다.
https://github.com/gkucmierz/algorithms/blob/master/js/generate_permutations.js
따라서
3
를 전달하면 다음과 같은 2차원 배열을 얻게 됩니다.console.log(genPermutations(3));
[
[
0,
1,
2
],
[
0,
2,
1
],
[
1,
0,
2
],
[
1,
2,
0
],
[
2,
0,
1
],
[
2,
1,
0
]
]
하위 배열은
0
에서 2
까지 인덱싱되므로 이 인덱스를 사용하여 코드에 매우 쉽게 적응할 수 있습니다.const map = ['a', 'b', 'c'];
console.log(
genPermutations(3)
.map(permutation => {
return permutation.map(idx => map[idx]).join('')
})
);
[
'abc',
'acb',
'bac',
'bca',
'cab',
'cba'
]
Reference
이 문제에 관하여(JavaScript에서 순열을 생성하는 방법은 무엇입니까?), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/gkucmierz/how-to-generate-permutations-in-javascript-4120텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)