最大流問題単語 サイダイリュウモンダイ 1.1千文字の記事 14 0pt ほめる 掲示板へ 記事編集 概要フロー増加法例最大流最小カット定理関連項目掲示板最大流問題とは、最大の流量を求める問題である。線型計画問題のひとつ。 概要 例えば、ある地点から他の地点に物資を送るとする。このとき、いくつかの地点を経由し、分岐や合流をしながら物資が送られるとする。送られる過程で、それぞれの地点からそれぞれの地点に一度に送ることのできる量の最大値が決まっている際、全体で一度に送れる量の最大値はいくらなのか。これを考えるのが最大流問題である。最大流問題では、送られる量をフロー、出発点をソース、終着点をシンクという。 フロー増加法 最大流問題を解くアルゴリズムのひとつ。 フローをすべて0にする。 残余ネットワーク(後述)を求める。 残余ネットワークにソースからシンクへつながる路がなければ、6へ飛ぶ。あれば、

ラジック 気軽に楽しめるブログメディア「ラジック」は２ちゃんねるを中心にエンタメ情報をお届け！

テーブルのJOINが苦手でしたが、この例を思いついてからは、すっきりくっきり理解できるようになりました。むしろ頭から離れません……。 ※ INNER、OUTERは飾り。省略できる。 INNER JOIN → JOIN LEFT OUTER JOIN → LEFT JOIN RIGHT OUTER JOIN → RIGHT JOIN ※ ON ...=... をまとめて USING(属性) と書ける。 ※ 何で結合するか言うまでもない時は、NATURALを指定すると勝手にJOINしてくれる。NATURALにJOINして……。 ※ WHEREは結合した結果に作用する。 ※ 現実には上図のように1対1で結合しません。 ※ おまけ。CROSS JOIN。 こんなの使いません。 ブクマ用画像。

Twitterの認証方式について Twitterの認証方式にはOAuthとBasic認証の二通りの仕組みがあります。 Twitter API Wiki / Authentication Basic認証はお手軽なので、世に存在するTwitter APIを利用する一般的なクライアントは、大抵がこちらの方法を使っているのではないかと思います。 ですが、実はこのBasic認証はセキュリティ上の理由から、将来的に非推奨になることが予告されています。 Twitter API Wiki / OAuth FAQ 既にTwitter API Wikiでは「今後作成するクライアントはOAuthを利用することを強く推奨する」と表明されており、それに応じてOAuthを使うクライアントも増えてきています。 …が、現状Basic認証を利用しているクライアントが既に大量に存在していることを考えると、今日明日でBasic

もうすぐ春ですね。花粉さえ飛ばなければ最高なのに。岡野原です。 先日、Hadoop Conference Japan 2011で、”MapReduceによる大規模データを利用した機械学習”というタイトルで発表しました。 発表内容は三部構成になっています。 最初に、機械学習の基本と、それがMapReduceとどのような関係にあるかを紹介しました。その中でHadoop上で動く機械学習ライブラリMahoutの簡単な紹介をしました。 次に、機械学習の最前線ではどのような問題が解かれているかを紹介し、グラフィカルモデルの例、一般の最適化（教師付き学習におけるパラメータ学習）の分散並列化についての話題をしました。 最後に、MapReduceの補完として使えるようなシステムの例としてdremelを紹介しました。このシステムはMapReduceがバッチ型処理で、全データが処理対象の場合が得意なのに対し、一

どうも、FromAtomことAtomことアトムことエイトムことアタァンこと・・・です。 もうすぐ卒業研究の発表があったり、カンファも連続開催されるようですね。そこで、私がプレゼンの時に気をつけていることや、スライドを作成するときに参考・注意している事を書いておきたいと思います。（どやぁ 内容的には、「プレゼンってどうすれば良いのかわからない＞＜」という初心者向けになっている（はず）です。ですので、手慣れた方には聞き飽きたような内容だと思いますが、なにとぞご了承ください。 （なにを偉そうに！って思うかもです。ごめんなさい。） ※mixiに載っけた記事を、ほとんどそのまま転載しています。 ※学内生向けに書いてあるので、過不足があります。 スライドの作り方 スクリーンにPCから資料を投影して、それについての説明をする。そういったプレゼン形式の場合、資料の事をよくスライドと言います。 スライドの作

This domain may be for sale!

Ustreamやニコニコ生放送でLinuxのデスクトップを配信するのに必要な物・方法のメモです。 必要な物を用意する手順はDebian Lennyでの環境を元に書いてありますので、適宜読み替えて下さい。 必要な物 ffmpeg mjpegtools_yuv_to_v4l vloopbackカーネルモジュール ffmpeg ffmpegでデスクトップのキャプチャが出来ます。 $ ffmpeg -version してffmpegの情報を表示し、ビルド設定に --enable-x11grab が含まれていればキャプチャ機能が有効になっています。無い場合はこのオプションを付けてffmpegの再ビルドが必要です。debian-multimediaのffmpegでは有効になっています。 mjpegtools_yuv_to_v4l ffmpegでキャプチャしたデータをvloopbackが受け取れるように

2011年02月09日14:15 カテゴリ書評/画評/品評Math 数学的=普通 - 書評 - 数学的思考の技術 ベストセラーズ大坂様より献本御礼。 数学的思考の技術 小島寛之 これ、数学的に考えてまちがいなく小島寛之の最高傑作。 なぜなら 「高校生のための文章読本」pp.208 良い文章とは 自分にしか書けないことを だれが読んでもわかるように書いた文章 というこれまた数学的な判定基準に照らし合わせて、1の点でも2の点でも最高だから。 新著カバー - hiroyukikojimaの日記 店頭に並ぶのは、明日ぐらいになると思うので、 明日あたりに推薦文を書きます 著者を出し抜くことになってしまうが、それでも書かずには入られない。実は別件で私も自薦文を書かなくちゃいけないのだけどこっちが先だぁ。 本書「数学的思考の技術」は、数理経済学者である小島寛之にしか抱かなかった着想を、数学的思考のかけ

ちょっと機械学習の比較的有名なモデルやアルゴリズムの初出について年表を作ってみた。 って今週末用の資料なんだけどねｗ 1805 Method of Least Squares 1901 PCA (Principal Component Analysis) 1905 Random Walk -1925 Logistic Regression 1936 Fisher's Linear Discriminant Analysis 1946 Monte Carlo Method 1948 n-gram model 1950 RKHS (Reproducing Kernel Hilbert Space) 1950s Markov Decision Process -1957 Perceptron 1958 Kalman Filter 1960s Hidden Markov Model -1961 N