Mersenne Twister secara luas dianggap baik. Heck, sumber CPython mengatakan bahwa itu "adalah salah satu generator paling banyak diuji yang ada." Tapi apa artinya ini? Saat ditanya daftar properti generator ini, sebagian besar yang dapat saya tawarkan adalah buruk: Ini sangat besar dan tidak...
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 < y < 1 0 < z < 1 Idealnya saya ingin...
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<RN<RN < R dan NNN tidak membagi secara merata...
Misalkan Anda diberi koin yang adil dan Anda ingin mensimulasikan distribusi probabilitas berulang kali membalik mati (enam sisi) yang adil. Ide awal saya adalah bahwa kita perlu memilih bilangan bulat yang sesuai , sehingga . Jadi setelah membalik koin kali, kami memetakan angka yang dikodekan...
Mari menjadi grafik, dan biarkan dan dua simpul dari . Bisakah kita secara efisien mencicipi terpendekGGGssstttGGGsss - ttt secara seragam dan independen secara acak dari rangkaian semua jalur terpendek antara sss dan ttt ? Untuk kesederhanaan, kita dapat menganggap GGG sederhana, tidak terarah dan...
Misalkan saya memiliki grafik dengan M ( G ) yang (tidak diketahui) set matching sempurna G . Misalkan set ini tidak kosong, lalu seberapa sulitkah untuk mengambil sampel secara acak dari M ( G ) ? Bagaimana jika saya baik-baik saja dengan distribusi yang dekat dengan seragam, tetapi tidak cukup...
Latar Belakang \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak
Saya mencoba mereproduksi jaringan sintetis (grafik) yang dijelaskan dalam beberapa makalah. Disebutkan bahwa model Barabasi-Albert digunakan untuk membuat "jaringan bebas skala dengan distribusi derajat hukum-daya, ".PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A adalah distribusi probabilitas yang...
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]...