您的位置:首页 > 其它

非递归 做八皇后问题--利用遍历函数(next_permetation)

2016-04-25 17:01 309 查看
后面是对 STL 函数 next_permetation();的说明::

这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件<algorithm>

下面是以前的笔记 与之完全相反的函数还有prev_permutation

(1) int 类型的next_permutation

int main()

{

int a[3];

a[0]=1;a[1]=2;a[2]=3;

do

{

cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;

} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度

//如果存在a之后的排列,就返回true。如果a是最后一个排列没有后继,返回false,每执行一次,a就变成它的后继

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: