| [ CnUnix ] in KIDS 글 쓴 이(By): BEAR (곰탱이) 날 짜 (Date): 2003년 7월 21일 월요일 오전 10시 46분 25초 제 목(Title): 엄청나게 큰 수 계산하기 Binomial Distribution 의 누적 확률 계산을 하는데, P(n|N) = [N choose n] * p^n * (1-p)^(N-n) 을 구해야 합니다. N*p 인가가 9 정도 되면 정규분포로 근사가 된다는 것은 알지만, 이게 값이 p는 0.001, N은 어떤 때는 2000 까지도 되어서 너무 한쪽으로 치우쳐 있기 때문에 근사시키기도 쉽지 않습니다. 그래서 직접 값을 구해보려 했는데, 이게 장난이 아니더군요. N이 200 만 넘어가면 무조건 overflow라고 버팅기네요. 뭐 좋은 방법이 없을까요? |