会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
魅影传说
首页
订阅
管理
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 千年
阅读(640)
评论(0)
推荐(0)
编辑
公告