全屏响应式网站,做游戏网站教程,网页设计与制作知到智慧树答案,wordpress 代码行号全排列
1.next_permutation( ) 和 prev_permutation( ) 函数
1#xff09;next_permutation( ) 函数 next_permutation( ) 函数用于判断当前序列是否存在按照字典序变得更大一级的下一个序列并变为它#xff1b;此函数会按照字典序进行重新排列#xff0c;如果存在下一个序…全排列
1.next_permutation( ) 和 prev_permutation( ) 函数
1next_permutation( ) 函数 next_permutation( ) 函数用于判断当前序列是否存在按照字典序变得更大一级的下一个序列并变为它此函数会按照字典序进行重新排列如果存在下一个序列则将当前序列更改为下一个序列并返回一个 true 的 bool 变量反之则会将序列变为第一个即最小的序列然后返回 false
#include iostream
#include vector
#include algorithm
using namespace std;int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);vector int nums {1,2,3};cout Initial permutation \n;for(int i 0;i 3;i ) cout nums[i] \n[i 2];cout next permutation \n;if(next_permutation(nums.begin(),nums.begin()3)){for(int i 0;i 3;i )cout nums[i] \n[i 2];}return 0 ;
} 根据字典序进行排序1 2 3下来为1 3 2在接下来依次是2 1 32 3 13 1 23 2 1
2perv_permutation( ) 函数 与 next_permutation( ) 类似也是检验其序列有没有上一级更小的排列方式有的话将其改变为上一级排列方式并返回一个 true 的 bool 型变量反之将序列变为最后一个即最大的序列然后返回 false
#include iostream
#include vector
#include algorithm
using namespace std;int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);vector int nums {3,2,1};cout Initial permutation \n;for(int i 0;i 3;i ) cout nums[i] \n[i 2];while(prev_permutation(nums.begin(),nums.end())){cout previous permutation \n;for(int i 0;i 3;i )cout nums[i] \n[i 2];}return 0 ;
} 返回 false 的情况
#include iostream
#include vector
#include algorithm
using namespace std;int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);vector int nums {2,3,1};cout Initial permutation \n;for(int i 0;i 3;i ) cout nums[i] \n[i 2];while(prev_permutation(nums.begin(),nums.end())){cout previous permutation \n;for(int i 0;i 3;i )cout nums[i] \n[i 2];}for(int i 0;i 3;i ) cout nums[i] \n[i 2];return 0 ;
}
