autocmd BufWinLeave ?* if &buftype == '' | mkview | endif autocmd BufWinEnter ?* if &buftype == '' | silent loadview | endif buftypeを見ることで特殊なバッファ(helpなど)を処理から除外 ファイルパターンに ?* を指定することでファイル名を指定し…

問題 連結無向グラフのカットのうち最小のものを求める。 実装 ソースコード(IdeOne) 解説 乱択アルゴリズムによる実装。 一辺をランダムに選んで縮約していく。 最後に2点残る。これらの点に縮約された点が大域最小カットである可能性は以上。 頂点の数をと…

問題の定義 平面上のn個の点の中からユークリッド距離が最小の点の組み合わせを出力する。 実装 ソースコード(Ideone) 解説 入力をランダムにシャッフルしたのちに逐次添加アルゴリズムを用いる。 アルゴリズムが実行される任意の時点において、一辺の長さの…