//ans[i]=ans[i-1]+(n+1)-2*num[i]
//num[i]为输入时的数据
//ans[i]为m=i时的逆序数
//用树状数组求ans[0]的逆序对
#include
#include
#include
using namespace std;
const int maxn=5010;
int num[maxn];
int tree[maxn];
int...
分类：
编程语言 时间：
2015-03-06 19:07:36
阅读次数：
165
晚上突然想写一段小C++程序，要用到矩阵求逆呀乘法呀之类的，所以找了一下有什么现成的可用的C++矩阵计算相关的库，发现有一大堆，在其中各种各样的配置，感觉比较麻烦。从方便性来说Eigen是最方便的了，只需要把它放在项目下，然后include一下就好了，下面的博客介绍的比较详细了，里面也有一些refe...
分类：
编程语言 时间：
2015-03-03 06:20:08
阅读次数：
196
注意离散化的写法要熟悉 树状数组这种求逆序数的方法
分类：
编程语言 时间：
2015-02-26 22:52:27
阅读次数：
209
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
hdu 5177 (1e18范围的卡特兰数)
题意：
求第n个卡特兰数，模3814697265625 (5^18)
限制：
有20组数据，1
思路：
1. 卡特兰数的表达式：
ans = 1/(n+1) * C(2*n,n)
-> ans = 1/(n+1) * (2n)! / n! / n! ---1式
2. 因为要模5^18，求逆元要求互质，所以先把"...
分类：
其他好文 时间：
2015-02-22 23:08:39
阅读次数：
736
题目大意就是说帮你给一些(n个)乱序的数，让你求冒泡排序需要交换数的次数（n
显然不能直接模拟冒泡排序，其实交换的次数就是序列的逆序对数。
由于数据范围是 0 ≤ a[i] ≤ 999,999,999所以先要离散化，然后用合适的数据结果求出逆序
可以用线段树一步一步添加a[i]，每添加前查询前面添加比它的大的有多少个就可以了。
也可用树状数组，由于树状数组求的是(1...x)的数量和所以每...
分类：
编程语言 时间：
2015-02-22 20:47:46
阅读次数：
200
题意就是求 逆序数。
依然线段树水过。
→_→ 模版题。这下严格注意各种坑。1A。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define ...
分类：
其他好文 时间：
2015-02-17 18:48:16
阅读次数：
167
题意： 东海岸有x个城市，西海岸有y个。x与y 之间有很多高速公路。问k条路有多少个交叉点。
我就是求的逆序对，把east当作 pos 按照从大到小排序。然后插入。接下来的就跟求逆序对的一样了。
线段树或者数状数组都能过。
注意最后要用long long。
（午夜一发，写完吃个面包睡觉。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-17 02:07:41
阅读次数：
218
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of the seqence, we will obtain ...
分类：
其他好文 时间：
2015-02-06 15:03:24
阅读次数：
126
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. For the input sequence
9 1 0 5 4 ,
...
分类：
编程语言 时间：
2015-02-06 09:38:14
阅读次数：
168
