2014年11月4日
序列中的交换问题
摘要： 一、逆序对系列问题题目:http://poj.org/problem?id=1804题意:给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.求逆序对的裸题。如果我们交换相邻两个数，我们逆序对的个数只能是+1或-1我们现在需要得到一个非递减数列，即消去所有逆序对，而... 阅读全文
posted @ 2014-11-04 20:48 Kiss our dream 阅读(1313) 评论(0) 推荐(1) 编辑