我想知道什么是线性扫描,不是线性扫描伏安法,是c语言上的知识,杭电oj上5178中直接用线性扫描来做,不懂
答案:2 悬赏:30 手机版
解决时间 2021-04-15 05:53
- 提问者网友:不爱我么
- 2021-04-14 14:34
我想知道什么是线性扫描,不是线性扫描伏安法,是c语言上的知识,杭电oj上5178中直接用线性扫描来做,不懂
最佳答案
- 五星知识达人网友:老鼠爱大米
- 2021-04-14 14:52
线性扫描就是顺序检索,按照顺序查找过去
全部回答
- 1楼网友:冷風如刀
- 2021-04-14 16:00
循环节最大是49,而你代码中的数组访问,会访问到49+2的位置(因为你从3开始,直到再找到一组1,1),而你使用数组时,又是从1开始的,所以定义数组到52就可以了
第二部分代码问题
我粗研究了一下,你这个题目主要是寻找循环节,即,当出现第二组1,1时说明找到了循环节,而此时的i值是这样的一组数列的尾值:1,1,x,x....y,1,1,而从1开始算,真正的循环节值为y所在的位置,故i=i-2; 这时的i才是循环节值。
n%i得到n所在循环内的对应位置,
如果n%i=0则,表示n对应的位置是最后一个位置,即i位置
疑惑:
当a=9 b=7时,出现了怪现象,好像这个算法出了漏洞???
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯