poj2299:http://poj.org/problem?id=2299题意：就是求逆序对。题解：直接用树状数组，但是这一题要你离散化，如果用之前的vector来离散化的话，会T的，自己用一个数组搞一下，然后二分查找，用lower_bound来搞一下，比vector要快。还有，答案要用long ...
分类：
其他好文 时间：
2014-07-22 23:32:37
阅读次数：
285
Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2250Accepted Submission(s): 1092Problem...
分类：
其他好文 时间：
2014-07-22 22:50:34
阅读次数：
200
这个小程序是研一上学期的“工程优化”课程的大作业。其实这题本可以用 MATLAB 实现，但是我为了锻炼自己薄弱的编码能力，改为用 C 语言实现。这样，就得自己实现矩阵的运算（加减乘除、求逆、拷贝）；难点是求偏导，通过查资料，发现可以通过导数定义，即取极限的方法，来逐步逼近求得梯度；另外，没法做到输入...
分类：
其他好文 时间：
2014-07-21 08:19:43
阅读次数：
376
题意：废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路：实际上是要你去求一个序列的逆序队数
看案例：
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法：...
分类：
其他好文 时间：
2014-07-20 09:38:35
阅读次数：
234
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，....
分类：
其他好文 时间：
2014-07-17 13:14:23
阅读次数：
283
逆序对——高级Time Limit:1000MSMemory Limit:65536KTotal Submissions:118Accepted:28Description对于一个包含N个非负整数的数组A[1..n]，如果有i A[j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 ...
分类：
其他好文 时间：
2014-07-11 09:10:45
阅读次数：
225
题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-28 09:56:28
阅读次数：
215
在有限元等参单元计算中，大量用到Jacobi矩阵的求逆。这里给出一个使用lapack库函数求2x2矩阵逆的例子。...
分类：
其他好文 时间：
2014-06-22 20:11:01
阅读次数：
1185
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-06-22 15:38:06
阅读次数：
168
