异或与网络编码

http://hi.baidu.com/aztack/blog/item/9e18c980592609d09123d9ef.html 找出100个数中没有被选中的一个,利用了异或的特点,相同得0,相异得1,与0异或得自己。 a56爆大奖在线娱乐A XOR B XOR A = B,这样他的算法很快得出了缺失的一个数。 最近听到某教授大谈网络编码,听不懂讲什么,他只举了个例子,于是想到了上面看到的算法。 这是他所说的...
posted @ 2008-11-27 11:03  千年  阅读(640)  评论(0编辑  收藏  举报