floyd判圈算法

最新推荐文章于 2024-06-09 11:34:35 发布

原创最新推荐文章于 2024-06-09 11:34:35 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#小技巧

本文深入探讨了Floyd判圈算法在处理循环相关问题时的巧妙运用，通过实例展示了如何利用该算法判断循环特性，避免了记录每个数据导致的内存占用问题。重点介绍了算法的具体步骤及其实现过程，包括读取案例、初始化变量、循环判断等关键环节，并最终输出循环节的最大值。

floyd判圈算法，很有意思的一个小技巧！两个人赛跑，在直线上，快的人会越来越远，而如果在圈中，快的人会追上慢的人。这点值得利用！比如，要处理某种问题，跟循环有关，当然我们可以记录每个数据，这肯定会跟占用内存。如果我们用floyd算法，一个是另一个渐变速度的两倍，那这样就能很好的判断循环的某些特性，很有意思。

void solve()
{
	read_case();
	int ans = k;
	int count = 0;
	int k1 = k, k2 = k;
	do
	{
		k1 = next(n, k1);
		k2 = next(n, k2); if(k2 > ans) ans = k2;
		k2 = next(n, k2); if(k2 > ans) ans = k2;
		//count++; //算出循环节 
	}while(k1 != k2);
	printf("%d\n", ans); //printf("%d\n", count);
}