迷路を解く - Code Court
「人材獲得作戦・４ 試験問題ほか: 人生を書き換える者すらいた。」で出題されている問題を解いてみた。 maze = [] dist = [] sx, sy, gx, gy = nil,nil,nil,nil readlines.each_with_index do |l, y| next if l.chomp.empty? maze.push([]) dist.push([]) l.chomp.split(//).each_with_index do |c, x| maze.last.push(c) dist.last.push(-1) sx, sy = x, y if c == 'S' gx, gy = x, y if c == 'G' end end Direction = [[-1,0],[1,0],[0,-1],[0,1]] que = [] que.push([0, sx, sy
ヽ（´・肉・｀）ノログ(2010-01-16)
_ [ruby][product]試験問題を ruby1.9 で解いてみた 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 [人材獲得作戦・４ 試験問題ほかより引用] 僕も ruby1.9 で解いてみました。下のソースをダウンロードして、 ruby maze.rb で解答が表示されます。 きっと他の人が実装してない機能として、アルゴリズムが 1step ずつ見られるようにしました。 /Users/niku/tmp% irb -rmaze ruby-1.9.1-p376 > m=Map.new ruby-1.9.1-p376 > m.step => Measure * * * * * * * * * * * * * * * * * * * * * * * * * * * S * * * * * * * * * * *
マルコフ連鎖で日本語をもっともらしく要約する - ザリガニが見ていた...。
そもそも、マルコフ連鎖とは何なのか？全く聞いたこともなかった。そして、文章を要約するのはとっても高度なことだと思っていて、自分のレベルではその方法を、今まで思い付きもしなかった。 しかし、以下のようなシンプルなRubyコードでそれが出来てしまうと知った時、目から鱗である...。一体、何がどうなっているのだ？コードを追いながら、マルコフ連鎖を利用するという発想の素晴らしさを知った！ 作業環境 MacBook OSX 10.5.7 ruby 1.8.6 (2008-08-11 patchlevel 287) [universal-darwin9.0] mecab utf8環境でインストール済み マルコフ連鎖に出逢う rssを流し読みしていると、以下の日記に目が止まった。（素晴らしい情報に感謝です！） MeCabを使ってマルコフ連鎖 一体何が出来るコードなのか、日記を読んだだけではピンと来なかっ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
