Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 43816
Accepted: 15979
Description
In this problem, you have to analyze a particular sorti...
分类：
编程语言 时间：
2015-01-12 16:45:05
阅读次数：
256
1 #include 2 #include 3 using namespace std; 4 long long ans; 5 void merge(int *a,int le,int mid,int rt){ 6 int *sort_data=(int *)malloc(sizeof(i...
分类：
编程语言 时间：
2014-12-31 18:18:35
阅读次数：
178
题目链接： http://poj.org/problem?id=2299题目描述： 给一个有n（n a[j],则称a[i]与a[j]为逆序数对），输出所有的数的逆序数的和用普通排序一定会超时，但是比较快的排序，像快排又无法统计交换次数，这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数.....
分类：
编程语言 时间：
2014-12-17 22:35:45
阅读次数：
397
前段时间用归并排序写了这题，发现树状数组也能解这题，就去学习了一下
首先先来看一个序列 6 1 2 7 3 4 8 5，此序列的逆序数为5+3+1=9。冒泡法可以直接枚举出逆序数，但是时间复杂度太高O(n^2)。冒泡排序的原理是枚举每一个数组，然后找出这个数后面有多少个数是小于这个数的，小于它逆序数+1。仔细想一下，如果我们不用枚举这个数后面的所有数，而是直接得到小于这个数的个数，那么效率将...
分类：
编程语言 时间：
2014-12-09 23:08:39
阅读次数：
270
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 43446
Accepted: 15822
Description
In this problem, you have to analyze a particular sorting...
分类：
编程语言 时间：
2014-12-09 00:35:55
阅读次数：
218
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:43384Accepted:15806DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-12-05 20:58:46
阅读次数：
225
题意：给出长度为n的序列，每次只能交换相邻的两个元素
问至少要交换几次才使得该序列为递增序列
分析：冒泡排序每次只能交换相邻两个元素，也就是求用冒泡排序使其为递增序列的交换次数，每交换一次记录一次就好
但是这题数据较大，冒泡排序效率比较低，会超时的
这里就可以利用归并排序了...
分类：
编程语言 时间：
2014-11-01 17:48:33
阅读次数：
247
幷归排序第一次做，翻书看了一下并归的思路看了一下别人的博客。
http://poj.org/problem?id=2299
#include
#include
#define MAX 500001
int n,a[MAX], t[MAX];
long long int sum;
//幷归
void Merge(int l, int m, int r)
{
int p=0;...
分类：
编程语言 时间：
2014-10-14 23:00:09
阅读次数：
197
题目链接:http://poj.org/problem?id=2299思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:24:43
阅读次数：
153
点击打开链接题目链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 42347
Accepted: 15389
Description
In this problem, you have to analyze ...
分类：
其他好文 时间：
2014-09-22 17:29:02
阅读次数：
187
