Life Goes On

まあまあだけど楽しんでる方です

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

Haskell(GHC)でのプロファイルのとりかた

いつも忘れて、その度にぐぐってるので、メモ。 コンパイル時に -prof -auto-all オプションをつける ghc --make -prof -auto-all hoge.hs実行時に、+RTS -p オプションをつけて、出力される 〜.prof ファイルを読む ./hoge.exe +RTS -p -RTS特定の式のコス…

SPOJ の時間制限が厳しい件について

Lost Dog さんの記事が面白そうだったのと、あなごるのサーバが落ちてて何もできなかったのとで、SPOJ に初挑戦。 https://www.spoj.pl/problems/TRT/ 問題は Problem 67 - Project Euler に近いと思います。O(n2) の DP(?)で解きました。 ただ、何も工夫…