せかいや

いまいるここを、おもしろく http://sekai-in-the-box.appspot.com/

2013-09-26から1日間の記事一覧

【Ruby】【アルゴリズム】数式解析(字句解析・構文解析)。右結合あり。操車場アルゴリズム

スタックの勉強をしたときから気になっている、 XMLパーサーの実装(Hamlとか)にチャレンジしてみようと。 まずは高らかに宣戦布告(師匠に)。 今日はパーサーを作ります!!! あら、、、 パーサーの作り方はどっかで調べたの?う。。。 調べてもあんまり…

【Ruby】【アルゴリズム】ハノイの塔 /モンテカルロ法

ハノイの塔 こんなにシンプルに書けるのね! def hanoi(n, start, goal, tmp) return if n == 0 hanoi(n-1, start, tmp, goal) p "move #{n} to #{goal}" hanoi(n-1, tmp, goal, start) end hanoi(3, "A", "B", "C")ビット演算の練習を兼ねて、グレイコード…