«random-number-generator» etiketlenmiş sorular

Bir sözde rasgele sayı üretecinin kullanıldığı birçok uygulama vardır. Böylece insanlar, daha sonra kusurlu olduğunu bulmak için harika olduğunu düşündüklerini uygularlar. Son zamanlarda Javascript rasgele sayı üretecinde böyle bir şey oldu. RandU da daha erken. Twister gibi bir şey için uygun olmayan ilk tohumlama sorunları da var. İki veya daha …

60 pseudo-random-generators  random-number-generator 

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 

Bir tane paran var. İstediğiniz kadar çevirebilirsiniz. Bir rasgele sayı üretmek istiyoruz böyle bir ≤ r &lt; b nerede r , bir , b ∈ Z + .rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Sayıların dağılımı tekdüze olmalıdır. Eğer ise kolaydır :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n …

25 algorithms  probability-theory  randomness  random-number-generator 

Bazı adamlar şöyle dedi: Deterministik yöntemlerle rasgele sayılar üretmeye çalışan herkes, elbette bir günah durumunda yaşamaktadır. Bu her zaman yalnızca bir bilgisayarla gerçek rasgele sayılar üretemeyeceğiniz anlamına gelir. Bilgisayarların tek bir Intel 8080 mikroişlemcinin (~ 6000 vana) eşdeğer büyüklüğünde olduğunu söyledi. Bilgisayarlar daha karmaşık hale geldi ve von Von Neumann'ın …

25 randomness  data-compression  entropy  random-number-generator 

, ve gibi mantıksız sayılar , ondalık noktadan sonra benzersiz ve yinelenmeyen bir sıraya sahiptir. Eğer basamağını bu tür sayılardan çıkarırsak ( , yöntemin çağrıldığı sayıdır) ve basamakları olduğu gibi bir sayı yaparsak, mükemmel bir rastgele sayı üreteci almamalıyız? Örneğin, , ve , ilk sayı 123, ikincisi 471, diğeri 184'tür.ππ\pieee2-√2\sqrt{2}nnnnnn2-√2\sqrt{2}eeeππ\pi

21 randomized-algorithms  randomness  random-number-generator 

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 

Bilgisayarlarda rasgele sayı üretmenin gerçekten rastgele olmadığını duydum, ancak bunu tespit etmek için etkili bir algoritma yok. Nasıl tespit edilebilir?

20 randomness  random-number-generator 

Önyargılı bir taraflı kalıp verildiğinde , aralığındaki rasgele bir sayı nasıl düzgün bir şekilde oluşturulabilir? Kalıp yüzlerinin olasılık dağılımı bilinmemektedir, bilinen her şey, her yüzün sıfır olmayan bir olasılığa sahip olması ve olasılık dağılımının tüm atışlarda aynı olmasıdır (özellikle atışlar bağımsızdır). Adil sonuçların haksız kalıpla açık bir şekilde genelleştirilmesi budur …

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

Bize RandNum501–50 aralığında eşit olarak rasgele bir tamsayı üreten rastgele bir sayı üreteci verilir . 1'den 100'e kadar tüm tamsayıları rastgele bir sırayla oluşturmak ve yazdırmak için sadece bu rastgele sayı üretecini kullanabiliriz. Her sayı tam olarak bir kez gelmeli ve herhangi bir yerde meydana gelen herhangi bir sayının olasılığı …

11 algorithms  integers  randomness  random-number-generator 

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