摘要: 所谓回溯(backtracking)是通过系统地搜索求解问题的方法。这种方法适用于类似于八皇后这样的问题:求得问题的一个解比较困难,但是检查一个棋局是否构成解很容易。不多说,放上n皇后的回溯问题代码://Queens.h#define Queens_H#ifndef Queeens_H#include using namespace std;class Queens{public: Queens(int size); //构造规模为n行n列的空棋盘 bool is_solved() const; //当前棋盘构成解 void print() const; //输出当前棋盘 bool ... 阅读全文
posted @ 2013-07-13 17:44 中大黑熊 阅读(566) 评论(0) 推荐(0) 编辑