A aleatoriedade é uma maneira de modelar matematicamente a incerteza. Geralmente assumimos que temos acesso a uma fonte bem definida de números aleatórios ou que os valores ou eventos de entrada seguem alguma distribuição de probabilidade.
O Mersenne Twister é amplamente considerado bom. Heck, a fonte do CPython diz que "é um dos geradores mais amplamente testados que existe". Mas o que isso significa? Quando solicitado a listar as propriedades desse gerador, a maior parte do que posso oferecer é ruim: É massivo e inflexível (por...
Esta ideia me ocorreu quando criança aprendendo a programar e encontrando PRNG pela primeira vez. Ainda não sei o quão realista é, mas agora há troca de pilhas. Aqui está o esquema de uma criança de 14 anos para um incrível algoritmo de compactação: Pegue um PRNG e faça o seed com seed spara...
É sabido que esse algoritmo 'ingênuo' para embaralhar uma matriz trocando cada item por outro escolhido aleatoriamente não funciona corretamente: for (i=0..n-1) swap(A[i], A[random(n)]); Especificamente, como em cada uma das iterações, uma das escolhas é feita (com probabilidade uniforme),...
Digamos que preciso simular a seguinte distribuição discreta: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} A maneira mais óbvia é desenhar NNN bits aleatórios e...
Que diferenças e relações existem entre algoritmos aleatórios e algoritmos não determinísticos? Da Wikipedia Um algoritmo aleatório é um algoritmo que emprega um grau de aleatoriedade como parte de sua lógica. O algoritmo normalmente usa bits aleatoriamente uniformes como uma entrada auxiliar...
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 + z = 1 0 < x < 1 0 < y < 1 0 < z <...
Você tem uma moeda. Você pode girá-lo quantas vezes quiser. Você deseja gerar um número aleatório tal que onde .a ≤ r < b r , a , b ∈ Z +rrra≤r<ba≤r<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 = 2^n r =...
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...
Eu tenho duas maneiras de produzir uma lista de itens em uma ordem aleatória e gostaria de determinar se eles são igualmente justos (imparciais). O primeiro método que eu uso é construir a lista inteira de elementos e, em seguida, fazer um shuffle (por exemplo, um shuffle de Fisher-Yates). O...
Todos os geradores de números pseudo-aleatórios são periódicos? Ou eles são periódicos no final das contas? Por periódico, quero dizer que, como números racionais, eles acabam gerando uma subsequência periódica ... E pseudo-aleatório significa geração algorítmica / matemática de números...
Sou estudante de Ciência da Computação e atualmente estou matriculado no curso de Simulação e Modelagem de Sistemas. Envolve lidar com os sistemas cotidianos ao nosso redor e simulá-los em diferentes cenários, gerando números aleatórios em diferentes curvas distributivas, como IID, Gaussian etc.,...
Suponha que você receba uma moeda justa e gostaria de simular a distribuição de probabilidade de lançar repetidamente um dado justo (de seis lados). Minha idéia inicial é que precisamos escolher números inteiros adequados , de modo que . Então, depois de lançar a moeda vezes, mapeamos o número...
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...
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
Ao testar algoritmos, uma abordagem comum é o teste aleatório: gere um número significativo de entradas de acordo com alguma distribuição (geralmente uniforme), execute o algoritmo nelas e verifique a correção. As estruturas de teste modernas podem gerar entradas automaticamente, dada a assinatura...
No Linux, os arquivos /dev/randome os/dev/urandom arquivos são as fontes de bloqueio e não bloqueio (respectivamente) de bytes pseudo-aleatórios. Eles podem ser lidos como arquivos normais: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b...
Eu quero gerar um Sudoku completamente aleatório . Defina uma grade Sudoku como uma grade de números inteiros entre 1 e 9, onde alguns elementos podem ser omitidos. Uma grade é um quebra-cabeça válido se houver uma maneira única de completá-la para corresponder às restrições do Sudoku (cada linha,...
Vamos considerar o seguinte jogo: existem alguns jogadores e um computador. Cada jogador digita um número inteiro positivo e seu nome (o jogador não conhece os números dos outros, apenas os seus). Quando todos os jogadores fizeram suas jogadas, o computador exibe o nome do vencedor - que apresentou...
Estou tentando reproduzir as redes sintéticas (gráficos) descritas em alguns papéis. Afirma-se que o modelo Barabasi-Albert foi usado para criar "redes sem escala com distribuições de graduação em direito do poder, ".PUMA( K ) α k- λPA(k)∝k−λP_A(k) ∝ k^{-λ} PUMAPAP_A é uma distribuição de...
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...