過去に何回か手を付けたけどなぜか全く頭に入っていないので，Wikipediaの記事を参考にまとめる． フローネットワーク - Wikipedia 有限な有向グラフ の各枝 に非負実数の容量 が設定されているとする。 の場合、 と見なす。ここで、2つの頂点、始点 と終点 …

凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした． 以下，個人的なまとめ． 実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探…

firefoxアドオンのvimperatorがオシャレっぽいと思ったので使ってみることにした． 操作方法が全然分からないのでドキュメントに載ってる基本的な機能をまとめてみる． 前置き 困ったら:help． Vimperatorと別れたくなったら:addon． 基本移動 キー 操作 j,k…

部室からなんとなく借りてみたところ，気になる項目がいくつか目に付いたので目次を写経してみる． 基礎 1. はじめに アルゴリズム 話題の概要 2. C++(およびC) 例：ユークリッドのアルゴリズム データの型 入出力 追記 練習問題 3. 基礎データ構造 配列 リ…

最近Twitterばっかりやってるのでブログにも手を付けてみる． 主に自分の忘備録とかメモ帳として使う予定で． タイトルはかなり適当．（笑）