高级农民
- 积分
- 1218
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2010-5-31
- 最后登录
- 1970-1-1
|
39123811 发表于 2013-4-6 00:35 ![]()
@SegFault“最后一个大题,题大概是这样的:比如说有一个9-bit的存储器,里面有两个bit坏掉了,如果任何一个 ...
哦,就是binary search。比如说第一次试vector 1111 00000然后看output。如果某一个本来应该是0的bit变成了1,坏掉的地方就找到了。否则坏掉的bit肯定在 前四个或者后五个bit里面。那样第二次就可以试0011 00011这样以此类推 |
|