第一章 行列式 §1 二阶与三阶行列式------------------>行列式的概念 §2 全排列及其逆序数 §3 n 阶行列式的定义 §4 对换------------------------------>行列式的性质及计算 §5 行列式的性质 §6 行列式按行（列）展开 §7 克拉默法则--...
分类：
其他好文 时间：
2014-08-14 06:07:28
阅读次数：
383
题目链接：uva 716 - Commedia dell' arte
题目大意：给定一个三维的八数码，0表示空的位置，问说是否可以排回有序序列。
解题思路：对于n为奇数的情况，考虑三维八数码对应以为状态下去除0的时候逆序对数，偶数的情况下，考虑将0的位置转移到（n，n，n）位置后对应序列的逆序对数。如果逆序对数为偶数即为可以，奇数不可以。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-14 01:28:17
阅读次数：
222
为什么线段树可以求逆序数？
给一个简单的序列 9 5 8 他的逆序数是3
首先要求一个逆序数有两种方式：可以从头开始往后找比当前元素小的值，也可以从后往前找比当前元素大的值，有几个逆序数就是几。
线段树就是应用从后往前找较大值得个数。（一边更新一边查）
当前个数是 n = 10
元素 9 5 8
9先加入线段树，T【9】+=1；查从T【9】到T【10】比9大的值，...
分类：
其他好文 时间：
2014-08-13 22:41:17
阅读次数：
322
题解：首先，按照题目要求生成数列，需要注意的是数据超过了int的范围，所以要开long long，然后，就用逆序对的思想求单调数列的个数。#include #include using namespace std;const int mod=1000000007;typedef long long ...
分类：
其他好文 时间：
2014-08-13 21:51:17
阅读次数：
190
题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in...
分类：
其他好文 时间：
2014-08-13 17:46:06
阅读次数：
255
http://poj.org/problem?id=2299
最初做离散化的时候没太确定但是写完发现对的---因为后缀数组学的时候，，这种思维习惯了吧
1、初始化as[i]=i；对as数组按照num[]的大小间接排序
2、bs[as[i]]=i；现在bs数组就是num[]数组的离散化后的结果
3、注意，树状数组中lowbit(i) i是不可以为0的，0&(-0)=0，死循环...
...
分类：
其他好文 时间：
2014-08-13 03:36:15
阅读次数：
234
序列化是什么？ 序列化就是将一个对象的状态（各个属性量）保存起来，然后在适当的时候再获得。序列化分为两大部分：序列化和反序列化。序列化是这个过程的第一部分，将数据分解成字节流，以便存储在文件中或在网络上传输。反序列化就是打开字节流并重构对象。对象序列化不仅要将基本数据类型转换成字节表示，有时还要恢....
分类：
其他好文 时间：
2014-08-13 00:27:04
阅读次数：
252
题：Minimum Inversion Number
题意：给出一个序列，如果某一项比它前面的项小（本来应该是一次增大的），这就是一组逆序项，如例：1 3 6 9 0 8 5 7 4 2就有22组逆序项。（1,0）（3,0）（3,2）（6,0）（6,5）（6,4）（9,0）（9,8）（9,5）。。。现在你可以将x1移至最后，再将x2移至最后，直到把xn-1移到最后（xn移到最后无意义），在这过程...
分类：
其他好文 时间：
2014-08-12 19:10:24
阅读次数：
264
Insertion Sort is a simple sorting technique which was covered in previous challenges. Sometimes, arrays may be too large for us to wait around for in...
分类：
其他好文 时间：
2014-08-12 18:13:14
阅读次数：
404
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem D...
分类：
其他好文 时间：
2014-08-12 09:04:33
阅读次数：
264
