首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 付费问答
    3. 发新帖
[旧帖] [讨论]大家看这个算法怎么写? 0.00雪花
发表于: 2006-12-3 17:04 3949

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

大肚客 活跃值
2006-12-3 17:04
3949
这样的算法大家都见过吧
x1=位与(y1,2345663)

如y1= 2456664        则x1=2181144

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

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

收藏
免费 ・0
支持
分享
最新回复 (3)
hailan
雪    币： 200
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
因为0&0=0,1&0=0,即X中为0的位在y中既可能是0,也可能是1,那么就没有办法去确定y的准确值了.
2006-12-4 16:38
0
SmileBoy
雪    币： 200
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
有n个0，就有2的n次方种可能，这就好像偶函数没有反函数一样。
2006-12-4 17:56
0
kaien
雪    币： 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
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//