Bagaimana untuk Menjana Semua Pilihatur Tatasusunan dalam JavaScript?

Bagaimana untuk Mengira Pilihatur dalam JavaScript?

Permutasi merujuk kepada menjana semua urutan yang mungkin daripada tatasusunan. Dalam JavaScript, tatasusunan integer boleh diubah suai menggunakan beberapa pendekatan berbeza.

Pendekatan dengan hafalan

Satu pendekatan melibatkan penggunaan ulangan dan hafalan untuk menjejak pilih atur yang dikira sebelumnya. Berikut ialah pelaksanaan:

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;
}

Pendekatan dengan tatasusunan tidak bermutasi

Pendekatan lain menggunakan teknik penghirisan tidak bermutasi untuk mengelak daripada mengubah tatasusunan asal:

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;
}

Versi ES6

Pelaksanaan ES6 bukan bermutasi pendekatan:

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;
};

Sampel Input dan Output

Sebagai contoh, dengan tatasusunan input berikut:

[1, 2, 3]

Fungsi pilih atur akan mengeluarkan:

[
  [ 1, 2, 3 ],
  [ 1, 3, 2 ],
  [ 2, 1, 3 ],
  [ 2, 3, 1 ],
  [ 3, 1, 2 ],
  [ 3, 2, 1 ]
]

Permutasi ini dijana dengan meneroka semua kemungkinan kombinasi elemen tatasusunan input, memastikan setiap elemen digunakan tepat sekali dalam setiap pilih atur.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Pilihatur Tatasusunan dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!