二进制8bit数,如何有规律的每次变一位产生所有256种组合?
答案:1 悬赏:70 手机版
解决时间 2021-11-14 09:01
- 提问者网友：抽煙菂渘情少年
- 2021-11-14 03:02
二进制8bit数,如何有规律的每次变一位产生所有256种组合?
最佳答案
- 五星知识达人网友：不如潦草
- 2021-11-14 03:13
将问题一般化:求一个序列,包含所有2^n个n位二进制正整数一次,且相邻元素有且只有一位不同。将这个问题表示为Q(n)。假设对于Q(n)存在一个解是序列A(n),则对于Q(n+1),可用以下的方法创造A(n+1)A(n)每一个元素前面加上0,顺序作为A(n+1)的前半。A(n)每一个元素前面加上1,倒序作为A(n+1)的后半。例如,对于Q(2),一个解A(2)是:00011110用上面的方法创造Q(3)的解A(3):0 000 010 110 101 101 111 011 00如此递推,即可获得任意n下Q(n)的解。而且这种方法创造的解总是一个漂亮的环。
希望采纳
希望采纳
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯