2011-01-01から1ヶ月間の記事一覧

PAC をリロード

「このサイトを見るときはこのプロキシを使う」ということを実現するためには PAC を書くと幸せになれることが多い. 特にそのプロキシを自分で書いているときは付けたり外したりする等で頻繁に PAC を書き換える,ということを稀によくやると思うのですが,…

3345 -- Bribing FIPA

POJ

http://poj.org/problem?id=3345 いくつかの木が与えられ,その各ノードにコストが割り振られている. 全部で N 個のノードの中から M 個以上の頂点を選んだときの,コストの和の最小値を求めたい. ただしあるノードを選んだとき,そのノードのコストで,そ…

Windows 7 と Linux でマルチブート

目的を達成することはできたけど,あんまりよくわかってないんで適当なこと言っているかも. 目的 Windows 7 がプリインストールされているマシンに新に Linux をインストールしてマルチブートしたい.ただしハードディスクは1つ. 手段 まずブートローダを…

YouTube の動画保存

なんかいつのまにか get_video が使えなくなっていたらしい. flashvars の fmt_url_map に列挙されている URL をそのままつっこめばいいっぽい. https://github.com/eagletmt/misc/commit/fc156f30d188be3f32a620e3f6988cdf975f5d27 でもブラウザ以外から…

非正規化数

浮動小数点数には非正規化数(denormal number, subnormal number)というものが存在することを知った. http://ja.wikipedia.org/wiki/%E9%9D%9E%E6%AD%A3%E8%A6%8F%E5%8C%96%E6%95%B0 これの存在は以下のようなコードで確認できる. #include <stdio.h> #include <float.h> dou</float.h></stdio.h>…