Perguntas com a marcação «random-number-generator»

Existem muitas aplicações em que um gerador de números pseudo-aleatórios é usado. Então, as pessoas implementam uma que acham ótima, apenas para descobrir mais tarde que ela é falha. Algo assim aconteceu recentemente com o gerador de números aleatórios Javascript. RandU muito mais cedo também. Há também problemas de propagação …

60 pseudo-random-generators  random-number-generator 

Estou procurando um algoritmo para gerar uma matriz de N números aleatórios, de modo que a soma dos N números seja 1 e todos os números estejam entre 0 e 1. Por exemplo, N = 3, o ponto aleatório (x, y, z) deve estar dentro do triângulo: x + y …

29 algorithms  randomness  random-number-generator  sampling 

Some chap disse o seguinte: Qualquer um que tente gerar números aleatórios por meios determinísticos está, é claro, vivendo em um estado de pecado. Isso sempre significa que você não pode gerar números aleatórios verdadeiros com apenas um computador. E ele disse que quando os computadores tinham o tamanho equivalente …

25 randomness  data-compression  entropy  random-number-generator 

Você tem uma moeda. Você pode girá-lo quantas vezes quiser. Você deseja gerar um número aleatório tal que onde .a ≤ r &lt; b r , a , 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}^+ A distribuição dos números deve ser uniforme. É fácil se :b−a=2nb−a=2nb -a = …

25 algorithms  probability-theory  randomness  random-number-generator 

Números irracionais como ππ\pi , eee e 2–√2\sqrt{2} têm uma sequência única e não repetida após o ponto decimal. Se extrairmos onnnésimo dígito desses números (em quennné o número de vezes que o método é chamado) e fizermos um número com os dígitos atuais, não devemos obter um gerador de …

21 randomized-algorithms  randomness  random-number-generator 

Suponha que temos um gerador aleatório que gera números no intervalo com distribuição uniforme e precisamos gerar números aleatórios no intervalo com distribuição uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Suponha que e não divida uniformemente ; para obter uma distribuição verdadeiramente uniforme , podemos usar o método de amostragem …

21 probability-theory  randomness  random-number-generator  sampling 

Ouvi dizer que a geração aleatória de números em computadores não é realmente aleatória, mas não existe um algoritmo eficiente para detectá-lo. Como isso pode ser detectado?

20 randomness  random-number-generator 

Dado um dado tendencioso do lado , como um número aleatório no intervalo ser gerado uniformemente? A distribuição de probabilidade das faces do dado não é conhecida, tudo o que se sabe é que cada face tem uma probabilidade diferente de zero e que a distribuição de probabilidade é a …

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

Nos é dado um gerador de números aleatórios RandNum50que gera um número inteiro aleatório uniformemente no intervalo de 1 a 50. Podemos usar apenas esse gerador de números aleatórios para gerar e imprimir todos os números inteiros de 1 a 100 em uma ordem aleatória. Todo número deve vir exatamente …

11 algorithms  integers  randomness  random-number-generator 

Gostaria de provar um ponto uniformemente aleatório em um polígono ... Se provar um número grande, eles provavelmente cairão em duas regiões se tiverem a mesma área. Isso seria bem simples se fosse um quadrado, pois eu usaria dois números aleatórios em [0,1] como minhas coordenadas. A forma que tenho …

9 algorithms  randomness  sampling  random-number-generator 

Lendo esta resposta a esta pergunta do SO: Por que não combinamos geradores de números aleatórios? , Isso fala sobre PRNG de alta qualidade (Gerador de números aleatórios pseudo) por isso me faz pensar no que constitui um PRNG de alta qualidade, presumo que você possa resumir como sendo "mais …

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