当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 3 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : 算法验证
帖子发表于 : 2015-05-25 16:27 

注册: 2011-08-13 20:03
帖子: 31
送出感谢: 3
接收感谢: 0 次
最近在程序中发现个算法,比较有趣。给大家贴一下,看大家能否证明。

BB = ((AA >> shift) | (AA << (32 - shift)))

CC = ((BB << shift) | (BB >> (32 - shift)))

验证: CC == AA

注意 AA, BB, CC 都是位宽为32的数(这个和位移运算有关)


页首
 用户资料  
 
2 楼 
 文章标题 : Re: 算法验证
帖子发表于 : 2015-05-25 23:41 
头像

注册: 2008-09-18 13:11
帖子: 2781
送出感谢: 1
接收感谢: 453
说白了就是先循环右移n次,再循环左移n次变回来。不过当shift<=0或>=32时,A就不见得等于C了


页首
 用户资料  
 
3 楼 
 文章标题 : Re: 算法验证
帖子发表于 : 2015-05-26 10:04 

注册: 2011-08-13 20:03
帖子: 31
送出感谢: 3
接收感谢: 0 次
确实如何前辈所说 这个就是利用左移和右移实现循环左移和循环右移。
关于循环移位 这篇文章应该有点用 http://blog.csdn.net/csdn_zc/article/details/6776853


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 3 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 0 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译