会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
雪之下雪乃天下第一
博客园
首页
新随笔
联系
管理
订阅
04 2023 档案
康托展开
摘要:一个老生常谈的问题,给定一个两两不同字符的排列x,问其在所有排列情况中的排名。 很容易得到第一种暴力思路,先找到其所有字符集合的最小排列,再利用c++的next_permutation()函数不断寻找,直到找到原排列。思路清晰,代码简单,时间复杂度却是高达 O(n!) ,可以解决n<=11的情况(如
阅读全文
posted @
2023-04-03 20:39
雪之下雪乃天下第一
阅读(37)
评论(0)
推荐(0)
公告