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
1 void gcd(int a,int b,int &d,int &x,int &y) 2 { 3 if(!b) 4 { 5 d=a; 6 x=1; 7 y=0; 8 } 9 else10 {11 ...
分类：
编程语言 时间：
2015-07-24 20:28:32
阅读次数：
125
1 int gcd(int x3,int y3) 2 { 3 int x1 = 1,x2 = 0,y1 = 0,y2 = 1; 4 while(1) 5 { 6 if (y3==1) return y2; 7 int q=x3/y3; 8 ...
分类：
编程语言 时间：
2015-07-24 20:17:44
阅读次数：
117
Problem: 2299 User: shu_dayangMemory: 7380K Time: 500MSLanguage: C++ Result: AcceptedSource Code//树状数组#include#include#include#includetypedef long ...
分类：
编程语言 时间：
2015-07-23 00:32:44
阅读次数：
144
题意：给你一个序列，和标准序列连线，求交点数。题解：就是求逆序对个数，用数组数组优化就行了。做八数码的时候，求逆序数搜过怎么求，但是练习时忘了。。。于是当场想怎么实现，结果搞了1个小时才搞出来，还被WA了个LongLong，基础还不够扎实#include#include#include#includ...
分类：
编程语言 时间：
2015-07-21 18:32:03
阅读次数：
119
1.数学定义 定义：对于n阶矩阵A，如果有一个n阶矩阵B,使 AB=BA=E 则说矩阵A是可逆的，并把矩阵B称为A的逆矩阵. 定理：若矩阵A可逆，则|A|≠0. 定理：若|A|≠0，则矩阵A可逆，且 A-1=1/|A|*A*2.算法实现 1)矩阵的行列...
分类：
其他好文 时间：
2015-07-20 19:08:48
阅读次数：
120
1.数学定义 1) 在一个n阶行列式D中,把元素aij(i,j=1,2,.....n)所在的行与列划去后，剩下的(n-1)^2个元素按照原来的次序组成的一个n-1阶行列式Mij,称为元素aij的余子式，Mij带上符号(-1)^(i+j)称为aij的代数余子式,记作Aij=(-1)^(i+j)Mi.....
分类：
其他好文 时间：
2015-07-20 18:42:53
阅读次数：
970
目录导航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
补这一道题，当时题意没有看懂，后来看懂了题意
给你n个点，然后又两个序列，然后把这两个序列中相等数连接起来，每两条连线中间看有几个点，求所有连线中间的点的个数和。
序列{2 , 5 , 4 , 1 ,3}和{1 ，5，3 ，2 ，4}的连接图如下
比如说1-1和4-4中间的点是5，3，2
显而易见这是求逆序对的个数#include
#include
#i...
分类：
其他好文 时间：
2015-07-20 14:26:35
阅读次数：
139
题意： 输入0 ~ n-1 总共n个数，每次取最前面的一个数放到序列最后面形成新的序列，问这些序列中逆序对数目最少的是多少。如： 输入0，3，2，4，1，5先求逆序对数目，第一次将0放到最后 3，2，4，1，5，0 再求逆序对数目，依次下去，取逆序对数目最小值。用线段树求最初输入的序列的逆序对。求逆...
分类：
其他好文 时间：
2015-07-18 17:00:04
阅读次数：
110
