Berapa Banyak Pilihatur Wujud untuk Set Nombor Diberi, dan Bagaimana Ia Boleh Dijana dalam PHP?

Mencari Semua Set Nombor Kemungkinan Menggunakan Pilihatur

Mengira semua set nombor yang mungkin daripada julat tertentu yang menggunakan semua nombor dan membenarkan setiap nombor untuk muncul sekali sahaja melibatkan konsep matematik pilihatur. Formula pilih atur mengira bilangan susunan atau susunan unik bagi set elemen.

Untuk set n nombor, di mana n! mewakili faktorial bagi n (n (n-1) (n-2) ... * 1), jumlah bilangan pilih atur diberikan oleh:

nPk = n!/(n-k)!

Dalam ini kes, dengan 9 nombor dan memilih kesemuanya (k=n), bilangan pilih atur menjadi:

9P9 = 362,880

Untuk menjana pilih atur ini dalam PHP, seseorang boleh gunakan fungsi ini yang disediakan oleh "Buku Masakan PHP" O'Reilly:

function pc_permute($items, $perms = array( )) {
    if (empty($items)) {
        print join(' ', $perms) . "\n";
    } else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
            $newitems = $items;
            $newperms = $perms;
            list($foo) = array_splice($newitems, $i, 1);
            array_unshift($newperms, $foo);
            pc_permute($newitems, $newperms);
        }
    }
}

Memanggil fungsi ini dengan set nombor, seperti:

pc_permute(array(0, 1, 2, 3, 4, 5, 7, 8));

akan mencetak semua pilih atur yang mungkin, termasuk contoh yang disediakan:

0-1-2-3-4-5-6-7-8
0-1-2-3-4-5-6-8-7
0-1-2-3-4-5-8-6-7
0-1-2-3-4-8-5-6-7
0-1-2-3-8-4-5-6-7
0-1-2-8-3-4-5-6-7
...

Atas ialah kandungan terperinci Berapa Banyak Pilihatur Wujud untuk Set Nombor Diberi, dan Bagaimana Ia Boleh Dijana dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!