next_permutation的使用

原创于 2014-02-28 18:41:27 发布 · 924 阅读

0 ·

CC 4.0 BY-SA版权

『ACM Jan's LightOJ』专栏收录该内容

8 篇文章

订阅专栏

本文介绍如何在编程中利用next_permutation函数简化代码，通过实例演示在解决特定问题时的应用，同时提及prev_permutation函数作为补充。重点强调了使用这种函数的优点，即减少错误并提高代码可读性。

http://www.cplusplus.com/reference/algorithm/next_permutation/?kw=next_permutation

在暴力的时候用这个函数可以使得代码看起来简洁很多。

例如： LightOJ 1023 - Discovering Permutations

CODE ：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
int a[1005];

void solve(int n, int k) {
    for (int i = 0; i < n; i++) a[i] = i;
    int cnt = 0;
    do {
        for (int i = 0; i < n; i++)printf("%c", a[i] + 'A'); printf("\n");
        if (++cnt == k)break;
    }while (next_permutation(a, a + n));
}

int main() {
    int T, n, k; scanf("%d", &T);
    for (int cas = 1; cas <= T; cas++) {
        scanf("%d%d", &n, &k);
        printf("Case %d:\n", cas);
        solve(n, k);
    }
    return 0;
}

很重要的一点就是不容易写错。

另外相对的还有prev_permutation函数。