UVA11582ColossalFibonacci!
一道取模的题。比较妙的是计算重复的循环。这提醒我们,当数据量极其大的时候,可以考虑是否有重复的地方,简化计算。用二元组来分析重复的循环节,也是受到了Fibonacci数列求和方法的启发。这一点思路构想很关键。至于数组开的大小。理论上要开n*n的数组,然而只开了n*6。这个问题,一方面顾及到太大的数组开不下来,另一方面,我们可以提前计算本题中最坏情况下的周期值,据此来开数组,也不失为上策。这提示我们,遇到数组大小不能保证的题,应该先进行试验(有点像IDA*,但比IDA*要明确),再在给定范围内开数组。
原创
2017-08-12 16:33:36 ·
160 阅读 ·
0 评论