
ACM算法
陈纳
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归总结
递归分一维和二维 1、一维 求n!的 int add(int n) { if(n==1) return 1; //n决定深度,宽度为一 else return n*add(n-1); } 求子集 是否有显示 bool a[10]; int t,l; char num[10]; void add(int n)//这个根据实际情况而定 { int i;原创 2015-04-24 14:13:15 · 393 阅读 · 0 评论 -
图与路径(深度优先,广度优先,最小生成树)
图的存储方式 二维数组: 可以表示出有向图与无向图,权重,还有入度与出度(同一行) 链式存储: 可以表示出有向图与无向图,权重,还有入度与出度(主要:同一条链) 运用: Dfs:深度优先 深度优先一般是求多少种情况,与递归密切相关。 也就是说深度优先是先算深度(与递归的深度一样) 请看1005文件或 http://zhjnc.acmclub.com/index.p原创 2015-04-24 14:16:04 · 853 阅读 · 0 评论 -
动态规划(最长相同子序列,递增)
最长相同子序列 #include "string.h" int main(int argc, char* argv[]) { char str1[100],str2[100]; int f[101][101],i,j,len1,len2; while(~scanf("%s%s",str1,str2)) { memset(f,0,sizeof(f)); len1=strle原创 2015-04-24 14:20:05 · 569 阅读 · 0 评论