摘要:
逆序对目前我所知的有三种解法 首先是最简单的冒泡排序,当每次前面一个数比后面一个数大时就会交换,因此可以用冒泡排序来求逆序对 代码: #include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; int a 阅读全文
摘要:
先用洛谷题单的一句话来讲述分治的核心思想 分治,即分而治之,将大问题分解为小问题,分别求解,最后合并结果。 许多算法都是建立在分治的基础上的,比如说快速排序,归并排序等 例题1:南蛮图腾 不难发现每个图案是由许多这个图案组成的: /\ /__\ 然后就可以用分治来递归解决本题,别忘了处理空格哟 代码 阅读全文