zx412383158的博客

原创 Floyd's Tortoise and Hare循环检测算法

Floyd’s Tortoise and Hare Reference: Cycle detection 循环检测问题（Cycle detection） 假设有限集合S={0，1，2，4，5，6，7，8}，同时有函数f从集合S映射到集合S。如果从某X0=2开始连续调用f，显然会生成一系列数值。 2，0，6，3，1，6，3，1，6，3，1 … 熟悉逻辑设计的同学可能会很眼熟，这个和有限状态机是...