回溯法
Mr.chen108
本人毕业于华南师范大学软件工程。希望可以多与大家进行学术上的交流!
展开
-
N皇后
在类外面添加下面的代码可以缩短一半的运行时间! static auto _=[]() { ios::sync_with_stdio(false); cin.tie(0); return 0; }(); 具体的原因可以借鉴下这个链接: https://blog.csdn.net/qq_32320399/article/details/81518476 ...原创 2018-09-22 09:20:20 · 243 阅读 · 0 评论 -
N皇后II
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 感觉N皇后II是皇后I的简单版啊,哈哈。 bool isok(int row,int a[]){ for(int i=0;i<row;i++) if(a[i]==a[row]||fa...原创 2018-09-27 17:51:28 · 108 阅读 · 0 评论