HBC227321后缀自动鸡,后缀数组(SA),后缀树,字符串进击的图灵机题解

不可一世的小女人 算法基础篇 48 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
图灵机是一种通过读取纸带执行命令,模拟计算的抽象机器,为现代计算机提供了理论基础,现在有一个运行逻辑十分简单粗暴的图灵机,我们称之为"进击的图灵机", 这种图灵机可以在二维平面上沿平行于坐标轴的方向行走,为了便于讨论,我们假设二维平面可以用xOyxOyxOy坐标系来描述,图灵机初始在坐标系的(0,0)(0,0)(0,0)点, 该图灵机所识别的纸带上有四种可能的命令U,D,L,RU,D,L,RU

图灵机是一种通过读取纸带执行命令,模拟计算的抽象机器,为现代计算机提供了理论基础。现在有一个运行逻辑十分简单粗暴的图灵机,我们称之为"进击的图灵机"。 这种图灵机可以在二维平面上沿平行于坐标轴的方向行走,为了便于讨论,我们假设二维平面可以用xOyxOyxOy坐标系来描述,图灵机初始在坐标系的(0,0)(0,0)(0,0)点。 该图灵机所识别的纸带上有四种可能的命令U,D,L,RU,D,L,RU,D,L,R,其含义分别为: UUU:沿向量(0,1)(0,1)(0,1)的方向行走一单位长度; DDD:沿向量(0,−1)(0,-1)(0,−1)的方向行走一单位长度; LLL:沿向量(−1,0)(-1,0)(−1,0)的方向行走一单位长度; RRR:沿向量(1,0)(1,0)(1,0)的方向行走一单位长度; 例如,若图灵机读取到命令序列UULRDUULRDUULRD,则其坐标变化的序列为(0,0)→(0,1)→(0,2)→(−1,2)→(0,2)→(0,1)(0,0)→(0,1)→(0,2)→(-1,2)→(0,2)→(0,1)(0,0)→(0,1)→(0,2)→(−1,2)→(0,2)→(0,1)。 现在,操作者有一条长度为nnn的纸带,他每次让图灵机读取并执行这条纸带上连续的一段命令,一共进行mmm次,对于每次执行命令,图灵机都会从坐标系的(0,0)(0,0)(0,0)点出发,请你回答图灵机在这次执行命令过程中会回到坐标原点几次(最开始图灵机在原点的一次不计入考虑)。

HBC227321后缀自动鸡,后缀数组(SA),后缀树,字符串进击的图灵机题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC227321后缀自动鸡 后缀数组(SA) 后缀树 字符串进击的图灵机题解