给定有序数组a[1...n]的一个置换a[σ(1)...σ(n)], 通过交换数组元素把置换后的数组恢复为有序，定义进行一次交换的代价为两元素之和，试问此过程的最小总代价。实际上一种置换即定义S = {1,...,n}到其自身的一个双射函数f。可以证明必然存在整数k使得f^k = f0 = I。即存...
分类：
其他好文 时间：
2015-09-20 20:24:48
阅读次数：
189
链接：poj 1094题意：给定一系列关系（仅仅存在大写字母），推断是否存在矛盾，或无法确定关系。或能够确定唯一的关系分析：利用拓扑排序。可是须要边输入关系边排序矛盾：推断是否存在环确定关系：能找出唯一的拓扑排序不能确定关系：不存在环，且全部关系处理后，关系仍无法确定注：假设出现矛盾，则无需推断接下...
分类：
编程语言 时间：
2015-09-20 10:24:31
阅读次数：
121
题目大意： 这道题是说，给你一个长度为n的数组，然后，这个数组中只能包含1 2 3。求出将这个序列从小到大排序后的序列，所需要的最少的步数。解题思路： 这道题，拿到后，想到以前做过的一个bit求逆序数的题目，想了想，完全不搭边啊。于是，发现了，由于这个数组中只有1 2 3 这三个数字，所以，我们.....
分类：
其他好文 时间：
2015-09-19 10:58:39
阅读次数：
144
Sorting It All OutDescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the el...
分类：
编程语言 时间：
2015-09-16 23:10:53
阅读次数：
227
这是一道置换群的裸题=-=，先拿来试试手对着打，以后应该会更加熟练吧！ 1 const maxn=100001; 2 var n,i,j,maxx,minx,now,len,cursum,tmin,sum:longint; 3 p:array[0..maxn] of boolean; 4 agr,p...
分类：
编程语言 时间：
2015-09-16 19:59:13
阅读次数：
159
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5427A problem of sortingDescriptionThere are many people's name and birth in a list.Your task is to prin...
分类：
其他好文 时间：
2015-09-06 21:26:21
阅读次数：
167
A problem of sorting问题描述给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同）输入描述第一行包含一个正整数T(T \leq 5)T(T≤5)，表示数据组数。对于每组数据，第一行包含一个正整数n(1 \leq n \leq 100)n(1≤n≤100...
分类：
其他好文 时间：
2015-09-06 08:32:23
阅读次数：
161
A problem of sorting Accepts: 443 Submissions: 1696 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descri...
分类：
其他好文 时间：
2015-09-05 21:59:54
阅读次数：
192
Sorting is a natural solution. But, you don't have to run O(nlgn) sorting for all the time. Counting sort is O(n)!class Solution {public: int hInde...
分类：
其他好文 时间：
2015-09-04 07:33:25
阅读次数：
179
最近在搞新加坡的NOI2012的题，其中第二题Pancake可以用BFS解决，不过现在正在研究盖茨的《Bounds For Sorting By Prefix Reverse》，等研究出来一些成果会发布。目前能搞定的是BFS算法， 好在n最大为8，枚举量最多为8!，虽说有每个测试点可能有60...
分类：
其他好文 时间：
2015-09-03 21:40:09
阅读次数：
199
