非递归 做八皇后问题--利用遍历函数(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就变成它的后继
}
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件<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就变成它的后继
}
相关文章推荐
- 第一篇阿里参赛博客总结
- Nmap备忘单:从探索到漏洞利用(Part 5) 东二门陈冠希 2016-04-19
- 通过SpannableString 设置 TextView样式
- .NET浏览ASP.NET页面时出现This application is currently offline. To enable the application, remove...错误的解决办法
- [改善Java代码]在equals中使用getClass进行类型判断
- maven 初见
- POJ3414 Pots
- CP命令
- Codeforces #669 Div2 E. Little Artem and Time Machine(离线、优先队列)
- ubuntu14.04下安装postfix+cyrus-sasl经验
- Sql查询语句过滤重复的数据
- ubuntu 网卡总结
- HTTP协议的状态码
- 远程调试没配网络的电脑
- mysql两个时间相减
- Font Awesome使用指南
- 第三次实验报告
- ccc 设置图片位置
- php中实现精确设置session过期时间的方法
- Linux centos 下SAMBA服务器安装配置(转)