
分治法
文章平均质量分 58
Unin88
这个作者很懒,什么都没留下…
展开
-
归并排序
划分问题:把序列分成元素个数尽量相等的两半递归求解:原创 2014-11-13 20:02:24 · 412 阅读 · 0 评论 -
最大子段和的求解
1.O(N^3)算法int main(){// freopen("in.txt", "r", stdin); while(scanf("%d",&n) == 1){ for(int i=0; i<n; i++) scanf("%d",&a[i]); int best = a[0]; for(int i=0;原创 2014-11-13 19:42:55 · 480 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394用一种新的方法求原创 2014-11-14 08:43:18 · 364 阅读 · 0 评论