摘要: 问题:简单概括为:每个皇后的势力范围如下图红线标注所示,也就是横纵轴、两条对角线 。在一个皇后的势力范围内,就不能再出现其他皇后了。 两种方法,第一种方法只用了queen这个数组来表示八个皇后所在的行和列。 第二种方法效率更加高一点,用到了vis数组来检查列和对角线有没有其他的皇后 #include 阅读全文
posted @ 2020-04-20 21:00 Abel_chen 阅读(112) 评论(0) 推荐(0)
摘要: 输入一个数,生成0到n-1 的所有子集: 方法一:增量构造 // 增量构造法 // void print_subset_1(int cur){ //cur现在的长度 for(int i=0; i<cur; ++i) printf("%d ", subset[i]); if(cur != 0) pri 阅读全文
posted @ 2020-04-20 19:58 Abel_chen 阅读(161) 评论(0) 推荐(0)
摘要: 比如说我现在想要知道hello的所有排列方法,且有多少个? #include <iostream> #include <string> #include <algorithm> using namespace std; int n; string line; string sequence; int 阅读全文
posted @ 2020-04-20 17:21 Abel_chen 阅读(192) 评论(0) 推荐(0)