golang rand tidak berulang

Nombor rawak sering digunakan dalam pengaturcaraan, dan Golang menyediakan pakej rand untuk menjana nombor rawak pseudo. Walau bagaimanapun, dalam beberapa kes kita mungkin perlu menjana satu set nombor rawak yang berbeza antara satu sama lain. Untuk mencapai matlamat ini, kita perlu mempertimbangkan algoritma yang boleh dilaksanakan.

Artikel ini akan memperkenalkan beberapa kaedah untuk menjana nombor rawak tidak berulang, dan menyediakan kaedah untuk menggunakan pakej rand Golang untuk menjana nombor rawak tidak berulang.

Kaedah 1: Algoritma Kocok

Dalam algoritma kocok, kami menyusun tatasusunan nombor secara rawak dengan julat yang sama sekali Kerumitan masa algoritma ini ialah O(n). Kelemahan kaedah ini ialah sistem mengambil banyak memori apabila kita menggunakan algoritma ini untuk menghasilkan sejumlah besar nombor rawak.

Algoritma dilaksanakan seperti berikut:

1. Jana tatasusunan nombor dengan julat.
2. Jana nombor rawak dalam julat dan tukar nombor itu dengan nombor lain dalam julat.
3. Ulang langkah 2 sehingga semua nombor unik yang diperlukan telah dijana.

Kaedah 2: Algoritma Pensampelan Penolakan

Dalam algoritma pensampelan penolakan, kami menyimpan nombor rawak yang dijana dalam set dan menyemak set apabila menjana nombor rawak seterusnya sama ada nombor yang sama sudah wujud di . Jika ada, jana semula nombor rawak. Kelebihan algoritma ini ialah ia adalah algoritma yang cekap ruang. Walau bagaimanapun, algoritma ini boleh menjadi lebih memakan masa apabila bilangan nombor unik yang perlu kita hasilkan lebih besar.

Algoritma dilaksanakan seperti berikut:

1. Memulakan julat berangka, nombor sasaran elemen dan tatasusunan hasil.
2. Jana nombor rawak dalam julat nilai dan tambah nombor rawak pada tatasusunan hasil.
3. Jika bilangan nombor yang terkandung dalam tatasusunan hasil kurang daripada nombor sasaran, ulangi langkah 2.

Kaedah 3: Algoritma Bitmap

Dalam algoritma bitmap, kami mencipta peta bit di mana setiap bit mewakili kehadiran atau ketiadaan nombor dalam julat. Kami menggunakan peta bit ini untuk menjejaki sama ada nombor tertentu sudah wujud dalam set nombor rawak yang telah kami hasilkan. Kelebihan algoritma ini ialah ia adalah algoritma yang agak cekap masa dan ruang.

Algoritma dilaksanakan seperti berikut:

1. Memulakan julat berangka, nombor sasaran elemen dan tatasusunan hasil.
2. Mencipta bitmap di mana setiap elemen mewakili nombor dalam julat.
3. Hasilkan nombor secara rawak dan semak sama ada elemen peta bit yang sepadan dengan nombor itu adalah sifar. Jika sifar, ia bermakna nombor itu belum dijana sebaliknya, ia bermakna nombor itu telah dijana. Jika bit pada bitmap adalah sama dengan sifar maka ia ditetapkan kepada satu.
4. Tambahkan nombor unik yang dijana pada tatasusunan hasil. Jika tatasusunan yang terhasil mengandungi kurang daripada bilangan nombor sasaran, ulangi langkah 3.

Kaedah 4: Pelaksanaan pakej rand Golang

Golang menyediakan pakej rand, yang boleh digunakan untuk menjana nombor rawak pseudo. Kita boleh menggunakan ini untuk menjana nombor rawak tidak berulang.

Algoritma dilaksanakan seperti berikut:

1. Memulakan julat berangka dan bilangan elemen sasaran.
2. Gunakan pakej rand Golang untuk menjana nombor rawak dan menyimpan elemen pertama dalam tatasusunan hasil.
3. Simpan nombor dalam julat angka dalam kepingan.
4. Cari nombor dalam tatasusunan yang terhasil dalam kepingan dan padamkannya. Ini boleh dicapai menggunakan operasi indeks dalam kepingan.
5. Ulang langkah 2 dan 4 sehingga tatasusunan yang terhasil mengandungi bilangan nombor yang diperlukan.

Empat kaedah di atas boleh digunakan untuk menjana nombor rawak tidak berulang Setiap algoritma mempunyai kelebihan dan kekurangannya. Algoritma mana yang hendak digunakan bergantung pada keperluan anda, jika kepentingan terletak pada ruang maka gunakan algoritma pensampelan penolakan, jika penting dari semasa ke semasa, pilih algoritma bitmap. Dan jika anda menggunakan Golang, anda boleh terus menggunakan pakej rand untuk melaksanakan algoritma penjanaan nombor rawak tidak berulang yang mudah, langsung dan cekap.

Atas ialah kandungan terperinci golang rand tidak berulang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!