せかいや

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

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

【Ruby】【アルゴリズム】7パズルを解く。メモリ大丈夫Ver

前に書いた実装はメモリが爆発したけど、 こちらは大丈夫なVersionです。7パズルの説明などは 爆発Verの記事を参照ください 改善点 ・オブジェクトのハッシュ化 ・重複確認 コード #表示用 def show(panel) puts panel.to_s[0..3] puts panel.to_s[4..7] put…

【Ruby】Ruby の require はJavaとは違うよ

Rubyのrequire は、 使いたいクラスを宣言する程度の認識しかありませんでした。Javaのimportと同じ感じだと思っていました。 違うのですね。 requireは単にそのファイルを読み込んで実行するだけだから、 平たく言うと何でもできる。 クラスを生成する、と…

【Ruby】配列と文字列、どのくらいメモリに差があるの?

実装したアルゴリズムでメモリが爆発しました。配列をたくさん持ったのが良くなかった、というのは反省したけれど そもそも、 [1,2,3,4,5,6,7,8,9]ではなく"1234566789" にするとどれくらいメモリに差があるのか? 調べてみました。 ObjectSpace.memsize_of…

【Ruby】【アルゴリズム】7パズルを解く。メモリ爆発Ver

7パズルとは 8つのタイルと一つのスペースがあり、それぞれに数が書いてある。 タイルを上下左右にすべらせ、最終状態にする。ただし、枠からはみ出してはいけない[最終状態] ※9は空白を表す 9123 4567 この本に載ってる問題だよ↓ プログラミングの宝箱 ア…

【Ruby】【アルゴリズム】エイトクイーン問題を解く。全答列挙Ver

みんな大好き、師匠からメールが来たよ。 sekai-san I read recent entries at your blog. You have studied very hard, it is a great effort. I am worrying you to push yourself. However, as a reader of your blog, I want to hear your voice. ・・・ な…