摘要： Tempter of the Bone做DFS（或其他搜索题），我感觉最有趣的地方不是DFS本身而是——“剪枝”。剪枝，顾名思义就是剪去不必要的枝节，也就是避免不必要的搜索过程。有点类似于工程领域的“去噪”，当然这是个人感觉而已。。HDU 1010这道题是一个典型的迷宫搜索题。给你出口入口，但是你并... 阅读全文

摘要： 《hdu1016》本题题意就是构成一个素数环。即相邻两数之和要为素数。环的元素个数在1到20之间。同样是DFS，不过本题无需剪枝。为了提高效率呢，我使用了hash。即保存了一个素数表。最终运行结果是171ms。感觉还是不够快啊#include using namespace std;int prim... 阅读全文