2015/9/10 算法导论
z_x_b5
这个作者很懒,什么都没留下…
展开
-
算法导论/6.2保持堆性质
保持堆性质的递归与迭代源程序源代码代码块代码块语法遵循标准markdown代码,例如:/* * 算法导论/6.2保持堆性质的实现 * 2015.9.10 by Bean * */#include <stdio.h>/** * LEFT - 求左子节点的序号 * @parent 父节点的序号 */ int LEFT(int parent);/** * RIGHT -原创 2015-09-10 21:42:06 · 525 阅读 · 0 评论 -
动态规划之LIS && ZigZag && BadNeighbors
题目背景 第一个LIS,最长非递减序列,这个大家应该很熟悉了吧。不用具体叙述。 第二个是TopCoder中的题目,附上网址,请点击我 理由为什么将两者结合一起,主要是因为,所用的方法是在本质上是一样的。 首先说一下题目特征: 首先都是在一维的层次上,属于初级递推公式 都是以数组a[]作为输入,阶段的划分是以离散时间作为节点,在这两个程序中,我用的都是dp[]作为递推的结果记录,记录每个节点的最长纪原创 2015-09-19 17:01:18 · 1215 阅读 · 0 评论