数学
文章平均质量分 73
_IanXiao
这个作者很懒,什么都没留下…
展开
-
LeetCode60. Permutation Sequence
题目链接: https://leetcode.com/problems/permutation-sequence/题目描述:给一个集合[1,2….n]元素1~n,对它们进行从小到大顺序排列,找出第k个排列结果。思路:做不来啊,找不到规律。看了http://blog.csdn.net/doc_sgl/article/details/12840715 才有点感觉。 这道题其实是康托逆展开。{1原创 2016-02-06 20:27:17 · 668 阅读 · 0 评论 -
使序列有序的最少交换次数
题目1:给出一个序列,只交换相邻两数,使得序列升序排列,求出最少交换次数。思路:如果说只是交换相邻两个数字。那么就是这个序列的逆序数。1.假设序列个数为n,我们先把最大的数换到最后,因为是相邻数字交换,所以把最大数交换到最后,需要交换的次数为最大数后的数字个数。2.当完成最大数的交换后,可以将最大数从序列中划去不管了,即此时序列个数为n-1了,我们再在该序列中找到一个最大数,进行相同操作。3.所以使原创 2016-04-14 16:12:43 · 14881 阅读 · 2 评论