看了好多思路都是各种证明,假设ab两个点,a移动速度是b的2倍,都是b到入环点的时候各种条件,相遇时各种条件,然后a以b的速度从头走又是各种假设,最后证明相遇的点就是入口。
现在不用数学公式证明,不知道有没有什么漏洞,记录下来,希望大家指教
ab相遇时,a比b快很多,假设a领先b为n圈(b的路程),此时a从头来,相当于b领先a为n圈(b的路程),所以他们相遇必是入口点
有没有很简单。。。。
看了好多思路都是各种证明,假设ab两个点,a移动速度是b的2倍,都是b到入环点的时候各种条件,相遇时各种条件,然后a以b的速度从头走又是各种假设,最后证明相遇的点就是入口。
现在不用数学公式证明,不知道有没有什么漏洞,记录下来,希望大家指教
ab相遇时,a比b快很多,假设a领先b为n圈(b的路程),此时a从头来,相当于b领先a为n圈(b的路程),所以他们相遇必是入口点
有没有很简单。。。。