Permutation Sequence
来源:互联网 发布:牛奶倒掉不给穷人知乎 编辑:程序博客网 时间:2024/05/22 06:58
利用康托编码的思路。
class Solution {public: string getPermutation(int n, int k) { string s; string result; for(int i=0; i<n; i++) s.push_back(i+1+'0'); k--; int f = factorial(n); while(s.size() > 0) { f /= n; int b_idx = k/f; result.push_back(s[b_idx]); s.erase(b_idx, 1); k = k % f; n--; } return result; } int factorial(int n) { int t = 1; for(int i=1; i<=n; i++) t *= i; return t; }};
2014.08.23代码
class Solution {public: string getPermutation(int n, int k) { string s; string result; for(int i=1; i<=n; i++) s.push_back(i+'0'); k--; for(int i=1; i<=n; i++) { int digit = k/factorial(n-i); result.push_back(s[digit]); s.erase(digit, 1); k = k % factorial(n-i); } return result; } int factorial(int n) { int result = 1; if(n == 0) return result; for(int i=1; i<=n; i++) result *= i; return result; }};
0 0
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Duilib暂停教程更新
- seo技巧分享:SEO并非一定得要做外链建设。
- 2014年省赛总结
- ViewPager+Fragment的结合使用
- AutoConfig could not successfully execute the following scripts: afdbprf.sh and adcrobj.sh
- Permutation Sequence
- oracle索引重构
- madvise、fadvise、posix_madvise和posix_fadvise函数的使用
- Jquery学习笔记(2):CSS3圆角详解:border-radius
- 图片放大出现锯齿问题
- document.WebBrowser.ExecWB 报错解决方案
- STL 之队列
- xcode4中的环境变量
- 菜鸟调错(二)——EJB3.0部署消息驱动Bean抛javax.naming.NameNotFoundException异常