Bagaimana untuk Menjana Semua Pilihatur Senarai dalam Go?

Permutasi dalam Go: Panduan Mendalam

Artikel ini membincangkan cara berbeza untuk menjana semua pilih atur yang mungkin bagi senarai elemen dalam Pergi.

Satu kaedah biasa ialah algoritma Heap, yang menjana setiap pilihatur daripada yang sebelumnya dengan menukar sepasang elemen. Fungsi Go berikut melaksanakan algoritma ini:

func permutations(arr []int)[][]int{
    var helper func([]int, int)
    res := [][]int{}

    helper = func(arr []int, n int){
        if n == 1{
            tmp := make([]int, len(arr))
            copy(tmp, arr)
            res = append(res, tmp)
        } else {
            for i := 0; i < n; i++{
                helper(arr, n - 1)
                if n % 2 == 1{
                    tmp := arr[i]
                    arr[i] = arr[n - 1]
                    arr[n - 1] = tmp
                } else {
                    tmp := arr[0]
                    arr[0] = arr[n - 1]
                    arr[n - 1] = tmp
                }
            }
        }
    }
    helper(arr, len(arr))
    return res
}

Untuk menggunakan fungsi ini, hanya masukkan sekeping integer dan ia akan mengembalikan sekeping semua pilih atur senarai input. Contohnya:

arr := []int{1, 2, 3}
fmt.Println(permutations(arr))

Kaedah lain untuk menjana pilih atur ialah menggunakan sistem nombor faktorial. Kaedah ini membolehkan penjanaan cepat pilih atur leksikografi ke-n. Untuk mendapatkan maklumat lanjut tentang kaedah ini, rujuk bahagian "Permutasi" dalam artikel di atas.

Dengan melaksanakan kaedah ini, anda boleh menjana pilih atur dengan mudah dalam Go untuk digunakan dalam pelbagai aplikasi.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Pilihatur Senarai dalam Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!