«sampling» etiketlenmiş sorular

Mersenne Twister yaygın olarak iyi olarak kabul edilir. Heck, CPython kaynağı , "var olan en kapsamlı test üreticilerinden biri" olduğunu söylüyor. Ama bu ne anlama geliyor? Bu jeneratörün özelliklerini listelemem istendiğinde, önerebileceğimlerin çoğu kötü: Çok büyük ve esnek (örn. Arama ya da çoklu akış yok), Büyük ebatlarına rağmen standart istatistik …

38 algorithms  randomness  sampling  pseudo-random-generators 

N sayılarının toplamı 1 olan ve tüm sayıların 0 ve 1 arasında olduğu bir N rasgele sayı dizisi üretmek için bir algoritma arıyorum. Örneğin, N = 3, rasgele nokta (x, y, z) üçgenin içine girmelidir: x + y + z = 1 0 < x < 1 0 < y …

29 algorithms  randomness  random-number-generator  sampling 

Adil bir bozuk para verildiğini ve adil (altı taraflı) bir ölümü tekrar tekrar çevirmenin olasılık dağılımını simüle etmek istediğinizi varsayalım. İlk fikrim uygun tamsayılarını seçmemiz gerektiğidirk,mk,mk,m , öyle ki2k=6m2k=6m2^k = 6m . Bu nedenle, madeni parakkk kez çevrildikten sonra, k-uzunluğu bit dizisi tarafından kodlanan sayıyı , [0,2k−1][0,2k−1][0,2^k-1] aralığını uzunluğunun her …

21 probability-theory  randomness  sampling 

Tekdüze dağılımlı aralığında sayılar çıkaran rasgele bir ve aralığında düzgün dağılımlı rasgele sayılar .[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] ve eşit olarak bölmediğini varsayalım ; Bir almak için gerçekten homojen dağılımını kullanabileceğimiz ret örnekleme yöntemi:N RN&lt;RN&lt;RN < RNNNRRR Eğer büyük tamsayıdır gibi olduğuk N &lt; RkkkkN&lt;RkN&lt;Rk N < R …

21 probability-theory  randomness  random-number-generator  sampling 

Let bir grafiktir olabilir ve izin s ve t , iki köşe olması , G . S ve t arasındaki tüm en kısa yollar kümesinden en kısa s - t yolunu rastgele ve bağımsız olarak etkin bir şekilde örnekleyebilir miyiz ? Basitlik için, G'nin basit, yönlendirilmemiş ve ağırlıksız olduğunu varsayabiliriz …

14 graph-theory  reference-request  shortest-path  sampling 

Arka fon \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\grFarzedelim ki iki özdeş nnn mermer grubu var. Her mermer c ≤ n olan ccc renklerinden biri olabilir . Let , n ı renk mermer sayısını göstermek i her partide.c≤nc≤nc≤nninin_iiii SS\msS çoklu küme olsun {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}\}bir grubu temsil eder. Olarakfrekans gösterimi,SS\msSaynı zamanda şu şekilde …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Bir grafik olduğunu varsayalım ile M ( G ) mükemmel eşleşmeleri (bilinmeyen) set . Bu kümenin boş olmadığını varsayalım, o zaman den rastgele eşit olarak örneklemenin ne kadar zor olduğunu varsayalım ? Tekdüze yakın, ancak oldukça tekdüze olmayan bir dağıtımda iyiysem, o zaman verimli bir algoritma var mı?G,GGM( G )M(G)M(G)M …

13 algorithms  complexity-theory  matching  sampling 

Bazı makalelerde açıklanan sentetik ağları (grafikler) çoğaltmaya çalışıyorum. Belirtilmektedir Barabasi-Albert modeli "güç hukuk derecesi dağılımları ile ölçek içermeyen ağları oluşturmak için kullanılan ".PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} derece olan bir düğüm olasılığını döndüren bir olasılık dağılımıdır k . Örneğin, P A ( 2 ), rastgele ağ düğümü seçme ve derecesi 2 olan …

12 algorithms  graph-theory  graphs  randomness  sampling 

Bir çokgendeki tekdüze rastgele bir noktayı örneklemek istiyorum ... Çok sayıda örnek alınırsa, aynı alana sahip olmaları durumunda iki bölgeye düşme olasılıkları daha yüksektir. Bir kare olsaydı bu oldukça basit olurdu çünkü koordinatlarım olarak [0,1] 'de iki rastgele sayı alacağım. Sahip olduğum şekil normal bir çokgen, ancak herhangi bir çokgen …

9 algorithms  randomness  sampling  random-number-generator