算法验证
发表于 : 2015-05-25 16:27
最近在程序中发现个算法,比较有趣。给大家贴一下,看大家能否证明。
BB = ((AA >> shift) | (AA << (32 - shift)))
CC = ((BB << shift) | (BB >> (32 - shift)))
验证: CC == AA
注意 AA, BB, CC 都是位宽为32的数(这个和位移运算有关)
BB = ((AA >> shift) | (AA << (32 - shift)))
CC = ((BB << shift) | (BB >> (32 - shift)))
验证: CC == AA
注意 AA, BB, CC 都是位宽为32的数(这个和位移运算有关)