離散最適化理論の課題が出ていたので、ベルマンフォードのアルゴリズムを実装してみることにした。アルゴリズムが実行されていく様子の例もレポートに貼ろうと思ったんだけど、アルゴリズムはもうあるんだから、その様子をruby-graphvizとかで吐けばいいじゃんということでやってみた。 pngファイルをアニメーションgifに変換するのはこんな感じで。この辺を参考に。 convert -geometry 320x500! -delay 150 -loop 0 bellman_ford_example_a_uniq*.png bellman_ford_example_a.gif 俺はRubyで書いたわけだけど、こんなことをやってるid:mickey24に「それRでできるよ!!」と言われそうである。 単一始点最短路問題に対するその他のアルゴリズムベルマンフォードのアルゴリズムは単一始点最短路問題に対する
これまた、どうでもいいことですが。2行でマージソートが書けたので載せます。ただし、クイックソートと違って読みにくいのがちょっと納得いかないです。 def msort(a) a.size==1?a:merge(msort(a[0..(a.size/2-1)]),msort(a[(a.size/2)..-1])) end def merge(a,b) a==[]?b:(b==[]?a:(a[0]<=b[0]?[a[0]]+merge(a[1..-1],b):[b[0]]+merge(a,b[1..-1]))) end
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く