摘要：
八皇后问题的变体，N皇后问题，dfs+回溯即可 真正实现的时候还是遇到了点问题，递归式边界返回条件，一定要等到row已经到N之外才可以，因为这才意味着第N行的点也通过了考验，搜索到第N行并不意味着结束，还有相当关键的临门一脚（感觉对这个问题还有代码是一个双关) #include <iostream> 阅读全文
摘要：
经典的八皇后问题的变种（可以称之为四车问题，手动doge)，并利用状态压缩帮助优化，不过开始思路方向错了，或许说不合适更好些，状态记录的是可以防止棋子的地方的状态，但是这样即使状态压缩以后，相关记录数组也是大的不可接受（OJ上一直RUNTIEMERROR） 后来浏览解决状压数组太大问题，概览发现用了 阅读全文
摘要：
很简单的题，不过题面信息冗余，要快速抽取信息 快速复习了一边Floyd算法 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> 阅读全文
摘要：
这道棋盘题还是挺经典的，问题在于被一个新奇点子卡住好久。 本质上，这道题是一个棋盘中的哈密顿链路问题，这道题一个很经典的优化思路（很多人尝试，都A了），整个棋盘是否存在哈密顿链路，取决于A1是否存在（因为这道题要求的字典序，所以从这里开始找到一定是最优解)，但是问题在于，如何将整个图的哈密顿链路存在 阅读全文