您当前的位置: 首页 >  算法

txwtech

暂无认证

  • 2浏览

    0关注

    813博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

cb47a_c++_STL_算法_排列组合next_prev_permutation

txwtech 发布时间:2020-02-25 21:34:19 ,浏览量:2

cb47a_c++_STL_算法_排列组合next_prev_permutation

使用前必须先排序。必须是 1,2,3或者3,2,1.否者结果不准确。如果, 1,2,4,6.这样数据不会准确 next_permutation()//原始数据是从小到大的, 1,2,3 prev_permutation() //原始数据是从大到小的,比如 3 ,2 ,1,则可以使用这个算法。

3个数字就6种组合。 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2  3 2 1

返回值是ture,则还有下一个组合 false,则没有下一个组合了。

/*cb47a_c++_STL_算法_排列组合next_prev_permutation

使用前必须先排序。必须是 1,2,3或者3,2,1.否者结果不准确。如果, 1,2,4,6.这样数据不会准确
next_permutation()//原始数据是从小到大的, 1,2,3
prev_permutation() //原始数据是从大到小的,比如 3 ,2 ,1,则可以使用这个算法。

3个数字就6种组合。
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2 
3 2 1

返回值是ture,则还有下一个组合
false,则没有下一个组合了。
*/

#include 
#include 
#include 


using namespace std;

template 
void print8(TT8 &ivec)
{
	for (TT8::iterator iter=ivec.begin();iter!=ivec.end();++iter)
		cout             
关注
打赏
1665060526
查看更多评论
0.0411s