算法设计分析
消逝的青春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 · 198 阅读 · 0 评论 -
递归与分治策略(1)--整数划分
问题描述:43+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 · 247 阅读 · 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 · 284 阅读 · 0 评论