【Ruby】「小さい」クラスとは？　プログラミングRuby学習感想文

この本を読んでいます。プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人クリック: 356回この商品を含むブログ (124件) を見る以…

2013-09-29

【Ruby】【アルゴリズム】宣教師と人食い問題（全列挙型Ver）　※リファクタリング後

綺麗なコードを書く勉強をしたのでまえのだめなコードをリファクタリングするぞ。解法的には間違っている事実は変わらないので、そこは気をつけてください（？）。リファクタリングした点履歴は文字列で持つけど、内部的には数値配列に変換してから処理を…

2013-09-29

【Ruby】正規表現。ファイルの読み方。

ここの問題を解く。 Ruby 正規表現入門ドリルEngineer Flies - エンジニアは空を飛ぶ 2. lsの結果からカレントディレクトリ ".", 直上のディレクトリ "..", 隠し属性ファイル/ディレクトリ ".filename" を取り除く 3. HTMLファイルからtitleを抜き出す。詳…

2013-09-29

【Ruby】【文字コード】Ruby1.9で日本語（UTF-8）を表示する方法 windows

文字コードの問題ってなんでこんなに苦しいんだ・・・・解決策環境変数に以下を追加 RUBYOPT=-EUTF-8 おかしいな、と思ったら文字コード確認方法 # 外部エンコーディング p Encoding.default_external p $stdout.external_encoding # 内部エンコーディン…

2013-09-29

【Ruby】【アルゴリズム】数独を解く。プログラミング言語Ruby 学習感想文　～1章

「はてなブックマーク」っていう概念が分からないはてなのことが全然分かってない。この本を読んでいます。プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/2…

2013-09-28

【Ruby】バイナリ、packなど。　プログラミング言語Ruby 学習感想文　～1章　数独を解く

この本を読んでいます。プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人クリック: 356回この商品を含むブログ (124件) を見る 1…

2013-09-28

【Ruby】正規表現

とうとう、読み始めました。プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人クリック: 356回この商品を含むブログ (124件) を見…

2013-09-27

【Ruby】【アルゴリズム】ガーベッジコレクションの実装。不正な状態遷移を見つける。ダイクストラ法。

「有限オートマトン」についてググっていたときに面白そうな問題を見つけたよ。有限オートマトンとは関係ない話だけれど、勉強になりそうなのでチャレンジ。（注）メモリに配慮した実装方法はこちら。（10月9日追記）問題状態、'0'および、'A'～'I'に…

2013-09-27

【Ruby】【アルゴリズム】有限オートマトンとは？宣教師と人食い問題（全列挙型Ver）　※だめな解法

字句解析・構文解析くらい知ろうねと言う師匠に、数式解析できたよーってメールしたら、返事が来たよ。数式解析は最初の題材にはちょうど良かったね。字句解析は有限オートマトンでやって構文解析はプッシュダウン・オートマトンってのでやることが多いで…

2013-09-27

【Ruby】【アルゴリズム】Rubyの補数とは。グレイコード。

Rubyにて、補数がよく分からなかったので整理。 printf "%b" , -0b110 #<= '..1010' どうしてこの結果になるかというと、 110の2の補数は1010 だから。 110 のビットを反転して001→ 1をたして010→ 左側に無限の1を加えて..1010 そっか。 0b110 は0b110の2の…

2013-09-26

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

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

2013-09-26

【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")ビット演算の練習を兼ねて、グレイコード…

2013-09-25

【Ruby】【アルゴリズム】ビット演算。掛け算しないで掛け算する。

掛け算・べき乗をビット演算で行っているサイトがあったので勉強。掛け算を一回もしない掛け算 def shift_multi(x, y) m = 0 while x != 1 if x.even? y = (y << 1) # * 2 x = (x >> 1) # / 2 else m += y x -= 1 end end y += m end p shift_multi(15,3) …

2013-09-25

【Ruby】【アルゴリズム】ビットカウント。最下位の1を倒していくVer。ループしないVer。

このサイトを参考に、ビット演算の奥深さを勉強中。レジスタ中の 1 になっているビット数を数えるアルゴリズム最下位の1を倒していく def numofbits3 bits num = 0 while bits != 0 do num += 1 if (bits & (bits-1)) bits = bits & (bits-1) end num end…

2013-09-25

【Ruby】【アルゴリズム】Rubyの最上位ビットはどこ？　ビットカウントテーブルを使ってビットカウントの巻。

このサイトを参考に、ビット演算の奥深さを勉強中。レジスタ中の 1 になっているビット数を数えるアルゴリズム今回はビットカウントテーブルを使う方法です。 Rubyでのビット符号って？ Rubyの最上位ビット(MSB)はどこ？右シフトは、符号ビット(最上位ビ…

2013-09-24

【Ruby】【アルゴリズム】バックトラックはややこしい。　川渡り問題（リファクタリング後）

川渡りが解けたよーって師匠にメールしたらおれも解いてみました 1時間くらいかな、ちょっと時間かかったってメールが来た。むきー！このサンプルを参考にブラッシュアップ。以前のコードはこちら改善ポイント状態遷移図をビット化する @_members = ["da…

2013-09-24

【Ruby】【アルゴリズム】重複を含む要素の順列（非数値もOK）

重複を含む順列重複を含む要素のすべての順列を求める（例） "3331"→1333,3133,3313,3331 "aab"→aab,aba,baa たとえば "aabb" だったら4!/(2!*2!) で6通り。コードで書くとこういう感じ。使った要素はフラグを立てて、使っていない要素を配列につめていく…

2013-09-24

【Ruby】【アルゴリズム】ビット演算。1 になっているビット数を数える。

ビット演算･･ってアルゴリズムを考える上で便利かも。と思って勉強してみる。このサイトが、どういうときにビット演算を使うと便利なのか、が分かりやすく書いてあって面白かったです。記念すべき1問目レジスタ中の 1 になっているビット数を数えるアル…

2013-09-23

【Java】パーフェクトJava学習感想文　まとめ

パーフェクトJavaを読みおわったよ。パーフェクトJava (PERFECT SERIES) (PERFECT SERIES 2)作者: アリエル・ネットワーク株式会社,井上誠一郎,永井雅人,松山智大出版社/メーカー: 技術評論社発売日: 2009/09/24メディア: 大型本購入: 26人クリック: 360回…