アルゴリズム

等間隔でない時系列データからトレンドを抽出する方法の考案

私は去年からモルモットを飼っている。毎週土曜日にケージ掃除し、その時に体重測定も行っている。体重というのはノイズが多い値である。体重測定の直前に餌をたくさん食べていれば大きめの値がでるし、逆に直前にフンをたくさんしていたりすると少なく出て…

幸せな配属問題 その3

今回で3回目となる幸せな配属問題であるが、最近さらなる最適化の余地を見出した。それは、処理をする人の順番である。この工夫をするのとしないのとで実行時間が大きく変わってくる。どういう順番で人を処理すると速くなりそうだろうか?これは、DPのステ…

幸せな配属問題 その2

前回に引き続き幸せな配属問題について書こうと思う。今日は枝刈りについてだ。これは特別頭のいいことをしているわけではないのでさくっと説明しよう。このアルゴリズムは幅優先探索がベースであり、その各ノードはそこまでの幸福度の情報を持っている。そ…

幸せな配属問題

突然私事で恐縮なのだが、少し前に会社の配属が決まった。そんなわけで現在は配属先の部署で元気に働いているわけだが、私はこの配属で希望通りの部署に配属されなかった。これは大変残念なことだ。しかし周りを見渡すと、どうも私一人が不幸になったわけで…