ソフ開：平成１７年秋午後I 問５についての質問

質問

はじめて質問いたします。よろしくお願いいたします。

平成１７年秋午後I 問５を学習していますが、最初の設問１のアで頭を抱えています。参考書の解説を読んでいますが、該当部分は基本のようで解説が薄くどうしても理解できません。

設問１のアはポイントiの出現回数（度数）をカウントする式を求めることは理解できたのですが、どうしてそれが f[i] ← f[i] + 1 になるのかピンとこないのです。
（問題文は長文につき省略させていただきました。）

ぜひ、ご教授いただければ助かります。よろしくお願いします。

回答No.2

jjon-com · ベストアンサー

配列 d[0]～d[n-1] は，１人目～ｎ人目の会員データが格納された配列。
配列 f[0]～f[800] は，０点～800点の出現回数を集計するための配列（※アでは出現回数だが，イ以降ではこれを累積してf[]に再格納する）

例えば，ｊ番目の会員のポイントが400点なら，f[400]を＋１すればよい。よって

　　i ← d[j].point;
　　f[i] ← f[i] + 1;

http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2005h17.html#17aki

お礼

とても分かりやすかったです！
出現回数はこれまで言葉で理解していても頭がついていなかったようです。しかし今回、端的なご説明と具体例で、累積の話までですっきりイメージできました。

おかげさまでちょっとアルゴリズムが好きになりました。
ありがとうございました。

回答No.1

monkichi80

基本情報は取得済みでしょうか？
まだなら、先にそちらを取得されることをオススメします。
もう取っておられるのでしたら、基本情報を再度受験することをオススメします。