前言
博主不是很清楚具体的原理,只清楚解题的方法。
于2020.11.20
日期之前,此篇文章中输入序列
的求解是有问题的,请以最新内容为准。
一、题目分析
在输入的时候是
从右向左输入两位后,左移两位后再次输入两位
。
对于11011011
来说,就是依次输入11、10,01,11
左边的编码有4列,添加一行对应的状态,
状态从00开始
,则其数值为00、01、10、11
行\列 | 00(第一列) | 01(第二列) | 10(第三列) | 11(第四列) |
---|---|---|---|---|
(第一行) | 00 | 20 | 22 | 02 |
(第二行) | 12 | 32 | 30 | 10 |
(第三行) | 21 | 01 | 03 | 23 |
(第四行) | 33 | 13 | 11 | 31 |
(第五行) | 02 | 22 | 20 | 00 |
(第六行) | 10 | 30 | 32 | 12 |
(第七行) | 23 | 03 | 01 | 21 |
(第八行) | 31 | 11 | 13 | 33 |
二、 输入11
第一次输入时,
先从第一行开始
,找到输入值11
对应列为第四列
所以需要输出的为第一行第四列
的值02
因为
11
对应的是第四列
,第四列
在连线图中表示为第四条线
这条线
的末端对应的是右侧第四行
的点,因为初始状态从0开始,所以目标状态=行数-1
,则状态为3
输入 | 输出 | 目标状态 |
---|---|---|
11 | 02 | 3 |
三、 输入10
因为第一个步骤的目标为
第四行
,所以第二个步骤就需要从第四行开始寻找
10
是在第三列
,第四行第三列
值为11
,所以输出11
10
对应了第三列,在连线图是点的第三行
在图中的第三条线
指向了右侧第7行
的点,所以目标状态为6
输入 | 输出 | 目标状态 |
---|---|---|
11 | 02 | 3 |
10 | 11 | 6 |
四、 输入01
原理和步骤一、步骤二同
输入 | 输出 | 目标状态 |
---|---|---|
11 | 02 | 3 |
10 | 11 | 6 |
01 | 03 | 1 |
五、 输入11
原理和步骤一、步骤二同
输入 | 输出 | 目标状态 |
---|---|---|
11 | 02 | 3 |
10 | 11 | 6 |
01 | 03 | 1 |
11 | 10 | 7 |
六、 答案
我们最后的输入、输出和目标状态表如下
输入 | 输出 | 目标状态 |
---|---|---|
11 | 02 | 3 |
10 | 11 | 6 |
01 | 03 | 1 |
11 | 10 | 7 |
对应的输出需要从下往上输出,
(10,03,11,02)
因为我们输出的是两位数,所以对应的天线1是输出左侧的数字,天线2输出右侧的数字。
天线的输出顺序从上至下,天线对应的输出序列如下:
天线 | 输出序列 |
---|---|
天线1 | 0101 |
天线2 | 2130 |