您的位置:首页 > 其它

floyd判圈算法

2015-09-23 21:56 183 查看
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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: