摘要: 题目链接:Uva 167思路分析:八皇后问题,采用回溯法解决问题。代码如下:#include #include using namespace std;const int MAX_N = 10;int A[MAX_N];int M[MAX_N][MAX_N];int num, Max = 0;int... 阅读全文
posted @ 2014-10-16 03:50 Leptus 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Uva 552思路分析:时间限制为3s,数据较小,使用深度搜索查找所有的解。代码如下:#include #include using namespace std;const int MAX_N = 20;int n;int A[MAX_N], vis[MAX_N];int is_prime... 阅读全文
posted @ 2014-10-16 01:50 Leptus 阅读(181) 评论(0) 推荐(0) 编辑