--------分治
ke_yi_
这个作者很懒,什么都没留下…
展开
-
最大连续和
用一般暴力方法: best = a[i]//初始化最大值 for(int i = 1;i <= n;i++) for(int j = i;j <= n;j++){ int sum=0; //检查连续子序列a[i] + ... ... + a[j] for(int k = i;k <= j;k++) sum += a[k]; ...原创 2018-08-13 15:33:50 · 541 阅读 · 0 评论 -
逆序对
输入一个序列求序列中的逆序对 归并排序代码 void merge_sort(int *a,int x,int y,int *T) { if(y-x<=1)return ; int m=x+(y-x)/2; int p=x,q=m,i=x; merge_sort(a,x,m,T); merge_sort(a,m,y,T); while(p<m||q<y) { if(q>...原创 2018-08-13 19:28:53 · 720 阅读 · 0 评论 -
快速选择问题
输入n个整数和一个正整数k(1<=k<=n),输出这k[n]。 快速排序 将序列分成两部分,大于tmp小于tmp 分别对两部分进行排序 不要合并 void QuickSort(RecType R[],int s,int t,int k) { int i=s,j=t; RecType tmp; if(s<t) { tmp=...原创 2018-08-13 20:29:52 · 1365 阅读 · 0 评论