- 博客(2)
- 收藏
- 关注
原创 KMP算法
1.选题背景: 模式匹配类算法在我们的工作、学习中应用十分的广泛,KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,主要用于串的模式匹配。简单的暴力匹配算法主串S和模式串T会因为匹配不成功而造成回溯的情况,这样会大大的加大了算法的时间复杂度,它的最坏时间复杂度为O(mn)。KMP算法的核心思想是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它能将时间复杂度降到O(m+n)。因此本课题解决的主要问题是KMP的...
2022-01-06 14:42:12
238
原创 1005 继续(3n+1)猜想 (25 分)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆
2021-12-29 18:00:38
70
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人