Berapa Banyak Pilihatur Yang Terdapat pada Nombor 0-8, dan Bagaimana Saya Boleh Menjananya dalam PHP?

Mengira Semua Pilih Pilih Yang Mungkin

Dalam matematik, pilih atur ialah susunan objek dalam susunan tertentu. Konsep ini sering ditemui apabila berurusan dengan set nombor, di mana bilangan susunan berpotensi boleh menjadi luas.

Pertimbangkan senario berikut: Anda mempunyai set nombor dari 0 hingga 8. Objektif anda adalah untuk menjana semua pilih atur yang mungkin bagi nombor ini, memastikan setiap set menggunakan semua nombor tepat sekali.

Untuk mengira bilangan pilih atur, kami menggunakan pilih atur formula:

nPk = n!/(n-k)!

di mana n mewakili jumlah bilangan elemen, dan k mewakili bilangan elemen yang dipilih. Dalam contoh ini, kita mempunyai n = 9 elemen dan k = 9, menghasilkan:

9P9 = 9! = 362880

Untuk menjana pilih atur dalam PHP, kita boleh menggunakan algoritma yang digariskan dalam "Buku Masakan PHP" O'Reilly (resipi 4.26):

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

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

Menjalankan kod ini akan menghasilkan 362880 pilih atur yang mungkin bagi nombor dari 0 hingga 8.

Atas ialah kandungan terperinci Berapa Banyak Pilihatur Yang Terdapat pada Nombor 0-8, dan Bagaimana Saya Boleh Menjananya dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!