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 · 352 阅读 · 0 评论 -
图与路径(深度优先,广度优先,最小生成树)
图的存储方式 二维数组: 可以表示出有向图与无向图,权重,还有入度与出度(同一行) 链式存储: 可以表示出有向图与无向图,权重,还有入度与出度(主要:同一条链) 运用:Dfs:深度优先深度优先一般是求多少种情况,与递归密切相关。也就是说深度优先是先算深度(与递归的深度一样)请看1005文件或http://zhjnc.acmclub.com/index.p原创 2015-04-24 14:16:04 · 797 阅读 · 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 · 511 阅读 · 0 评论