- 博客(2)
- 资源 (15)
- 收藏
- 关注
原创 对贪心法求解最小代价生成树的理解
简单来说,最小代价生成树就是在图中找到一颗权值之和最小的树。最著名的就是Kulxx和prim算法。 贪心法的简介: 能用贪心法求解的问题的解可以表示成n-元组,一一考察解集中的每一个看他是否满足约束条件。使得目标函数取得最大值。 能用贪心法求解的问题,有最优子结构和符合贪心选择性质。 最小代价生成树的贪心算法 EsetType SpanningTree(EsetType E,in
2013-04-25 09:11:57 1720
原创 南邮《算法设计与分析》动态规划源码
#include #include #include #define maxlength 11 class LCS { public: LCS(int nx,int ny,char *x,char *y) { m=nx; n=ny; a=new char[m+2]; b=new char[n+2]; memset(a,0,m+2); memset(b,0,n+2);
2013-04-25 08:26:35 802
HBase为数据库的web系统
2014-09-05
南邮软件工程实验——SVN管理
2013-12-15
南邮操作系统实验4报告
2013-12-15
南邮排序算法实验
2012-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人