30240184X 数据结构
Lupinus_Linn
如无特殊说明,本人的文章采用 CC BY-NC 4.0 (非商用,注明出处)协议共享,让我们一起学习,共同成长!
展开
-
30240184X 数据结构(上) Hailstone(3n+1)问题
这个实例本身没有什么难度,只是马克一下进度。打算开始学习数据结构 不过囿于数理基础,可能走不了很远。What so ever,学就vans了,又不是搞什么都需要个意义。Hailstone就是我们常说的3n+1问题,偶数减半,奇数3n+1,最后总会回到1(目前还没证明)。这个小东西可以输出n的Hailstone序列,并统计1到n里每个数的操作次数。可以看到一会大,一会小,,27的长度甚至...原创 2019-01-05 18:21:26 · 801 阅读 · 0 评论 -
Algorithm LCS最长公共子序列
算法:递归法:对于序列A[0,n]]和B[0,m],LCS(A,B)无非三种情况若A或B为空,则取作空序列,作为递归基如果末字符相等,即A[n]=B[m]=‘X’,则取LCS(A[0,n),B[0,m))+‘X’,如果前者可以求解,则问题的规模被缩小如果末字符不相等,即A[n]!=B[m],比如A[n]=a,B[m]=b,则a和b至多有一个会出现在最后的解里(对解有贡献)。因为...原创 2019-02-14 16:15:43 · 200 阅读 · 0 评论