Bagaimanakah Saya Boleh Menjana Semua Permutasi Susunan Integer dengan Cekap dalam JavaScript?

Mengenal pasti Pilihatur Tatasusunan dalam JavaScript

Untuk mengira semua pilihatur tatasusunan integer, terdapat nuansa yang perlu dipertimbangkan semasa menyesuaikan algoritma berasaskan rentetan untuk bekerja pada tatasusunan.

Fungsi asal (direka bentuk untuk rentetan) menjejak aksara melalui aksara dan tatasusunanChars terpakai. Ia berulang melalui setiap aksara, menambahkannya pada UseChars dan secara rekursif memanggil permute pada aksara yang tinggal.

Menyesuaikan diri dengan Integer

Untuk menampung tatasusunan integer, pengubahsuaian diperlukan:

1. Integer Penjejakan: Gantikan aksara dan aksara terpakai dengan tatasusunan integer untuk menjejaki elemen.
2. Splicing dan Concatenation: Gunakan splice dan concat untuk memanipulasi tatasusunan integer dan bukannya rentetan.
3. Pecah dan Pencantuman: Keluarkan operasi pemisahan dan penyambungan rentetan sejak ia tidak terpakai kepada integer.

Fungsi Disemak untuk Tatasusunan

Fungsi yang disemak di bawah menangani penyesuaian yang disebutkan di atas:

function permute(inputArr) {
    const permArr = [];
    const usedInts = [];

    for (let i = 0; i < inputArr.length; i++) {
        const el = inputArr.splice(i, 1);
        usedInts.push(el);
        if (inputArr.length === 0) {
            permArr.push(usedInts.slice());
        }
        permute(inputArr.slice());
        inputArr.splice(i, 0, el);
        usedInts.pop();
    }

    return permArr;
}

Penggunaan Contoh

Menggunakan fungsi yang disemak, kita boleh mengira pilih atur untuk tatasusunan integer:

console.log(permute([1, 2, 3, 4])); // [[1, 2, 3, 4], [1, 2, 4, 3], ...]

console.log(permute([5, 6, 7])); // [[5, 6, 7], [5, 7, 6], ...]

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menjana Semua Permutasi Susunan Integer dengan Cekap dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!