分治算法
oliver233
天道酬勤
展开
-
整数划分问题
#include int devide(int n,int m) { if(n==1&&m==1) return 1; if(n<m) return devide(n,n); if(n==1||m==1) return 1; if(n==m) return devide(n,m-1)+1; return devide(n,m-1)+devide(n-m,m); } in原创 2015-09-14 19:43:34 · 81 阅读 · 0 评论 -
分治排序
#include #include #include void sort(int *a,int p,int q,int r) { int end1,end2; end1=q-p+1;//这是数字的个数,避免q-p=0,所以+1保证 数组范围最小取1; end2=r-q;//r-(q+1)+1; int *L,*R; L=(int *)malloc((end1+2) * sizeof(i原创 2015-09-14 19:39:26 · 396 阅读 · 0 评论