标题:acm,小猴子下落的问题,
只看楼主
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 10楼 花脸
好像那些满二叉树还有堆结构什么的都可以用位运算表示,你一楼那个什么乘以2的也可以理解为一种位运算操作,总之和二进制有关的就可以啦~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-12 11:39
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
没事刚刚又看了9楼的代码,再优化了一点,然后这样就可以看出问题的实质了,而且还在不取余的情况下解决正常情况下要取余的问题(虽然题目没有要求,不过感觉这个代码健壮性好了),在某种程度上有种完胜三楼代码的感觉~

[此贴子已经被作者于2017-12-12 22:09编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-12 22:01
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 12楼 九转星河
谢谢啦,我感觉三楼的代码的健壮性已经很不错了。
这个两次取非代表什么意思呢?
s=!!(i&m)<<n|s>>1;
2017-12-12 23:13
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 13楼 花脸
两次取非无非就是"归一化"处理,!!0=0;!!不等于0等于1;
其实可以写成(i&m)!=0;这样就可以理解了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-13 07:46
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 14楼 九转星河
好的谢啦
2017-12-13 12:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-483296-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.414963 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved