«random-number-generator» 태그된 질문

의사 난수 생성기가 사용되는 많은 응용 프로그램이 있습니다. 따라서 사람들은 나중에 결함이 있음을 발견하는 것이 좋다고 생각하는 것을 구현합니다. 최근 자바 스크립트 난수 생성기에서 이와 같은 일이 발생했습니다. 훨씬 일찍 RandU. Twister와 같은 부적절한 초기 시드 문제도 있습니다. 둘 이상의 발전기 제품군을 일반적인 xor 연산자와 결합한 사람의 예를 찾을 수 …

60 pseudo-random-generators  random-number-generator 

N 개의 숫자의 합이 1이고 모든 숫자가 0과 1 내에 있도록 N 개의 난수 배열을 생성하는 알고리즘을 찾고 있습니다. 예를 들어 N = 3, 임의의 점 (x, y, z) 삼각형 안에 있어야합니다 : x + y + z = 1 0 < x < 1 0 < y < 1 …

29 algorithms  randomness  random-number-generator  sampling 

일부 챕터는 다음과 같이 말했습니다. 결정 론적 수단으로 난수를 생성하려고 시도하는 사람은 물론 죄의 상태에 살고 있습니다. 그것은 항상 컴퓨터로 진정한 난수를 생성 할 수 없다는 것을 의미하기 위해 취해졌습니다. 그리고 그는 컴퓨터가 단일 Intel 8080 마이크로 프로세서 (~ 6000 밸브)와 동등한 크기 일 때 말했다. 컴퓨터가 더 복잡 해졌고 …

25 randomness  data-compression  entropy  random-number-generator 

동전이 하나 있습니다. 원하는만큼 뒤집을 수 있습니다. 여기서 되도록 난수 을 생성하려고합니다 .a ≤ r &lt; b r , a , b ∈ Z +아르 자형아르 자형ra ≤ r &lt; b에이≤아르 자형&lt;비a \leq r < br , a , b ∈ Z+아르 자형,에이,비∈지+r,a,b\in \mathbb{Z}^+ 숫자의 분포는 균일해야합니다. 이면 쉽습니다 .b …

25 algorithms  probability-theory  randomness  random-number-generator 

, 및 와 같은 비이성적 인 숫자 는 소수점 뒤에 고유하고 반복되지 않는 순서를 갖습니다. 그러한 숫자에서 번째 숫자를 추출하고 (여기서 은 메소드가 호출 된 횟수입니다) 숫자를 그대로 사용하여 완벽한 난수 생성기를 얻지 않아야합니까? 예를 들어, , 및 를 사용하는 경우 첫 번째 숫자는 123, 두 번째 숫자는 471, 다음 …

21 randomized-algorithms  randomness  random-number-generator 

분포가 균일 한 범위의 숫자를 출력하는 랜덤 생성기가 있고 [0..R−1][0..R−1][0..R-1]분포가 균일 한 범위의 난수를 생성해야한다고 가정합니다 [0..N−1][0..N−1][0..N-1] . N&lt;RN&lt;RN < R 이고 NNN 이 고르게 나누지 않는다고 가정하자 RRR. 진정으로 균일 한 분포 를 얻기 위해 거부 샘플링 방법을 사용할 수 있습니다 . kkk 가 k N &lt; R 과 …

21 probability-theory  randomness  random-number-generator  sampling 

컴퓨터에서 난수 생성이 실제로 임의적이지는 않지만 효율적으로 감지 할 수있는 알고리즘이 없다고 들었습니다. 어떻게 감지 할 수 있습니까?

20 randomness  random-number-generator 

바이어스 된 다이가 주어지면 범위의 난수가 어떻게 균일하게 생성 될 수 있습니까? 다이 페이스의 확률 분포는 알려져 있지 않으며, 알려진 모든 것은 각각의 페이스가 0이 아닌 확률을 가지며 확률 분포는 모든 드로우에서 동일하다는 것입니다 (특히, 스로우는 독립적 임). 이것은 불공정 한 주사위 로 공정 결과를 명백히 일반화 한 것 입니다.엔NN[ …

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

RandNum501-50 범위의 균일 한 난수를 생성하는 난수 생성기가 제공됩니다. 이 난수 생성기 만 사용하여 1에서 100까지의 모든 정수를 임의의 순서로 생성하고 인쇄 할 수 있습니다. 모든 숫자는 정확히 한 번만 와야하며 어느 위치에서나 발생할 수있는 확률은 같아야합니다. 가장 효율적인 알고리즘은 무엇입니까?

11 algorithms  integers  randomness  random-number-generator 

다각형에서 균일하게 임의의 점을 샘플링하고 싶습니다 ... 많은 수의 표본을 추출하는 경우 면적이 같은 경우 두 지역에 속할 가능성이 높습니다. 좌표로 [0,1]에 두 개의 난수를 사용할 것이기 때문에 정사각형이면 매우 간단합니다. 내가 가진 모양은 일반 다각형이지만 모든 다각형에서 작동하고 싶습니다. /programming/3058150/how-to-find-a-random-point-in-a-quadrangle

9 algorithms  randomness  sampling  random-number-generator