각 비트에 대해 주어진 확률이 0 또는 1 인 의사 랜덤 비트를 생성하는 빠른 방법 일반적으로 난수 생성기는 각 위치에서 0 또는 1을 관찰 할 확률이 동일한 (즉, 50 %) 비트 스트림을 반환합니다. 이것을 편향되지 않은 PRNG라고합시다. 다음 속성을 사용하여 의사 랜덤 비트 문자열을 생성해야합니다. 각 위치에서 1을 볼 확률은 p입니다 (즉, 0을 볼 확률은 1-p입니다). 매개 변수 p는 0과 1 사이의 실수입니다. 내 문제에서 그것은 0.5 %의 해상도를 가지고 있습니다. 즉, 0 %, 0.5 %, 1 %, 1.5 %, ..., 99.5 %, 100 % 값을 취할 수 있습니다. p는 정확한 분수가 아니라 확률입니다. n 비트 스트림에서 1로 설정된 실제 비트 수는 이항 분포 B (n, p)를 ..