Bagaimanakah saya boleh menjana semua kemungkinan kombinasi elemen daripada tatasusunan 1D, dengan mengambil kira susunan dan pendua?

Menjana Gabungan daripada Tatasusunan 1D

Pengenalan

Gabungan elemen daripada tatasusunan yang diberikan mencari aplikasi dalam pelbagai domain seperti sebagai kombinatorik dan pengoptimuman.

Pernyataan Masalah

Memandangkan tatasusunan 1D, objektifnya adalah untuk menentukan semua kemungkinan gabungan elemen, memastikan kedua-dua susunan dan pendua dipertimbangkan .

Penyelesaian

Untuk menjana semua kombinasi sambil memfaktorkan dalam susunan dan pendua, pendekatan yang sistematik diperlukan. Satu pendekatan sedemikian melibatkan penggunaan rekursi bersama-sama dengan manipulasi tatasusunan:

<code class="php"><?php $array = array('Alpha', 'Beta', 'Gamma');

function depth_picker($arr, $temp_string, &$collect) {
    if ($temp_string != "") 
        $collect []= $temp_string;

    for ($i=0, $iMax = sizeof($arr); $i < $iMax; $i++) {
        $arrcopy = $arr;
        $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element
        if (sizeof($arrcopy) > 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }   
    }   
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?></code>

Penjelasan

1. Fungsi depth_picker secara rekursif melintasi tatasusunan dan membina kombinasi berdasarkan susunan daripada elemen.
2. Setiap panggilan rekursif beroperasi pada salinan tatasusunan, mengalih keluar satu elemen pada satu masa.
3. Jika salinan tatasusunan tidak kosong, rekursi diteruskan dengan tatasusunan yang diubah suai dan rentetan semasa dengan elemen yang dialih keluar dilampirkan.
4. Jika salinan tatasusunan kosong, rentetan semasa dengan elemen terakhir yang dilampirkan ditambahkan pada tatasusunan kumpul.
5. Fungsi print_r memaparkan gabungan yang dikumpul.

Output

Menggunakan tatasusunan yang disediakan, kod menjana gabungan berikut:

Array
(
    [0] =>  Alpha
    [1] =>  Alpha Beta
    [2] =>  Alpha Beta Gamma
    [3] =>  Alpha Beta Gamma Sigma
    [4] =>  Alpha Beta Sigma
    [5] =>  Alpha Beta Sigma Gamma
    [6] =>  Alpha Gamma
    [7] =>  Alpha Gamma Beta
    [8] =>  Alpha Gamma Beta Sigma
    [9] =>  Alpha Gamma Sigma
    [10] =>  Alpha Gamma Sigma Beta
    [11] =>  Alpha Sigma
    [12] =>  Alpha Sigma Beta
    [13] =>  Alpha Sigma Beta Gamma
    [14] =>  Alpha Sigma Gamma
    [15] =>  Alpha Sigma Gamma Beta
    [16] =>  Beta
    [17] =>  Beta Alpha
    [18] =>  Beta Alpha Gamma
    [19] =>  Beta Alpha Gamma Sigma
    [20] =>  Beta Alpha Sigma
    [21] =>  Beta Alpha Sigma Gamma
    [22] =>  Beta Gamma
    [23] =>  Beta Gamma Alpha
    [24] =>  Beta Gamma Alpha Sigma
    [25] =>  Beta Gamma Sigma
    [26] =>  Beta Gamma Sigma Alpha
    [27] =>  Beta Sigma
    [28] =>  Beta Sigma Alpha
    [29] =>  Beta Sigma Alpha Gamma
    [30] =>  Beta Sigma Gamma
    [31] =>  Beta Sigma Gamma Alpha
    [32] =>  Gamma
    [33] =>  Gamma Alpha
    [34] =>  Gamma Alpha Beta
    [35] =>  Gamma Alpha Beta Sigma
    [36] =>  Gamma Alpha Sigma
    [37] =>  Gamma Alpha Sigma Beta
    [38] =>  Gamma Beta
    [39] =>  Gamma Beta Alpha
    [40] =>  Gamma Beta Alpha Sigma
    [41] =>  Gamma Beta Sigma
    [42] =>  Gamma Beta Sigma Alpha
    [43] =>  Gamma Sigma
    [44] =>  Gamma Sigma Alpha
    [45] =>  Gamma Sigma Alpha Beta
    [46] =>  Gamma Sigma Beta
    [47] =>  Gamma Sigma Beta Alpha
    [48] =>  Sigma
    [49] =>  Sigma Alpha
    [50] =>  Sigma Alpha Beta
    [51] =>  Sigma Alpha Beta Gamma
    [52] =>  Sigma Alpha Gamma
    [53] =>  Sigma Alpha Gamma Beta
    [54] =>  Sigma Beta
    [55] =>  Sigma Beta Alpha
    [56] =>  Sigma Beta Alpha Gamma
    [57] =>  Sigma Beta Gamma
    [58] =>  Sigma Beta Gamma Alpha
    [59] =>  Sigma Gamma
    [60] =>  Sigma Gamma Alpha
    [61] =>  Sigma Gamma Alpha Beta
    [62] =>  Sigma Gamma Beta
    [63] =>  Sigma Gamma Beta Alpha
)

Output ini mengandungi semua kombinasi yang mungkin dan pengaturan, memenuhi keperluan yang ditetapkan masalah.

Atas ialah kandungan terperinci Bagaimanakah saya boleh menjana semua kemungkinan kombinasi elemen daripada tatasusunan 1D, dengan mengambil kira susunan dan pendua?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!