HDU 1394 Minimum Inversion Number (树状数组求逆序数)...
分类：
编程语言 时间：
2015-07-30 23:19:20
阅读次数：
164
题意：
输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。
PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。
思路：裸归并排序了 不懂得可以参考下http://blog.csdn.net/morewindows/article/details/6678165/ 但是他的代码写错了！后来我按照理解自己写了一个，测了一下...
分类：
编程语言 时间：
2015-07-27 19:07:24
阅读次数：
179
DNA SortingProblem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order wit...
分类：
其他好文 时间：
2015-07-26 17:08:12
阅读次数：
179
题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要繁琐...
分类：
编程语言 时间：
2015-07-25 07:05:55
阅读次数：
121
题意：给你一个序列，和标准序列连线，求交点数。题解：就是求逆序对个数，用数组数组优化就行了。做八数码的时候，求逆序数搜过怎么求，但是练习时忘了。。。于是当场想怎么实现，结果搞了1个小时才搞出来，还被WA了个LongLong，基础还不够扎实#include#include#include#includ...
分类：
编程语言 时间：
2015-07-21 18:32:03
阅读次数：
119
目录导航1.1矩阵及其运算(一)：创建一个矩阵类1.2矩阵及其运算(二)：矩阵的运算1.3矩阵及其运算(三)：矩阵的转置2.1行列式(一)：创建一个行列式类2.2行列式(二)：全排列与逆序数2.3行列式(三)：n阶行列式2.4行列式(四)：上三角行列式3.1矩阵求逆(一):伴随矩阵3.2矩阵求逆(二...
分类：
其他好文 时间：
2015-07-20 16:01:10
阅读次数：
98
输入一组数，m次询问
问每个询问区间的逆序数有多少
区间DP简单题
#include "stdio.h"
#include "string.h"
int dp[1010][1010],a[1010];
int main()
{
int n,m,i,j,k;
while (scanf("%d%d",&n,&m)!=EOF)
{
for (i=1...
分类：
其他好文 时间：
2015-07-19 15:04:22
阅读次数：
97
#include#include#include#includeusing namespace std;int a[1005];int b[1005];int flag[1005];int main(){ int i,j,n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2015-07-19 11:48:46
阅读次数：
131
POJ 2299 Ultra-QuickSort (归并排序求逆序数)...
分类：
编程语言 时间：
2015-07-17 18:45:51
阅读次数：
139
求逆序数
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类：
其他好文 时间：
2015-07-16 16:40:12
阅读次数：
104
