STL（next_permutation）poj 1833：排列

最新推荐文章于 2020-05-27 17:45:19 发布

Hacker_vision

最新推荐文章于 2020-05-27 17:45:19 发布

阅读量515

点赞数 1

分类专栏： STL库组合数学文章标签： stl 排列

本文链接：https://blog.csdn.net/u012717411/article/details/43457671

版权

组合数学同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

STL库

9 篇文章 0 订阅

订阅专栏

题目链接：http://poj.org/problem?id=1833

解题思路：

此题用STL中的next_permutation(opt1,opt2)的排列函数能轻松解决，此函数有两个参数，opt1存放排列的数组头地址，opt2指出排列的长度，指向数组的尾地址。每运行一次函数，opt1数组存放的是原排列按字典序的下一个排列，当排列到最后一个排列时，自动跳转到第一个排列（字典序最靠前的）。本题用C++交，避免超时。

参考代码：

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
#include 
       
       
         #include 
        
          #include 
         
           using namespace std; typedef long long ll; const int maxn = 1e6+10; int a[1050]; int main() { // freopen("input.txt","r",stdin); int T;scanf("%d",&T); while(T--){ int n,k;scanf("%d%d",&n,&k); for(int i=0;i

Hacker_vision

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
STL（next_permutation）poj 1833：排列

题目链接：http://poj.org/problem?id=1833解题思路：此题用STL中的next_permutation(opt1,opt2)的排列函数能轻松解决，此函数有两个参数，opt1存放排列的数组头地址，opt2指出排列的长度，指向数组的尾地址。每运行一次函数，opt1数组存放的是原排列按字典序的下一个排列，当排列到最后一个排列时，自动跳转到第一个排列（字典序最靠前的）。本
复制链接

扫一扫