再改错重贴 |
送交者: zhf 2021月01月16日19:56:53 于 [灵机一动] 发送悄悄话 |
回 答: 两囚犯的生机 由 高玉宝 于 2021-01-15 12:49:21 |
把棋盘的64格从1到64自然循序编号。硬币头朝上定义为二进制1。vn是硬币n的二进制值。定义p5,p4,p3,p2,p1,p0为海明码的校验位。其中 pi=xor() (1) 把n换成二进制数,假设位置m是1,就把vn插入pm=xor()的括弧中 (2) 假设k位置就是k。A按当前的棋盘状态计算海明码(算法(1),(2)), 把k换成二进制数与p5,p4,p3,p2,p1,p0比较,看看p5,p4,p3,p2,p1,p0 中哪些位求逆后与k换成的二进制数相等。构成一个新的二进制数:求逆的位为1,其它位为0。把新的二进制数换成十进制数j。A翻转硬币j。B进来,按海明码算法计算 p5,p4,p3,p2,p1,p0 换成十进制,就应该是k。B翻开硬币k,AB获得自由。 |
|
|
|
|
实用资讯 | |