せかいや

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

2013-10-12から1日間の記事一覧

【Ruby】【アルゴリズム】番兵法(壁がある場合のプロット)。都度出力

最強最速アルゴリズマー養成講座の問題を解いてるよアルゴリズムだんだん面白くなってきた。 実現したいことがコーディングできるようになると、ハードルが下がってくる。 問題(一部変更) 縦の長さがheight、横の長さがwidthのマス目で構成された盤面があ…

【Ruby】【アルゴリズム】場合の数(「何通りか」問題)。メモ化がすごい!

さっきは全列挙したけれど 何通りか、を考えてみよう。 問題再掲 数が二つ与えられて、片方の数字を、 もう片方の数字以下の数字の組み合わせで表現する 何通りの方法が存在するか (例) 10 と 1 ⇒[1,1,.....,1] で1通り 4 と 3 ⇒[3,1][2,2][2,1,1][1,…

【アルゴリズム】【Ruby】深さ優先検索、ハッシュを使ったメモリ節約、参照渡し・値渡し(インスタンスを利用したカウンタ)

初めて「探索」の考え方に触れたときの問題を改めて考えてみる。 一ヶ月前かー。 問題再掲 数が二つ与えられて、片方の数字を、 もう片方の数字以下の数字の組み合わせで表現する (例) 10 と 1 ⇒[1,1,.....,1] 4 と 3 ⇒[3,1][2,2][2,1,1][1,1,1,1] 4…