부울 난수 생성기가 주어집니다. 0에서 n 사이의 난수를 생성하는 데 어떻게 사용할 수 있습니까?
숫자의 비트를 차례로 설정합니다. 발전기를 10 번 사용한다고 가정 해 보겠습니다. 그러면 각 라운드에서 '0'또는 '1'을 가질 수있는 10 번의 기회가 주어집니다. 이제 0에서 1023 사이의 임의의 숫자를 생성합니다.
0에서 n까지의 난수를 얻으려면 lg (n) 번 (lg = log base 2) 생성기를 사용해야합니다.
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다