> 웹 프론트엔드 > JS 튜토리얼 > JavaScript에서 배열의 모든 순열을 생성하는 방법은 무엇입니까?

JavaScript에서 배열의 모든 순열을 생성하는 방법은 무엇입니까?

Susan Sarandon
풀어 주다: 2024-12-22 05:14:18
원래의
352명이 탐색했습니다.

How to Generate All Permutations of an Array in JavaScript?

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();  // Prevent duplicate permutations with identical values

 

  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

[1, 2, 3]

로그인 후 복사

순열 함수는 다음을 출력합니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿