做数据结构课设时候查的资料，主要是看求逆矩阵方面的知识的。 选主元的高斯-约当（Gauss-Jordan）消元法在很多地方都会用到，例如求一个矩阵的逆矩阵、解线性方程组（插一句：LM算法求解的一个步骤），等等。它的速度不是最快的，但是它非常稳定（来自网上的定义：一个计算方法，如果在使用此方法的计算过...
分类：
其他好文 时间：
2015-01-05 20:12:12
阅读次数：
260
http://acm.hdu.edu.cn/showproblem.php?pid=1394
首先建立空树，将 a[i] 逐个插入
计算一个序列n排列的最小逆序数
首先用线段树算出出事序列的逆序数，然后找规律推出排列的最小逆序数。
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-12-28 14:15:04
阅读次数：
149
归并排序求逆序对by mps 【1】什么是逆序对？ 对于一个数列需要按从小到大排序，如果有ai,aj且满足ai>aj和i>1;20 merge_sort(l,mid);21 merge_sort(mid+1,r);22 Union(l,mid,r);...
分类：
编程语言 时间：
2014-12-23 23:49:24
阅读次数：
261
逆序数，也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
我们移动元素的次数转化为，假如对每个数da[i]来说前面比他大的数的数目为c[i]的话，那么移动元素总次数就应该是c[0]+c[1]+……+...
分类：
编程语言 时间：
2014-12-22 12:55:12
阅读次数：
163
题目链接Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 331Accepted Submission(s): 151Probl...
分类：
编程语言 时间：
2014-12-21 22:04:37
阅读次数：
296
数据范围比较大，先用离散化将数据映射到可控的范围，然后应用树状数组求逆序求解。
总共有N个数，如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢？不妨假设有一个区间 [1,N]，只需要判断区间[i+1,N]之间有多少个数小于第i个数。如果我们把总区间初始化为0，然后把第i个数之前出现过的数都在相应的区间把它的值定为1，那么问题就转换成了[i+1,N]值的总和。再仔细想一下，区间...
分类：
编程语言 时间：
2014-12-21 16:38:11
阅读次数：
230
题目链接： http://poj.org/problem?id=2299题目描述： 给一个有n（n a[j],则称a[i]与a[j]为逆序数对），输出所有的数的逆序数的和用普通排序一定会超时，但是比较快的排序，像快排又无法统计交换次数，这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数.....
分类：
编程语言 时间：
2014-12-17 22:35:45
阅读次数：
397
题意：
给n个人和一些认识关系，要将这n个人分成两队，每队的人之间都互相认识，求一种方案使两队的人数差最小。
分析：
对原图求逆得到新图g,g中如果有边(a,b),那么a,b不能在一个队，对新图进行二分图染色就能求得一种方案了。但题目要使人数差最小，所以还要dp一下。dp[i][j]表示前i个连通分量获得j个人的队伍是否可行，这其实是个背包问题，每个物品有多种重量，问是否能获得一个特定的重量...
分类：
其他好文 时间：
2014-12-17 14:43:23
阅读次数：
126
前几天开始看树状数组了，然后开始找题来刷。 首先是 POJ 2299Ultra-QuickSort：http://poj.org/problem?id=2299 这题是指给你一个无序序列，只能交换相邻的两数使它有序，要你求出交换的次数。实质上就是求逆序对，网上有很多人说它的原理是冒泡排序，可...
分类：
编程语言 时间：
2014-12-13 23:22:22
阅读次数：
286
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1898 Accepted Submission(s): 743
Problem Description
bobo has a sequ...
分类：
编程语言 时间：
2014-12-11 12:20:46
阅读次数：
221
