Pertanyaan yang diberi tag «random-number-generator»

Ada banyak aplikasi di mana generator angka acak pseudo digunakan. Jadi orang menerapkan satu yang mereka anggap hebat hanya untuk menemukan kemudian bahwa itu cacat. Sesuatu seperti ini terjadi dengan generator nomor acak Javascript baru-baru ini. RandU jauh lebih awal juga. Ada juga masalah penyemaian awal yang tidak tepat untuk …

60 pseudo-random-generators  random-number-generator 

Saya mencari algoritma untuk menghasilkan array angka acak N, sehingga jumlah angka-angka N adalah 1, dan semua angka berada dalam 0 dan 1. Misalnya, N = 3, titik acak (x, y, z) harus terletak di dalam segitiga: x + y + z = 1 0 < x < 1 0 …

29 algorithms  randomness  random-number-generator  sampling 

Beberapa orang berkata sebagai berikut: Siapa pun yang berusaha menghasilkan angka acak dengan cara deterministik, tentu saja, hidup dalam keadaan berdosa. Itu selalu berarti bahwa Anda tidak dapat menghasilkan angka acak benar hanya dengan komputer. Dan dia mengatakan bahwa ketika komputer adalah ukuran yang setara dengan mikroprosesor Intel 8080 tunggal …

25 randomness  data-compression  entropy  random-number-generator 

Anda punya satu koin. Anda dapat membaliknya sebanyak yang Anda inginkan. Anda ingin menghasilkan bilangan acak rrr sehingga a≤r&lt;ba≤r&lt;ba \leq r < b mana .r,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Distribusi angka harus seragam. Mudah jika :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n times write 0 for heads and 1 for …

25 algorithms  probability-theory  randomness  random-number-generator 

Bilangan irasional seperti ππ\pi , eee dan 2–√2\sqrt{2} memiliki urutan unik dan tidak berulang setelah titik desimal. Jika kita mengekstrakdigit ke-nnndari angka-angka seperti itu (di manannnadalah berapa kali metode ini dipanggil) dan membuat angka dengan digit seperti itu, bukankah kita seharusnya mendapatkan generator angka acak yang sempurna? Misalnya, jika kita …

21 randomized-algorithms  randomness  random-number-generator 

Misalkan kita memiliki generator acak yang mengeluarkan angka dalam kisaran [0..R−1][0..R−1][0..R-1] dengan distribusi seragam dan kita perlu menghasilkan angka acak dalam kisaran [0..N−1][0..N−1][0..N-1] dengan distribusi seragam. Misalkan N&lt;RN&lt;RN < R dan NNN tidak membagi secara merata RRR; untuk mendapatkan distribusi yang benar - benar seragam, kita dapat menggunakan metode sampel …

21 probability-theory  randomness  random-number-generator  sampling 

Saya mendengar bahwa pembuatan bilangan acak di komputer tidak benar-benar acak, tetapi tidak ada algoritma yang efisien untuk mendeteksinya. Bagaimana bisa dideteksi sama sekali?

20 randomness  random-number-generator 

Mengingat die-sisi bias NNN , bagaimana angka acak dalam kisaran [1,N][1,N][1,N] dapat dihasilkan secara seragam? Distribusi probabilitas dari wajah cetakan tidak diketahui, semua yang diketahui adalah bahwa setiap wajah memiliki probabilitas nol dan bahwa distribusi probabilitas adalah sama pada semua lemparan (khususnya, lemparan independen). Ini adalah generalisasi yang jelas dari …

18 probability-theory  randomized-algorithms  random-number-generator 

Kami diberi generator bilangan acak RandNum50yang menghasilkan bilangan bulat acak seragam di kisaran 1-50. Kami hanya dapat menggunakan generator angka acak ini untuk menghasilkan dan mencetak semua bilangan bulat dari 1 hingga 100 dalam urutan acak. Setiap angka harus tepat satu kali, dan probabilitas setiap angka yang terjadi di tempat …

11 algorithms  integers  randomness  random-number-generator 

Saya ingin mencicipi titik acak seragam dalam poligon ... Jika sampel dalam jumlah besar, mereka kemungkinan besar akan jatuh ke dalam dua wilayah jika mereka memiliki wilayah yang sama. Ini akan sangat sederhana jika itu adalah kuadrat karena saya akan mengambil dua angka acak dalam [0,1] sebagai koordinat saya. Bentuk …

9 algorithms  randomness  sampling  random-number-generator 

Membaca jawaban untuk pertanyaan SO ini: Mengapa kita tidak menggabungkan generator bilangan acak? , itu berbicara tentang PRNG yang sangat tinggi (Pseudo Random Number Generator) jadi itu membuat saya bertanya-tanya apa yang merupakan PRNG berkualitas tinggi, saya berasumsi Anda dapat meringkasnya karena menjadi "lebih acak", tetapi Pertanyaan1: Kualitas PRNG mana …

8 randomness  pseudo-random-generators  random-number-generator