还有几天就要考试了，好多东西不会，请各位老大帮帮忙！谢谢！

[bingkai]

还有几天就要考试了，我考的是算法设计与分析，我是自学的，没听过老师讲课，好多东西都不懂啊，求求各位高手帮帮我，小弟在这谢过了！！
问题很多，也很白痴，不要见笑：
1.KMP和改进的kmp算法，怎么样手动求出next 和newnext的值？只要能教我手动算出这个值就行了，算法不用管它.....
2.BM算法，如何手动算出滑动距离函数dist的值？
3.筛选法判定素数法怎么手动算出mark[i]的值的变化？
4.分配分块排序、分配和归并混合算法是怎么排序的....我真的看不明白....太笨了.

小弟愚笨，基础不好，提出一大堆的问题，我是真的看不懂书上写的，恳请各位帮帮忙，帮我把考试过了，再次谢过了！！

[galois_godel]

知道自己看不懂,干吗不听老师讲那
你用的是哪本教材啊
我认为大部分书上已经讲的很清楚了

[bingkai]

自学考试，哪来的老师讲啊。
我用的是电子工业出版社的“计算机算法设计与分析”，苏德富，钟诚编著。

[jijx1983]

摸索一下就可以了 kmp不难的

[Lynan]

去借张严蔚敏的数据结构光盘看看，大大有助于理解！

[Jiana]

我用的是电子工业出版社的“计算机算法设计与分析”，苏德富，钟诚编著。

苏德富，钟诚 我们专业的老师。可能写得不好吧

[f_acme]

3.
mark[i]值的计算：假设mark[i]==0表示i是素数，初始化mark全为0
2）把所有的2的倍数标志为1，即mark[4]=1,mark[6]=1....
3）然后检查mark[3]的值，如果为1，跳过。为0，则继续把3的倍数全置为1
4）如此下去，直到n为止

然后剩下的mark[i]==0的就是素数了。

建议楼主，还是自己看书或者问你的学长们好些，当面解释可能更清楚一点，在这上面发文回答好像有点说不清楚，像那些KMP算法的next求法和排序的方法，只要看过一遍演示，应该就很容易明白，用文字描述起来就不好了。

[aaalife]

1.KMP和改进的kmp算法，怎么样手动求出next 和newnext的值？只要能教我手动算出这个值就行了，算法不用管它.....


把next（）和newnext（）函数多看看，当成数学公式来记。。。然后实践。。。找几道题做做，轻松搞定。。。做熟了next，再做newnext，思路变化不大...