Rumah > pembangunan bahagian belakang > tutorial php > Berapa Banyak Pilihatur Wujud untuk Set Sembilan Nombor dan Bagaimana Ia Boleh Dijana dalam PHP?

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

DDD
Lepaskan: 2024-12-17 01:19:25
asal
271 orang telah melayarinya

How Many Permutations Exist for a Set of Nine Numbers and How Can They Be Generated in PHP?

Menyenaraikan semua Set Permutasi Nombor

Dalam alam kombinatorik, pilih atur merujuk kepada susunan unsur tertib daripada set tertentu. Memandangkan set nombor antara 0 hingga 8, cabarannya adalah untuk menjana semua pilih atur yang mungkin di mana setiap nombor muncul tepat sekali dalam satu set.

Mengira Pilihatur

The formula untuk mengira bilangan pilih atur n unsur, diambil k pada satu masa, ialah:

nPk = n! / (n - k)!
Salin selepas log masuk

Dalam ini kes, di mana n = 9 dan k = 9, kita mempunyai:

9P9 = 9! = 362,880
Salin selepas log masuk

Oleh itu, terdapat 362,880 pilih atur yang mungkin bagi set yang diberikan.

Pelaksanaan PHP

Salah satu cara untuk menjana pilih atur ini dalam PHP adalah melalui rekursif algoritma:

<?php
pc_permute([0, 1, 2, 3, 4, 5, 7, 8]);

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);
        }
    }
}
?>
Salin selepas log masuk

Sampel Output

Menjalankan kod ini akan menghasilkan pilih atur sampel berikut:

0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 8 7
0 1 2 3 4 5 7 6 8
0 1 2 3 4 5 7 8 6
0 1 2 3 4 5 8 6 7
0 1 2 3 4 5 8 7 6
...
Salin selepas log masuk

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

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan