![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计分析
消逝的青春but
这个作者很懒,什么都没留下…
展开
-
递归与分治策略(1)--二分搜索
代码 Template <class Type> int sort(Type list[],int n, Type &a) { int low = 0; int high = n -1; while(low <= high) { int middle = (low + high)/2; if(list[m...原创 2019-10-16 16:37:27 · 183 阅读 · 0 评论 -
递归与分治策略(1)--整数划分
问题描述: 4 3+1; 2+2;2+1+1; 1+1+1+1; 思路: 递归式; int q(int n,int m) { if(n < 1)||(m < 1) return 0; if(n==1)||(m==1) return 1; if(n<m) return q(n,n); ...原创 2019-10-16 15:45:12 · 237 阅读 · 0 评论 -
递归与分治策略(1)--排列问题
排列组合问题: 描述: 输入:a,b,c 输出:a,b,c a,c,b b,a,c b,c,a c,a,b c,b,a 思路: (1)递归的终止条件;排列数组个数为1的时候,直接输出 (2)递归条件;排列大于1的时候,由子问题构成。 代码: template<class Type> void perm(Type list[],int k,...原创 2019-10-16 11:08:47 · 276 阅读 · 0 评论