物理シミュレーションの本だった。

pstops "1:0@.95(6mm,-9mm)" s.ps > t.ps 1枚ごとに、.95倍にスケーリングして、右に6mm、下に9mm 動かす。 s.ps が元のPostScript ファイルで、t.ps が変更後のファイル。オプションの書式は一般には mod:num[angle]@[scale](offset)+num[angle]@[scale](of…

http://www.gentoo.org/proj/en/releng/installer/faq.xml#newerversion Gentoo 2005.1 の GLI は実験バージョンのためか、途中のコンパイルでひっかかったり、 emerge の内部のエラーが出たりする。 リリースはされていないが、開発は続けられており、LiveC…

http://x68000.q-e-d.net/~68user/unix/pickup?wall wall ログイン中の全ユーザに対してメッセージを送信 シャットダウン時に実行されるコマンド。 けっこう便利かも。 ただ、mlterm では効かないみたい。

中川研から借りた。

http://www.isrl.uiuc.edu/~amag/langev/paper/solan05languagelearningpnas.html 単語列、文字列、塩基配列などの非構造化データから、 教師無しで階層的構造を推論するアルゴリズム。HotWiredでの記事 Cornell大学のプレスリリース などによれば、採譜され…

http://www.inference.phy.cam.ac.uk/mackay/itila/book.html 情報理論と確率過程、学習アルゴリズムの教科書。 全文が PDF, PostScript で公開されている。

http://dbwilson.com/exact/

http://www.d2.dion.ne.jp/~maginga/computer/othello.htm オセロの終盤前（あと20手くらいの時点）の全局面を計算して、 それぞれからの最善手も計算して、 ハードディスクに置いておこう、というもの。アイデア 1：盤面を小さく表現 盤面は、64ビットのビ…

http://dbs.mathematik.uni-marburg.de/home/research/projects/xxl Java のデータ構造ライブラリ。 機能的には STXXL [2005-10-03-4] と同じようなものらしい。 外部マージソートを含む。

数Mバイトのデータの木を作るのに、Gバイトに近いメモリを必要とするのを 改善しようと、プロファイラにかけてメモリ使用量の多い変数を探した。 java -agentlib:hprof=cpu=samples,heap=sites,file=sample.prof -Xms20M -Xmx1000M SuffixTree cpu=samples …

http://jung.sourceforge.net/ Java でのグラフ、ネットワークの可視化ライブラリ。 グラフのインタラクティブな更新が可能。 java.awt.event に準拠した Listener によるイベント処理機構が実装されているなど、 機能が豊富。

http://www.cs.ucdavis.edu/~gusfield/cs222/ Gusfield さんのアルゴリズムの講義。 配布物がアップされてる。

http://www.cs.ucdavis.edu/~gusfield/strmat.html DNA(4種), Protein(20種？)など、char 1文字で表せる文字列に関する、 文字列マッチングライブラリ。 接尾辞木を用いており、それ単体のライブラリとしても利用できる。

http://i10www.ira.uka.de/dementiev/stxxl.shtml C++ のデータ構造ライブラリの外部記憶版。 「ページングサイズ」を持つ外部記憶の領域の上界が与えられているアルゴリズムと 相性が良いらしい。 （ページングに関係するパラメータを設定できる？）