2008-05-01から1ヶ月間の記事一覧

Google Treasure Hunt 2008[2]

2問目も正解した. 特定条件を満たすパスのファイルを読んで特定行の数字を使って計算するという内容. os.walk()してフィルタリングするだけなので結構楽だった.

TopCoderのPlugin設定

TopCoderでCodeProcessor+TZTester+FileEdit - Gulfweed を参考に設定してるのだけれどなんかC++のファイルにJavaのコードが生成されるよ! デフォルトの言語設定とかがどこかにあるのかな?

Google Treasure Hunt 2008

Official Google Australia Blog: Google Treasure Hunt 面白そうだったのでやりはじめました。 現在は1問目を正解して、2問目の回答を提出した後の結果待ち状態。1問目はRobot Puzzle。長方形のグリッド上のロボットを目的地まで移動させる経路は何通りある…

OS XでPython-3.0a5をビルド

そのままだとX-MAC-JAPANESEが無いと言われてモジュールのバイトコンパイル中(?)にエラーで止まってしまう。 X-MAC-JAPANESEはファイル名などに使うためのApple独自のUTF-8拡張だそうで、Pythonはこれを正しく取り扱えない模様。http://weblog.metareal.org/…

iflatten

先日何故いきなりCPS変換(で言葉はあっているのだろうか)をやり始めたかというと, http://aspn.activestate.com/ASPN/Mail/Message/python-tutor/2302231 をみてコールスタックを消費しないflatten関数の動きを理解したかったから.flatten関数はネストし…

TrampolineとCPSとPython

TrampolineとCPSについて調べたことの一応のメモ. 理論的な側面はともかくやりかたはなんとなく分かってきた気がする.http://en.wikipedia.org/wiki/Continuation-passing_style を参考にして書いてみた. CPS Direct style import operator as op def pyt…