首页
社区
课程
招聘
[求助]不明白[异或]是怎么逆推的?
发表于: 2007-2-25 18:37 5847

[求助]不明白[异或]是怎么逆推的?

2007-2-25 18:37
5847
  假设XOR运算运算前的值为Y,即XOR(Y,0DEAF)=FFCF3ADA
  很容易计算: FFCF3ADA XOR 0DEAF = FFCFE475,所以Y=FFCFE475

逍遥老大一篇算法分析里的一部分,很是不明白,这个异或运算是如何逆推回去的?

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (12)
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
2
不是已经写出来了吗
2007-2-25 18:38
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
这个真的成立吗??
会不会少了些条件呀??
2007-2-25 18:38
0
雪    币: 313
活跃值: (250)
能力值: ( LV9,RANK:650 )
在线值:
发帖
回帖
粉丝
4
  11111111110011110011101011011010--->0xFFCF3ADA
XOR               1101111010101111--->0x0DEAF
---------------------------------------------------
  11111111110011111110010001110101--->0xFFCFE475

这样不知能否看懂呢?
2007-2-25 18:42
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
最初由 hbqjxhw 发布
11111111110011110011101011011010--->0xFFCF3ADA
XOR 1101111010101111--->0x0DEAF
---------------------------------------------------
11111111110011111110010001110101--->0xFFCFE475

........


不是很明白,请兄弟说的详细些,谢谢
2007-2-25 18:46
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
我的意思是,知道异或后的结果,和异或的数,怎么推出最初的那组数?谢谢~
2007-2-25 18:50
0
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
7
建议楼主先去把什么是XOR搞清楚。。。
2007-2-25 18:51
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
貌似明白了,转换成2进制也就是说,对吧,然后逐位异或?
2007-2-25 18:52
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
最初由 笨笨雄 发布
建议楼主先去把什么是XOR搞清楚。。。


明白了,如果我上面说的对的话
2007-2-25 18:53
0
雪    币: 146
活跃值: (33)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
10
这是抑或运算的性质.
2007-2-25 19:26
0
雪    币: 101
活跃值: (12)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
11
1 xor 1 = 0
1 xor 0 = 1
0 xor 1 = 1
0 xor 0 = 0

==>

if a xor b = c then
b xor a = c
c xor b = a
a xor c = b
end if
2007-2-26 14:17
0
雪    币: 263
活跃值: (10)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
12
最初由 笨笨雄 发布
建议楼主先去把什么是XOR搞清楚。。。


你就痛苦了吧!早就谈到过,逻辑运算会搞死很多人!
2007-2-26 15:12
0
雪    币: 203
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
一个操作数和另一个操作数异或2次后结果依然是它本身。
2007-2-27 15:22
0
游客
登录 | 注册 方可回帖
返回
//