![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治法
木白星枝
这个作者很懒,什么都没留下…
展开
-
分治法
分治法的基本思想:分治法中用到了二分法,就是把一个大的问题分解为2个或多个子问题,对子问题进行处理,子问题处理好之后大问题自然也就处理完了, 分治法的典型应用有:归并排序和快速排序 分治法的时间复杂度为O(mlogm),取决于何时分治 1.求一个数组中前m大的数: #include<bits/stdc++.h> using namespace std; int p[10]...原创 2019-06-07 11:46:05 · 148 阅读 · 0 评论 -
求排列的逆序数
这题用到了分治法的思想,虽然大致了解了分治法的基本思想,但是还是有点儿迷糊 #include<bits/stdc++.h> using namespace std; int p[10]= {0,1,14,2,50,8,4,71,9,0}; int q[10]; int sum=0; void Suan(int l,int mid,int r) { int i=l,j=m...原创 2019-12-24 14:58:33 · 248 阅读 · 0 评论