2009-03-03から1日間の記事一覧

真の意味で無限に遊べるゲームって?

Twitterで流れていたので条件反射で 人生ゲームだと思いますと言ってしまった。自分きめぇ・・・。

実数探索三種類解説

自分がよく使う実数上の探索アルゴリズム「三分探索」「黄金分割探索」「二分探索」のメモです。 三分探索 三分探索は凸関数の極値を求めるために使うアルゴリズムです。このアルゴリズムは関数が微分不可能な場合にも使えます。やり方は探索領域を三分割し…

Google Collection LibraryのMapMakerが使いやすい

Google Collection Libraryはその名の通りGoogleが作っているオープンソースのJavaコレクションライブラリである。少し前に自分の作っているプログラムの中でキャッシュを実装しなければならないシチュエーションに遭遇したとき、このGoogle Collection Libr…