Pertanyaan yang diberi tag «sampling»

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 fleksibel (mis. Tidak mencari atau beberapa …

38 algorithms  randomness  sampling  pseudo-random-generators 

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 

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 oleh bitstring k-panjang untuk output …

21 probability-theory  randomness  sampling 

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 

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 tidak berbobot. Bahkan di banyak grafik …

14 graph-theory  reference-request  shortest-path  sampling 

Latar Belakang \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Misalkan saya punya dua batch identik kelereng. Setiap marmer bisa menjadi salah satu warna c , di mana c≤n . Biarkan n_i menunjukkan jumlah kelereng warna i dalam setiap batch.nnncccc≤nc≤nc≤nninin_iiii Biarkan SS\msS menjadi multiset {1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\} mewakili satu kumpulan. Dalam representasi frekuensi , …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

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 …

13 algorithms  complexity-theory  matching  sampling 

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 mengembalikan probabilitas sebuah simpul yang memiliki derajat kkk . Sebagai contoh, PA(2)PA(2)P_A(2) menunjukkan kemungkinan secara acak memilih …

11 algorithms  graph-theory  graphs  randomness  sampling 

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