Entries from 2016-07-18 to 1 day

+を使わずにAdd関数を作成する方法

下のコードが実際に足し算として機能するのか、8ビット計算で試してみた int add(int a, int b) { while (b != 0) { int c = (a & b) << 1; a ^= b; b = c; } return a; } 引用元:足し算を使わずに足し算する — KaoriYa 参考:ビット演算 - Wikipedia 例1…

01 2色塗りグラフ、ベルマンフォード法

例によってあり本の写経 2色塗り vector<int> G[MAX_V]; int V; int color[MAX_V]; // color edge c or -c bool dfs(int v, int c) { // paint edge with color "c" color[v] = c; for (int i = 0; i < G[v].size; i++) { //隣り合う辺で頂点がcのものはスルー i</int>…