随笔 - 21 文章 - 0 评论 - 0 阅读 - 3274

04 2023 档案

摘要：一个老生常谈的问题，给定一个两两不同字符的排列x，问其在所有排列情况中的排名。很容易得到第一种暴力思路，先找到其所有字符集合的最小排列，再利用c++的next_permutation()函数不断寻找，直到找到原排列。思路清晰，代码简单，时间复杂度却是高达 O(n!) ，可以解决n<=11的情况（如阅读全文

posted @ 2023-04-03 20:39 雪之下雪乃天下第一阅读(23) 评论(0) 推荐(0) 编辑