Invalid Host Name This is non-supported virtual host of hiraku.ro
ひらくの工房 - FrontPage
Invalid Host Name This is non-supported virtual host of hiraku.ro
フォードファルカーソン法をRubyで実装 - yasuhisa's blog
グラフに対する基本的な問題として 最小全域木 最短路問題 最大フロー の3つがあると思う。で、最小全域木は離散最適の課題としてPrim法を使って解いてみたし、最短路問題はベルマンフォードのアルゴリズムをRubyとC++で解いてみた。となったら、最大フローを実装しないわけにはいかないな、ということでフォードファルカーソン法を実装してみました。上の3つの問題では一番ややこしかった気がする。というわけでコードと実行結果。 繰り返しの中で残余ネットワークを更新していって、残余ネットワークにおいて始点から終点へのパスが存在するかを幅優先探索を使って探索していくという流れ。 # -*- coding: utf-8 -*- require "pp" class DirectedGraph attr_reader :nodes attr_reader :weights attr_reader :edges
数学のためのRuby入門
はじめに このサイトは、プログラミング初心者にスクリプト言語Rubyを使えるようになってもらうことを目的としています。多くの入門書や解説ページと違い、プログラミングの主眼を数学に置いています。 解説の内容や順番は、もちろん数学をするために必要なものを優先しています。それだけでなく、例や演習問題にも、数学っぽいことを多く採り入れていく予定です。数学のトピックとして難しいと感じたところは飛ばして読んでもらって構いませんし、興味があれば調べてみるのもいいでしょう。 なお、プログラミングの解説ということもあり、OS（WindowsやLinuxなど）の基本的な動作や、ディレクトリ、圧縮ファイルの解凍といった程度の基礎知識は仮定します。そのあたりでつまずいているのでしたら、まずはそれらの基本操作を学ぶことをお勧めします。解説は主にWindowsを基調としていますが、Linuxでもあまり問題はないと思い
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
altum
http://www.math.kobe-u.ac.jp/~kodama/mathprograming.html
