2006-11-01から1ヶ月間の記事一覧

アルゴリズムメモ

ある区間内に解が存在することが明白でかつその区間で単調増加または単調減少の場合は、その関数はソート済みの配列と見なせるのでバイナリサーチの要領で解を探索する。 具体的には区間(a,b)でf(a)*f(b) c=(a+b)/2; eps=1.0e-6; //許容誤差 while(abs(f(c))…

図形を取り扱うためのライブラリ

激しく車輪の再発明な気もするが、取り扱いやすくかつマニュアルのそろったライブラリがなかったので自作する。というかいい加減メッシャー中のモジュールが多くなってきたので分離・整理する。ソースはここ(https://www.masahase.mydns.jp/svn/MasaJavaLibs/…