- 691 名前：デフォルトの名無しさん [2008/04/16(水) 10:32:47 ]
- 長くなるのでテンプレ遵守しなくてすみません。
時系列のプログラムの課題で、人口が急に増減したときを検出せよと言われました。
1900年 10000人
1901年 10025人
1902年 9985人
1903年 13985人
このような形で次々にデータが入ってきます。
本来なら1年に一度の更新ですが、授業なので次々入ります。
ただしデータのない年もあるし、入ってくる時間はランダムです。
例えば1秒ごとに1年分定期的に入るわけではありません。
それにたいして、次のようなアプローチで解答を作成しましたが
できればいい成績を取りたいので、アイディアの評価をしていただければ幸いです。
まずリストとか出し入れ自由で順序付きのコンテナを用意して
入力データを次々に格納します。
もし5年で10%の増減を異常値とするのなら
１．データを待つ
２．最新のデータを追加する
３．最新のデータの年から5年以上古いものをリストから消す
４．最新のデータと一番古いデータを比較して、10%の増減があれば報告
とします。
とりあえず動作はしているようですが、何となく不安です。
例えば1年で急増してすぐに戻ったらこの場合は上手くいきません。
【 形態 】指針でもアルゴリズムでも、実際に動作するコードでも構いません
【 GUI 】特になし
【 期限 】4/30
【 Ver 】java version "1.5.0_13"ですが、実は言語は問わないそうです（Javaで授業している）
アドバイス、あるいはこの本を読め、このURLを見ろなどの助言をお願いします。
|
 |
