摘要： [2016-03-19][判断循环-Floyd判圈算法] Floyd判圈算法的思路 设置两个指针,一个快指针,一个慢指针,快指针每次走两步,慢指针每次走一步,如果快指针能和慢指针相遇,则存在环,,如果快指针先到达终点,则不存在环 LL x1,x2,v = 0; x1 = x2 = 1; //开头值为1,初始化 ... 阅读全文

摘要： 时间:2016-03-25 19:15:59 星期五 题目编号:[2016-03-25][SGU][455][Sequence analysis] 题目大意:给定x0=1,xi+1=(a∗xi−1+xi−1modb)modcx0=1,xi+1=(a∗xi−1+xi−1modb)modc,问第二节循环节的位置 分析:floyd判圈 遇到的问题:可能第一节循环节在2*1e6范围内,但是第二节不在 ... 阅读全文