参考:http://www.nowamagic.net/librarys/veda/detail/1842
基本概念我这里就不解释了 很简单 一查就能知道
基本信息:

证明过程:

而(L-a-x)恰好就是图中红色部分的长度,即红色部分的长度等于a,这就是为什么我们在起始点和w同时放上两个指针,他们一定会在P点相遇
因为a是起始点指针走过的长度
L-a-x是w点指针走过的长度即红色部分
而我们在上面已经证明了这两者是相等的
(只是当a到达P点的时候w处的指针已经多走了(n-1)圈而已,他们的第一次相遇还是在P点)
博客参考相关链接,未对基本概念作解释。主要阐述了在起始点和w处放两个指针,它们会在P点相遇的证明过程,通过分析起始点指针走过的长度a与w点指针走过的长度L - a - x(红色部分)相等来完成证明。
2491

被折叠的 条评论
为什么被折叠?



