归并排序求逆序数Time Limit:7000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionIn this problem, you have to analyze a particular sorting algorit...
分类：
编程语言 时间：
2015-08-03 14:15:21
阅读次数：
122
K.Bro Sorting
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1041 Accepted Submission(s): 460
Problem Description
Matt’s friend K...
分类：
其他好文 时间：
2015-08-01 15:45:17
阅读次数：
98
题意：
输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。
PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。
思路：裸归并排序了 不懂得可以参考下http://blog.csdn.net/morewindows/article/details/6678165/ 但是他的代码写错了！后来我按照理解自己写了一个，测了一下...
分类：
编程语言 时间：
2015-07-27 19:07:24
阅读次数：
179
DNA SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2203Accepted Submission(s): 1075Problem...
分类：
其他好文 时间：
2015-07-27 12:36:52
阅读次数：
96
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
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）DNA SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2182Acc...
分类：
编程语言 时间：
2015-07-25 19:41:57
阅读次数：
238
题目地址：POJ 3270
题意：有n头牛，每头牛有一个独一无二的”愤怒值“，要想把他们的愤怒值从小到大排序(交换任意两头牛位置所花费的时间为他们愤怒值的和)，求最小的交换时间。
思路：
1.找出初始状态和结束状态(初始状态为题目所给，结束状态为从小到大排列)
2.画出置换群，在里面找循环。例如
初始状态：8 4 5 3 2 7
结束状态：2 3 4 5 7 8
从头开始找8...
分类：
其他好文 时间：
2015-07-25 12:29:57
阅读次数：
164
题目链接：点击打开链接
题目大意：给出你n个数，要求把这n个数排列成有序的(由小到大)，每次可以交换两个数，花费是这两个数的和，现在求最小的花费
置换群的入门
求出每一个轮换的圈，对于每一个轮换中，只有在自身内交换就能完成有序，而不需要和其它轮换交叉。
一个轮换的最小值temp，轮换中有num个数，轮换的总和是sum，整个序列的最小值min1
让一个轮换花费最少有两种可能
1、轮换自身...
分类：
其他好文 时间：
2015-07-24 22:42:10
阅读次数：
148
CrossingsTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463DescriptionIn this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2015-07-21 20:27:29
阅读次数：
111
