八皇后问题

此处为非递归版本

 

#include <cmath>

#include <iostream>

#include <vector>

#include <algorithm>

 

using namespace std;

const int MAX = 8;

 

vector<int> board(MAX);

 

void show_result()

{

    for(size_t i = 0; i < board.size(); i++)

        cout<<"("<<i<<","<<board[i]<<")";

    cout<<endl;

}

 

int check_cross()

{

    for(size_t i = 0; i < board.size()-1; i++)

    {

        for(size_t j = i+1; j < board.size(); j++)

        {

            if((j-i) == (size_t)abs(board[i]-board[j]))

                return 1;

        }

    }

    return 0;

}

 

void put_chess()

{

    while(next_permutation(board.begin(), board.end()))

    {

        if(!check_cross())

        {

            show_result();

        }

    }

}

 

int main()

{

    for(size_t i =0; i < board.size(); i++)

        board[i] = i;

    put_chess();

    return 0;

}

转载于:https://www.cnblogs.com/guanling222/p/5139366.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/262151.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mysql数据库加锁与解锁(转)

转自&#xff1a;http://www.pai7.cn/article.asp?id359SQL语句&#xff1a;LOCK TABLES tablename WRITE;LOCK TABLES tablename READ;Insert INTO assignment VALUES (1,7513,0000-00-00,5),(1,7513,2003-01-20,8.5);UNLOCK TABLES;对于多个用户同时提交表单&#xff0c;并且…

破站www.2637.cn居然敢截持偶的IE!

网上也有很多人中招了&#xff0c;连主页都被改了做http://www.2637.cn/?gba&#xff0c;杀毒后哪个网址还在哪强占做主页&#xff01;重装IE也试过但还是换不到主页&#xff01;可谓是比较顽固的。 偶痛恨的同时&#xff0c;也对其原理有了一些兴趣。这个死东西还不可以被360…

php熊掌号怎么设置json-ld,dedecms织梦系统怎么对接百度熊掌号并添加JSON_LD数据

dedecms织梦系统怎么对接百度熊掌号并添加JSON_LD数据&#xff1f;百度推出的百度熊掌号非常的不错,我的dedecms织梦系统早早就对接好了,它能对你的原创文章进行原创保护,并评出熊掌号搜索指数,熊掌号搜索指数是对你文章的内容质量,用户喜爱、原创能力、活跃表现、领域专注五个…

Java并发编程:volatile关键字解析

2019独角兽企业重金招聘Python工程师标准>>> volatile这个关键字可能很多朋友都听说过&#xff0c;或许也都用过。在Java 5之前&#xff0c;它是一个备受争议的关键字&#xff0c;因为在程序中使用它往往会导致出人意料的结果。在Java 5之后&#xff0c;volatile关键…

robotframework调用python类方法_RobotFramework-调用.py文件

ubuntu 13&period;10 monodevelop3 安装 版本 ubuntu 13.10 桌面模式默认:unity :文件管理器:nautilus iOS - UIAlertView 前言 NS_CLASS_DEPRECATED_IOS(2_0, 9_0, "UIAlertView is deprecated. Use UIAlertController with a p ... PHP常用代码&#xff1a; 1.$arra…

PHP分页完美参考

转自http://www.knowsky.com/3187.html 1、前言 分页显示是一种非常常见的浏览和显示大量数据 的方法&#xff0c;属于web编程中最常处理的事件之一。对于web编程的老手来说&#xff0c;编写这种代码实在是和呼吸一样自然&#xff0c;但是对于初学者来说&#xff0c;常常对这个…

perl与php,perl与php之异同

依据个人经验&#xff0c;不说两者的好劣&#xff0c;只说两者的异同。1、变量名Perl变量名的定义有三种&#xff0c;以$、%及开头&#xff0c;分别代表一般变量、哈希变量及数组变量。而PHP则所有变量统一用$开头&#xff0c;这一点&#xff0c;PHP似乎更简洁一些。并且PHP的哈…

RAC安装时需要执行4个脚本及意义

RAC安装时需要执行4个脚本 1) $ORACLE_BASE/oraInventory/orainstRoot.sh (clusterware 结束时执行) 2) $CRS_HOME/root.sh (clusterware 结束时执行) 3) $CRS_HOME/bin/vipca.sh(该脚本是在第二个节点执行$CRS_HOME/root.sh时被自动调用) 4) $ORACLE_HOME/root.sh (安装完数据…

python 逐行读取csv_在R中如何逐行读取CSV文件并将内容识别为正确的数据类型?...

根据DWin的评论&#xff0c;您可以尝试这样的事情&#xff1a; read.clump <- function(file, lines, clump){ if(clump > 1){ header <- read.csv(file, nrows1, headerFALSE) p read.csv(file, skip lines*(clump-1), #p read.csv(file, skip (lines*(clump-1))…

QMouseEvent 的坐标__Win

1、 QMouseEvent.x() 和 QMouseEvent.y() 是窗口里面的坐标&#xff0c;相当于 Windows API 里面的 ClientX和ClientY 。 2、 QMouseEvent.GlobalX() 和 QMouseEvent.GlobalY() 是位于屏幕上的坐标&#xff0c;相当于 Windows API 里面的 ScreenX 和 ScreenY 。 3、 Windows AP…

主板不通电检测流程

主板不上电的故障&#xff0c;在日常维修中比较常见&#xff0c;其实从我的维修经验上来说&#xff0c;不上电的故障是最好修的&#xff0c;只是大家在维修过程中没有掌握正确的维修流程&#xff0c;所以思路也就不正确&#xff0c;在这里向大家作一个关于主板不上电维修的流程…

开源项目管理软件禅道使用帮助下载

Author: 王春生 大家好&#xff01;前面一段时间都在忙于开发功能&#xff0c;所以文档都还没有怎么整理。后面陆续的会完善相应的文档。今天先给大家一份概要的帮助&#xff0c;旨在帮助大家了解禅道的设计宗旨和基本的使用指南。下载地址&#xff1a;http://zentaoms.googlec…

php 掌握jquery,完全掌握jquery tmpl模板

之前用模板渲染都是用angular&#xff0c;无意间发现了jquery tmpl这种轻量级&#xff0c;其文档在这里&#xff0c;本文主要为大家带来一篇jquery tmpl模板(实例讲解)。小编觉得挺不错的&#xff0c;现在就分享给大家&#xff0c;也给大家做个参考。一起跟随小编过来看看吧&am…

uniaccess进程无法结束 拒绝访问_嵌入式Linux编程——程序员小白不懂的进程、信号量、并发、互斥...

所有学嵌入式Linux系统的看过来了&#xff0c;以下内容是每一位想学习Linux嵌入式系统想要了解的内容&#xff0c;真的很想要分享给大家&#xff01;本文分享的内容主要如下几个方面&#xff1a;3.1 并发的原理3.1.1 一个简单的例子3.1.2 竞争条件3.1.3 操作系统关注的问题3.1.…

向mvc controller传递json数组

对于这个主题我没有找到最合适的办法&#xff0c;只是找出了个可以暂时规避问题的方法。发到这里非常希望各位大侠&#xff0c;能给小弟些思路解决此问题。 一开始的需求 本想实现这么一个功能 这里的 var titles [{ title: "ONE",List: ["1", "2&qu…

我常用的在线取色器

颜色明淡 http://www.colorschemer.com/online.html 2.http://tool.cc/color/ 转载于:https://www.cnblogs.com/xiaoliu66007/p/5145955.html

大家好!欢迎来到我的博客!

大家好&#xff0c;欢迎你们来到我的博客&#xff0c;我是你们的好朋友egg&#xff0c;一个疯狂的Java爱好者&#xff01;这里我会分享一个程序员成长所需的点点滴滴&#xff0c;以Java为主体&#xff0c;从基础到高级知识都会不断的出炉&#xff01;真心欢迎每一位读者朋友&am…

PHP开发erp账号登陆问题,浪潮ERP软件E系列创建账套时提示“由于登陆不正确、请重新登陆” | 浪潮888博客...

浪潮ERP软件E系列创建账套时提示“由于登陆不正确、请重新登陆”数 据 库&#xff1a; MSDE2000软件版本&#xff1a; E4 软件模块&#xff1a; 账套管理问题描述&#xff1a;E系列创建账套时提示“由于登陆不正确、请重新登陆”产生原因&#xff1a; 无解决方法&#xff1a;首…

python支持向量机回归_Python中支持向量机SVM的使用方法详解

除了在Matlab中使用PRTools工具箱中的svm算法&#xff0c;Python中一样可以使用支持向量机做分类。因为Python中的sklearn库也集成了SVM算法&#xff0c;本文的运行环境是Pycharm。 一、导入sklearn算法包 Scikit-Learn库已经实现了所有基本机器学习的算法&#xff0c;具体使用…

c#正则表达式

到目前为止&#xff0c;许多的编程语言和工具都包含对正则表达式的支持&#xff0c;当然.NET也不例外&#xff0c;.NET基础类库中包含有一个名称空间和一系列可以充分发挥规则表达式威力的类。 正则表达式的知识可能是不少编程人员最烦恼的事儿了。如果你还没有规则表达…