- 博客(3)
- 收藏
- 关注
原创 P1626 象棋比赛
简单的排序问题运用俩次排序就解决了#include <iostream>#include <algorithm>using namespace std;int a[100005];int b[100005];int main(){ int n,m; int sum=0; cin>>n>>m; for(int i=1;i<=n;i++) { c...
2018-05-30 18:18:14
533
原创 题解 P1774 【最接近神的人_NOI导刊2010提高(02)】
在归并排序过程中完成。因为逆序对数等于左边的逆序对数加右边的逆序对数加分立两侧的逆序对数,刚好可以在归并排序中完成,算是模板题了,先理解题目最重要。如图为归并的思想: 归并排序是稳定排序,它也是一种十分高效的排序,能利用完全二叉树特性的排序一般性能都不会太差。java中Arrays.sort()采用了一种名为TimSort的排序算法,就是归并排序的优化版本。从上文的图中可看出,每次合并操作的平均...
2018-05-30 17:50:31
259
转载 Catalan number(卡特兰数)
原理:令h(0)=1,h(1)=1,catalan数满足递推式[1]:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式[2]:h(n)=h(n-1)*(...
2018-05-27 11:10:55
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人