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