首页
社区
课程
招聘
[旧帖] [讨论]大家看这个算法怎么写? 0.00雪花
发表于: 2006-12-3 17:04 3922

[旧帖] [讨论]大家看这个算法怎么写? 0.00雪花

2006-12-3 17:04
3922
这样的算法大家都见过吧
x1=位与(y1,2345663)

如y1= 2456664        则x1=2181144

但如果只知道了x1的值,反过来求y1的值,如何作????

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (3)
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
因为0&0=0,1&0=0,即X中为0的位在y中既可能是0,也可能是1,那么就没有办法去确定y的准确值了.
2006-12-4 16:38
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
有n个0,就有2的n次方种可能,这就好像偶函数没有反函数一样。
2006-12-4 17:56
0
雪    币: 234
活跃值: (25)
能力值: ( LV9,RANK:170 )
在线值:
发帖
回帖
粉丝
4
算法是有,但解却不是唯一的。
原因2楼解释过了。

y1 & 2345663 = x1
已知x1,求y1。
根据关系 0&0 = 0; 1&0 = 0&1 = 0; 1&1 = 1

我们可以这样计算:
1、如果x1上的数值是1时,2345663中相对应的二进制位置上的数为1,则y1对应位置也是1。
否则,无解。
2、如果x1上数值位0时,2345663中相对应的二进制位置上的数为1,则y1对应位置是0。
否则,y1对应位置上0和1均可,任选一个都成立。
2006-12-6 00:40
0
游客
登录 | 注册 方可回帖
返回
//