【ACM ** 动态规划】
文章平均质量分 80
paidream
这个作者很懒,什么都没留下…
展开
-
【矩形嵌套 16 动态规划 NYOJ】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16#include#include#includeusing namespace std;struct point{ int a,b;}m[1005];int dp[1005];int cmp(point x,point y){ if(x.a==原创 2014-04-01 20:55:43 · 485 阅读 · 0 评论 -
【214最长单调递增子序列 NYOJ 二分搜索 和动态】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2141. 算法复杂度是O(N*N)f[i]是以a[i]为最大值的子序列,那么f[]的最大值就是要的结果。int f[],a[];f[0] = 1;for(i = 1 ; i { f[i] = 1; for(j = 0原创 2014-04-02 21:32:45 · 522 阅读 · 0 评论 -
[NYOJ 44 子串和 动态]
http://acm.nyist.net/JudgeOnline/problem.php?pid=44#include#include#includeusing namespace std;#define MAXN 1000005int dp[MAXN],a[MAXN];int main(){ int ncase,n; scanf("%d",&ncase);原创 2014-04-04 20:56:32 · 505 阅读 · 0 评论 -
拓扑排序
拓 扑 排 序 一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的,但有些子工程没有先决条件,可以安排在任何时间开始。为了形象地反映出整个工程中各个子工程(活动)之间的先后关系,可用一个有向图来表示,图中的顶点代表活原创 2014-04-08 20:42:30 · 504 阅读 · 0 评论 -
【最短路径之Dijkstra算法详细讲解 】
1 最短路径算法在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:(1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。(2)确定终点的最短路径问题:与确定起点原创 2014-04-09 20:38:21 · 969 阅读 · 0 评论