排列组合之next_permutation函数的运用

妖狐艹你老母 2022-06-09 09:58 118阅读 0赞

poj1146：[http://poj.org/problem?id=1146][http_poj.org_problem_id_1146]

#include<iostream>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int main()
    {
        char a[61];
        while(cin>>a)
        {
        if(a[0]=='#')break;
        else
        if(next_permutation(a,a+strlen(a)))cout<<a<<endl;
        else
        cout<<"No Successor"<<endl;
        }
        return 0;
    }

//注意在输出字母的时候不要输出错误，不要把o写成0即可，特别注意，字符串的排列可以直接用next\_permutation函数处理，记得要包含头文件\#include<algorithm>

poj1833：[http://poj.org/problem?id=1833][http_poj.org_problem_id_1833]

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int n1,n,k,i,j,a[1024];
        scanf("%d",&n1);
        while(n1--)
        {
            cin>>n>>k;
            for(i=0;i<n;i++,j++)
            {
                scanf("%d",&j);
                a[i]=j;
            }
           for(i=0;i<k;i++)
            next_permutation(a,a+n);
            for(i=0;i<n;i++)
             printf("%d ",a[i]);
              printf("\n");
        }
        return 0;
    }

//这题必须要用c语言的输入输出的方法，否则的话会超时处理

与该题类似的还有poj1256，poj2436（较难），poj2249，poj1019，poj3252，poj1850

[http_poj.org_problem_id_1146]: http://poj.org/problem?id=1146
[http_poj.org_problem_id_1833]: http://poj.org/problem?id=1833

发表评论取消回复

表情：

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

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

相关阅读

相关 R语言编写排列和组合函数

R语言编写排列和组合函数 R语言是一种功能强大的编程语言，用于数据分析和统计建模。在R中，可以自定义函数来执行各种任务，包括排列和组合操作。本文将介绍如何从头编写R语言的排列

￡神魔★判官ぃ/ 2024年03月24日 22:06/ 0 赞/ 95 阅读

相关排列组合

排列组合问题： 1. 字符串全排列(permutation) 转自：[http://www.cnblogs.com/sujz/archive/2011/06/16/20828

我不是女神ヾ/ 2022年09月17日 06:27/ 0 赞/ 283 阅读

相关字符串排列组合

网上有好多字符串排列组合的文章，自己看了，学习了，把代码留下，以备以后用。自己也写了个八皇后的代码，也留着以后复习方便。 include<iostream>

妖狐艹你老母/ 2022年08月07日 12:46/ 0 赞/ 247 阅读

相关字符串的排列/组合

排列字符串“abc”的全排列： abc acb bac bca cba cab 求整个字符串的排列，可以分为两步：第一步，求所有可能出现在第

曾经终败给现在/ 2022年08月01日 06:21/ 0 赞/ 236 阅读

相关全排列之分治组合

package test; import java.util.Arrays; /\\ \ @author:Avery \ @descript

Dear 丶/ 2022年06月12日 04:38/ 0 赞/ 202 阅读

相关排列组合之next_permutation函数的运用

poj1146：[http://poj.org/problem?id=1146][http_poj.org_problem_id_1146] include<iost

妖狐艹你老母/ 2022年06月09日 09:58/ 0 赞/ 119 阅读

相关重温排列组合

高中学过的排列组合到现在已经很模糊了，最近在写程序的时候，需要用到排列组合优化输出结果，拿来用的时候发现，排列组合很模糊，这个怎么计算呢，习惯性的打开了百度搜索一下，找一下

Love The Way You Lie/ 2022年03月24日 15:58/ 0 赞/ 343 阅读

相关组合数学 (二): 排列组合

排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从

本是古典何须时尚/ 2022年02月21日 14:54/ 0 赞/ 379 阅读

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

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

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

相关排列组合

1.引言 pku的OJ平台1731题，就是求一个输入字符串的全排列。在STL中有两个和排列相关的算法，next\_permutation和prev\_per

以你之姓@/ 2021年10月16日 00:14/ 0 赞/ 579 阅读