algorithm

JavaやらCを終えてデータ構造にたどり着いたところ

でもスタックからゆとりペースです. 春休みまでにはスタック・キューと二分木辺りを消化しようかな.この辺りは実装のテクニックよりもメモリ上のデータの動きを把握できるように. そんなこんなで良い本みつけました. 高くて涙がとまりませんが・・・演習で…

math.h の関数 実行速度

せっかく使うので,1億回ループの速度はかってみ.CodeGear C++ 6.10 for Win32 Copyright (c) 1993-2008 CodeGear Turbo Incremental Link 5.96 Copyright (c) 1997-2008 CodeGear 関数 実行速度(sec) sin 4.078 cos 3.984 atan 6.203 sin/cos 8.500 sin+co…

HMMと設計

結局HMMを設計しなくちゃいけないようです。 諸計算と同じかそれ以上にモデルの設計に問題がある。 HMMの問題自体は モデル評価 最適解 再推定 それぞれの計算の位置と大まかな意味しか捉えていないので。 あるHMMをλ(A,B,π)とし,Aを状態遷移系列,Bを観測…

DP

ちょっとだけ動的計画法とベイズの定理やろうかなぁと。 HMMの基礎をやるといっても、全部あげていくときりがない。 この2つとHMMの諸問題のアルゴリズムだけに絞ってやっていく予定。 結局のところ 動的計画法 ベイズの定理 Forward-Backward algorithm Vit…