2008-12-21から1日間の記事一覧
天気がよかったので、特に意味もなく東武動物公園駅まで行ってきた。Tobu zooはローマ字読みをすると飛ぶぞー。
こういうのがもっといろんな駅にあればハッピーなのに。
動的略語補完はC-n、置換は:s/.../.../g、ファイル全体から確認付きで置換したければ:%s/.../.../gc
スレッドのsyncはブロック単位。ブロックごとにあるshared memoryはレジスタ並みに高速。協調する必要があるスレッドは同じブロックにいるべき。GPU Gemsを見てGPUPUではscatter(ランダムアクセス書き込み)が困難だからアルゴリズムを工夫する必要がある、と…
都市の座標と条件が与えられ、条件を満たすなるべく多いペア(2つの都市の「姉妹都市」関係)を作れ、という典型的なグラフ問題。条件とは「都市がminDistance以上離れている」と「一つの都市は最大maxPartner個の都市と姉妹都市になれる」の2つ。「ペアの個数…
気がついたら での議論を参考に少し書き直してみた。 class Cards{ public: Cards(vector<int> xs): values(xs),len(xs.size()){} inline int pop(size_t i){ len--; swap(values[i], values[len]); return values[len]; } inline void revert(size_t i){ swap(va</int>…