#3-4-1 The Art of Computer Programming - 준수치적 알고리즘

이번 절은 수치 분포에 대한 내용이다.

3-3에서는 각 수가 균등하게 분포된 0과 1 사이의 수들에서 난수 열을 생성하는 방법에 대해 알아보았다.

그러나 어떤 경우에는 균등하게 분포하지 않는 난수를 요구하는 경우도 있다.

 

이럴 때 사용하는 방법들에 대해서 이번 절에서는 논한다고 한다.

 

그중에 여러 가지 주요 분포들의 수들을 생성하는 방법 중 지금까지 알려진 최상의 기법들을 모아놓은 것이 수치 분포다.

 

1. 유한 집합에서 무작위로 선택한 수들 : 정수의 최상위 3비트만 추출하는 방법.

2. 연속 분포에 대한 일방적인 방법 : 무작위 수량 X가 x를 넘지 않을 확률을 지정하는 방법.

3. 정규분포 : 평균 0, 표준 편차 1의 정규분포. 다양한 종류는 정규분포를 구하는 방법이 있다.

 

오늘은 여기까지~