「統計学関連なんでもあり」の過去ログ---033

★ 質問です ★

6612.　質問です　sd　2005/05/13 (金) 15:08
├6637.　Re: 質問です　ひの　2005/05/13 (金) 22:18
│└6642.　Re^2: 質問です　青木繁伸　2005/05/13 (金) 22:36
├6614.　Re: 質問です　青木繁伸　2005/05/13 (金) 15:19
└6613.　Re: 質問です　青木繁伸　2005/05/13 (金) 15:18

6612.　質問です　sd　　2005/05/13 (金) 15:08

nCrの組み合わせを計算するプログラムを教えてください。
（c言語です。）

　　　　　[このページのトップへ]

6637.　Re: 質問です　ひの　　2005/05/13 (金) 22:18

> nCrの組み合わせを計算するプログラムを教えてください。
> （c言語です。）

　アルゴリズム事典とか Numerical Recipi とか見れたいてい載っていますが，簡単な計算ですからそのくらい自分で考える習慣をつけましょう。n，rが大きくなっても計算が途中で破綻しないように，とか，なるべく高速に，とか考え始めるといろいろ工夫する余地があって楽しめます。

　　　　　[このページのトップへ]

6642.　Re^2: 質問です　青木繁伸　　2005/05/13 (金) 22:36

メモリと計算時間は今でもトレードオフの関係が成り立っているのでしょうかね。

メモリは安くなったから，nとrの数表を用意して，表引きするというのが一番効率的でしょうかね。メモリにロードする方が時間が掛かるかな？？

いずれにしても，たいした問題ではないということでしょう。
学部のプログラミング演習程度の問題に関わる必要はないです(^_^)

　　　　　[このページのトップへ]

6614.　Re: 質問です　青木繁伸　　2005/05/13 (金) 15:19

質問ですというタイトルの質問を掲示するのも非常識です

　　　　　[このページのトップへ]

6613.　Re: 質問です　青木繁伸　　2005/05/13 (金) 15:18

> nCrの組み合わせを計算するプログラムを教えてください。
> （c言語です。）

ここは，そういう質問を受け付けるところではありません。

　　　　　[このページのトップへ]