2005-10-04から1日間の記事一覧

リバーシの全探索

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

eXtensible and fleXible Library (Philipps-Universit舩 Marburg)

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

SuffixTree 構築プログラムの最適化

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

JUNG - Java Universal Network/Graph Framework

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

単語分割の方針