
算法设计
陶子11
在校大学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最大字段和
/*简单算法:**v[0]不保存数据**T(n)=O(n^2).*/int MaxSum(int *v,int n,int *besti,int *bestj){ int sum=0; int i,j; for (i=1;i<=n;i++) { int thissum=0; for (j=i;j<=n;j++)转载 2015-10-16 12:34:14 · 405 阅读 · 0 评论 -
矩阵连乘
动态规划算法的基本要素最优子结构性质重子叠问题性质动态规划算法的设计步骤找出最优解的性质,刻画其结构特征递归定义其最优值以自顶向上的方式计算最优值根据计算最优值时得到的信息构造最优解举例矩阵连乘问题在多个矩阵相乘的问题中,找出乘法次数最少的解法例如A1*A2*A3 设三个矩阵的维数为10*100,100*5,5*50第一种加括号的方式是(A1*A2)原创 2015-10-14 14:32:06 · 796 阅读 · 0 评论 -
最长公共子序列
最长公共子序列序列X={x1,x2,x3,...xn}序列Y={y1,y2,y3,...yn}最长公共子序列的含义是既是X的子序列,也是Y的子序列,并且按照严格递增的下标,这些子序列中长度最长的子序列就是最长公共子序列穷举搜索法是最容易想到的,求出X的所有子序列,并且判断是否同样为Y的子序列,然后输出最长公共子序列。事实上最长公共子序列问题有最优子结构性质设序列和的最长原创 2015-10-15 19:19:32 · 488 阅读 · 0 评论 -
快速排序
快速排序讲解01234567891050506234854271528416495016原创 2015-11-15 14:22:54 · 393 阅读 · 0 评论 -
几种排序算法
//插入排序void sort(int a[],inta_size){ int key,i,j; for(i=1;i { key=a[i]; j=i-1; while(key { a[j+1]=a[j]; j--; } a原创 2015-11-15 17:21:48 · 407 阅读 · 0 评论