P 131 homework 2.65 2.66非常有趣.我的做法是,一个用分治法,不断取相邻的1;另一个,就是受2.65的启发,变成[0...0 1...1].(当然,不知道有无漏洞.233)
也就是反复平移过去xor,如果重叠的位置都是1,则可以消去(xor结果为0),那些重叠位置不都是1在结果中该位置就变成1,记录了没有消去的1,反复进行,随着平移的进行,反复消去成对的1,最后的结果如果是1则是odd
我感觉这两种结果应该一致,尽管用了不同的方法理解.第二种是往后不断对折,消除相同的.第一种是两两消除,四个四个抵消......理论上应该得到相同的结果.选取个别数字进行测试,可以通过.