8queen（稍后补）

真tm恐怖，居然有人搞出来了：
https://www.zhihu.com/question/263696894/answer/273055085?utm_source=qq&utm_medium=social
……………………………………………………………………………………….
想着可能有O(1)算法，但感觉过于困难，果然是代数功力不够深厚么
……………………………………………………………………………………….
等有空了研究一下置换群
感觉可以直接给出序列表示
下面是暴力

#include <iostream>
#include <iterator>
using namespace std;ostream_iterator<int> _oit(cout, " ");
int _count = 0;bool judge(int* p, int pos, int m) {for (int i = 0; i <= pos; ++i)if (p[i] == m || pos + 1 - i == abs(m - p[i]))return false;return true;
}void EightQueens(int* p, int pos) {if (pos == 7) {_count++;cout << _count << ": ";copy(p, p + 8, _oit); cout << endl;return;}for (int i = 0; i < 8; ++i) {if (judge(p, pos, i)) {int _pos = pos;p[++_pos] = i;EightQueens(p, _pos);}}
}int main() {int queen[8];memset(queen, 0, sizeof(int) * 8);EightQueens(queen, -1);system("pause");return 0;
}

8queen（稍后补）相关推荐

Json，Hashlib与Base64（占坑待补）
近期工作忙,笔记稍后补转载于:https://www.cnblogs.com/nealxyz/p/9643708.html
java8 同步队列_秋招之路8：JAVA锁体系和AQS抽象队列同步器
整个的体系图悲观锁,乐观锁是一个广义概念:体现的是看待线程同步的不同角度. 悲观锁认为在自己使用数据的时候一定有别的线程来修改数据,在获取数据的时候会先加锁,确保数据不被别的线程修改. 实现:关 ...
MongoDb Windows linux平台环境及主流编程语言驱动安装同时配置mongoDb的远程连接
MongoDb Windows linux平台环境及主流编程语言驱动安装同时配置mongoDb的远程连接 <一,>MongoDB 简介篇Ruiy; MongoDB是一个高性能,开源,无模式 ...
2张图简单分析count(0)与count(*)
以前一直以为count(0)查询效率比count(*)比较高,原因大概是这么认为count(0)只是第一列进行统计,而count(*)所有列放在一起统计(亲,不要误会,这里不是所有列累加哦) 结果真的 ...
serializable java 规则_Java 序列化Serializable详解（附详细例子）
1.什么是序列化和反序列化 Serialization(序列化)是一种将对象以一连串的字节描述的过程:反序列化deserialization是一种将这些字节重建成一个对象的过程. 2.什么情况下需要序 ...
Paper Reading: Papers in Frontiers of NLP 2018 collection
1.Papers collections Note: the original name of the paper will be appended soonly! Index Paper Year ...
Java 序列化Serializable详解（附详细例子）
Java 序列化Serializable详解(附详细例子) 1.什么是序列化和反序列化 Serialization(序列化)是一种将对象以一连串的字节描述的过程:反序列化deserialization ...
硬件工程师面试经历2015---笔试篇
今年就业形势:今年形势依旧不景气,英特尔硬件部门基本不招人,思科硬件部门和信号完整性方面也不招人,EMC,IBM,AMD硬件开发也没有名额,可能会有校招,但一般是噱头做广告.英伟达倒是搞的轰轰烈烈,最 ...
Reveal使用心法
被网上Reveal的查看任意APP UI给看红了眼,决定自己也要搞一个.对于我这样的新手,学习一下牛叉的APP的页面结构是一件多么开森的事情哇..不过很不幸被网上一些乱七八糟的教程,以及度娘的搜索局限 ...
用Fortify SCA分析代码漏洞
http://www.cnblogs.com/hyddd/archive/2009/02/23/1396790.html hyddd原创,转载请说明. 上次介绍了用FindBugs辅助分析代码漏洞,这 ...

8queen（稍后补）

8queen（稍后补）相关推荐

最新文章

热门文章