Rubyで最短経路を探索しよう！ - hp12c
人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほか 次に同じ質問がきたときに 「1時間いらないっしょ、こんなの」 と是非ともほざくために 今から勉強します ダイクストラ法による最短経路探索 図におけるＳ点からＧ点に到達するための最短経路を求めたい 各ノードを結ぶエッジを糸としてＳ点をゆっくりと持ち上げた場合 緊張する糸が変移しながら最終的にＳ−Ｂ−Ｄ−Ｇを結ぶ糸が緊張して これが最短経路と分かる*1 計算機上でこの現象をシミュレートしたものを ダイクストラ法というらしい 今各ノードとそこから伸びるエッジの情報(コストと接続先)を渡して その最短経路および総コストを出力するプログラムを考えてみよう data = { :s => [[5, :a], [4, :b], [2, :c]], :a => [[5, :s], [2, :b], [6, :g]], :b => [[4, :s
Ruby製ノコギリで株価を切り刻もう! - hp12c
ブログを下記に移転しました。デザイン変更により移転先では記事が一層読みやすくなっていますので、よろしければ移動をお願い致します。 Ruby製ノコギリで株価を切り刻もう! : melborne.github.com - 株式投資は社会人のたしなみである 投資をせずしてリアル経済を知ることはできない ところが就業中に君がWebにアクセスして 株価をチェックしていると上司は怒る 場合によっては君を解雇する そんなばかなことはあってはならない yahoo_stockライブラリ 君がRubyを使えるなら上司に気づかれずに 株価をチェックできるかもしれない 幸いRubyにはyahoo_stockというライブラリがある Ruby gem for stock / finance data « Nasir Jamal yahoo_stockはYahoo!Financeが提供するCSVデータにアクセスする g
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
