- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVA - 11077 Find the Permutations(置换)
这道题的代码在刘老师的白书上已给出， 这里也是参考刘老师的代码，加上自己的一点理解。 题目地址 题意： 对于一个长度为N的序列， 这个序列的可能排列组合有N!种。每种组合序列中，可以最小交换K次使序列达到升序。现在给你一个N和K，问在N!种序列中有多少个序列使最小的交换次数等于K。 思路： 如果单纯的暴力是肯定会超时的（N!的复杂度！！！！）。 可以从置换的角度考虑。 想一下达到升...
2018-05-01 01:59:59
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人