| [ CnUnix ] in KIDS 글 쓴 이(By): Nyang (바하동생) 날 짜 (Date): 1996년08월30일(금) 16시03분21초 KDT 제 목(Title): [R] nCr 계산. 도움이 될지 모르겠는데요.. 말씀하신대로 숫자가 커지면 overflow가 되어서, free LIP(Large Integer Package)라는거 써서 만들었었죠. Combination은 Knuth 의 Art of Programming이라는 책보면 계산하는 방법이 나오죠. (a-1)C(b+1) = (a-1)! / (b+1)!(a-b-2)! = (a-b)(a-b-1) / a(b+1) * aCb 이런 식으로 일종의 다이내믹 프로그래밍을 할 수 있어요. 아니면 GNU의 MP(Multiple Precision) Library같은거 쓰셔도 될꺼구요. 그럼 행운을.. |