- GAP(Groups, Algorithms, Programming)
- 群論とかを扱えるものを探していたら、GAP(http://www.gap-system.org/) という数式処理システムに遭遇。それを、ビルド&インストールしてみたときの備忘録。 * ##`./configure --prefix=/opt/local/gap4 && make`## でのビルドで問題ないけれども、##`make install`## でインストールということではなく、どうもビルドした作業ディレクトリが実行環境らしい。 * なので、インストール時にビルドするという変則的な手続き ##`su
- ID=9, cdate=2010/02/27 02:38, mdate=2010/03/01 13:15, owner=taiji, tags=Unix, GAP, Maxima, Emacs
- OpenMPI + Boost MPI
- Boost MPI から OpenMPI を使うとき、以下のように ##mpic++## でコンパイルすればよい。 $ mpic++ -L/opt/local/lib -lboost_mpi -lboost_serialization -o mpi00 mpi00.cc これは以下のように ##g++## でコンパイルするのと同じである。 $ g++ `mpic++ -showme:compile` -L/opt/local/lib -lboost_mpi -lboost_serialization `mp
- ID=8, cdate=2010/02/26 13:44, mdate=2010/03/10 23:10, owner=taiji, tags=C, C++, MPI, Boost
- Boost Graph の計算量
- Boost にある Graph ライブラリ(BGL) はグラフ理論を扱うテンプレートライブラリです。極めて便利なのですが、STL(Standard Template Library)と同様に、実装されている各アルゴリズムの計算量に配慮して利用することが肝要となります。 ここでは、BGLのドキュメントから時間計算量についてまとめました。 ---- 9. Boost Graph Library Tutorial 9.2. The adjacency_list class 9.2.1. VertexList ##
- ID=7, cdate=2010/02/25 12:58, mdate=2010/02/25 12:58, owner=taiji, tags=C++,BGL,Complexity