C
文章平均质量分 73
lycommand
这个作者很懒,什么都没留下…
展开
-
最长回文子串
用DP做,首先建立对应的record数组,设置为0,因为中间有元素,所以从i>=2开始,将其与前前个元素比较,如果相等,则record[i-1]+2付给record[i],要考虑数组向前或者向后越界的情况。 #include #include #define MAXSIZE 100int Max(int a,int b){ if(a>b) return a; ret原创 2015-04-11 18:55:39 · 347 阅读 · 0 评论 -
最近点对问题
最近点对问题,是分治法的一个典型应用,可以作为分治法入门的一个切入点。 最近点对问题的描述比较简单,在二维平面中,给定一堆点,求距离最近的一对点,思路是,讲这一堆点分为两部分,左域与右域,如何划分左域右域呢?我们知道,这一堆点,每一个点都有其横坐标,假如有十个点,对应十个横坐标,我们就取其中间数,然后分别对其左右域求最小值,关于如何对左右域求最小值问题上,别人采用的一般都是类似于快速排序的递原创 2015-04-25 19:06:07 · 641 阅读 · 0 评论 -
矩阵快速幂
本文以矩阵快速幂在求斐波那契数列的第n项首先我们可以指导斐波那契数列的递推关系 F(n)=F(n-1)+F(n-2)我们可以把这个关系转为矩阵关系(F(n),F(n-1))=F(F(n-1),F(n-2))*AA为某矩阵我们以数列前三项为例 前三项分别是 1 1 2 (F(3),F(2))=(F(2),F(1))*A=> (2,1)=(1,1)| 1转载 2015-09-15 21:03:58 · 413 阅读 · 0 评论