以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  一个比你想像要难得多的基于位操作的著名考题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=37859)

--  作者：yappy555
--  发布时间：9/12/2006 7:50:00 PM

--  一个比你想像要难得多的基于位操作的著名考题

int expand(int background,int a){}
//二进制下，返回background中与a能接触(同为1)的最大串。
//background: 111010111011111011
//a:  100000010000000000
//result:  111000111000000000
//请报告函数运行100,000次的时间。

如你有信心参与评比，可联系 yappy555@tom.com !

--  作者：yappy555
--  发布时间：9/12/2006 7:57:00 PM

--  
再举几个例子：
background: 11111011110001
a              :  00010000110010
result        : 11111011110000

background: 00001010100111
a              : 11101110001100
result        : 00001010000111

--  作者：vingo555
--  发布时间：10/20/2006 12:46:00 PM

--  
请给出你的性能数据.
--  作者：beesharp
--  发布时间：10/25/2006 3:46:00 PM

--  
没看懂楼主是什么意思
--  作者：phoenixinter
--  发布时间：10/27/2006 10:26:00 AM

--  
发现了beesharp...
--  作者：kissmett
--  发布时间：10/28/2006 7:37:00 PM

--  
没看懂何谓“接触”
--  作者：beesharp
--  发布时间：11/8/2006 2:59:00 PM

--  
以下是引用phoenixinter在2006-10-27 10:26:00的发言：
发现了beesharp...


我也发现你了...
--  作者：klrx
--  发布时间：12/10/2006 12:36:00 AM

--  
我也是nju的  
不过是小弟
还希望两位大哥多关照啊
phoenixinter、beesharp
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms