Misalkan Anda memiliki koin yang adil yang dapat Anda balikkan sebanyak yang Anda inginkan (mungkin tak terhitung jumlahnya). Apakah mungkin untuk menghasilkan distribusi seragam diskrit pada , di mana BUKAN kekuatan 2? Bagaimana Anda melakukannya?
Jika ini terlalu umum, menjawab mungkin akan cukup menarik.
random-generation
uniform
renrenthehamster
sumber
sumber
Jawaban:
Seperti yang saya katakan di atas dalam komentar saya, makalah http://arxiv.org/pdf/1304.1916v1.pdf , rincian persis bagaimana menghasilkan dari distribusi seragam diskrit dari koin membalik dan memberikan bagian bukti dan hasil yang sangat rinci mengapa metode bekerja.
Sebagai bukti konsep saya mengkodekan kode semu mereka
R
untuk menunjukkan seberapa cepat, sederhana dan efisien metode mereka.sumber