Poj 1146 ID Codes + Poj 1833 排列 (全排列库函数)

梦里梦外; 2023-05-30 03:49 13阅读 0赞

很早就用过的东西，昨天遇到题的时候发现忘了函数名怎么拼了。。。。

next\_permutation的函数声明：

\#include <algorithm>  
bool next\_permutation( iterator start, iterator end );

The next\_permutation() function attempts to transform the given range of elements \[start,end) into the next lexicographically greater permutation of elements. If it succeeds, it returns true, otherwise, it returns false.

该函数用于生成给定序列的下一个全排列，成功返回true，会将生成的全排列存储在原数组中，失败，返回false，说明此时当前序列已经是字典序最大的排列了。

类似的还有：pre\_permutation();用于生成上一个全排列。

非STL实现可以参见：http://blog.csdn.net/dreamvyps/article/details/6067345

**Poj 1146 ID Codes**

题意描述非常复杂，其实就是判断下一个全排列是否存在。

#include <cstring>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    char str[55];
    
    int main ()
    {
    	int len;
    	while (~scanf("%s", str),str[0]!='#')
    	{
    		len=strlen(str);
    		if (next_permutation(str,str+len))
    			printf("%s\n", str);
    		else printf("No Successor\n");
    	}
    	return 0;
    }

#include <string>
    #include <cstdio>
    #include <iostream>
    #include <algorithm>
    using namespace std;
     
    int main ()
    {
    	string str;
    	while (cin >> str)
    	{
    		if (str[0]=='#')
    			break;
    		if (next_permutation(str.begin(), str.end()))
    			cout<<str<<endl;
    		else
    			printf("No Successor\n");
    	}
        return 0;
    }

**Poj 1833 排列**

详见：http://blog.csdn.net/whyorwhnt/article/details/8652434

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 154 阅读

相关 Poj 1146 ID Codes + Poj 1833 排列 (全排列库函数)

很早就用过的东西，昨天遇到题的时候发现忘了函数名怎么拼了。。。。 next\_permutation的函数声明： \include <algorithm> bool n

梦里梦外;/ 2023年05月30日 03:49/ 0 赞/ 14 阅读

相关 POJ 3187-Backward Digit Sums【全排列+找规律】

Backward Digit Sums <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000

Dear 丶/ 2022年08月20日 15:28/ 0 赞/ 130 阅读

相关【日常学习】【全排列】next_permutation函数版全排列

今天蒙花将军提醒，在ruka(紫书)上发现了全排列的一种新方法，应用了next\_permutation函数，这是一个专门求下一个全排列的函数，在算法库里 inclu

超、凢脫俗/ 2022年08月09日 06:27/ 0 赞/ 245 阅读

相关 HDU 1716 排列2（全排列函数的应用）

排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

曾经终败给现在/ 2022年06月10日 12:22/ 0 赞/ 195 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 327 阅读

相关全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以\{1, 2, 3, 4, 5\}为例说明如何编写全排列的递归算法。 1、首先看

男娘i/ 2022年03月19日 01:50/ 0 赞/ 385 阅读

相关全排列

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输

约定不等于承诺〃/ 2022年02月15日 00:47/ 0 赞/ 409 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 566 阅读

相关 POJ 3187 Backward Digit Sums——————全排列暴力水题

[Backward Digit Sums][] Time Limit: 1000MS Memory Limit: 65536K Total Submissions:

以你之姓@/ 2021年11月16日 16:31/ 0 赞/ 286 阅读