Algorithm
文章平均质量分 80
Justesss
这个作者很懒,什么都没留下…
展开
-
LIS&LCS最长递增子序列和最长公共子序列问题
最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。 一, 最长递增子序列问题的描述 设L=a1,a2,…,an>是n个不同的实原创 2014-07-08 18:08:51 · 509 阅读 · 0 评论 -
Prüfer编码与Cayley公式
Prüfer编码与Cayley公式 过n个有标志顶点的树的数目等于n^(n-2) 今天遇到一个问题:在一个n阶完全图的所有生成树的数量为n的n-2次方,想了好久也没有想出来,还是在网上找到的。。。 简单点说就是: 一一对应法: 假定T是其中一棵树,树叶中有标号最小者,设为a1,a1的邻接点为b1,从图中消去a1点 和边(a1, b1).b1点便成为消去后余下的树T1原创 2014-07-25 21:57:55 · 993 阅读 · 0 评论