kmvblxcのプロフィール
@kmvblxc kmvblxc
ありがとう数1
質問数0
回答数2
- ベストアンサー数
- 1
- ベストアンサー率
- 50%
- お礼率
- 0%
- 登録日2006/05/27
- コンビネーション,二項係数の求め方
n≒1000くらいまでコンビネーションnCkを計算できるプログラムを作ろうと思っています。 階乗を使った公式では直ぐに破綻してしまうので 7C3=(7・6・5)/(3・2・1)とやるようなプログラムを組んだのですが 希望より小さなnで破綻してしまいます。 とりあえず、今は7C3=(7/3)・(6/2)・(5/1)とやるような計算法で凌いでいますが 途中で実数計算(整数計算でないという意味)をせざるを得ず、ちょっと気持ち悪いです。 究極のプログラムを組もうという気は無いのですが もう少し現状を改善したいと思っています。 良きアドバイスをいただけたら幸いです。