异或运算实现成对变换

规律:对于自然数n,若n为偶数,则n^1=n+1;若n为奇数,则n^1=n-1

因此 0与1 2与3 4与5 ……^1可构成成对变换

应用:邻接表存图,把每条边及其反向边放在从2开始的连续位置,则有

若e[i].t为边i的终点,则其反向边为i^1,其起点为e[i^1].t。

赞(0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址