摘要：作为搜索里面的一个大头，终于刷了一部分题目了，跳舞链一般都有现成的模板来套。。。。。。 至于跳舞链的学习的话，我觉得http://www.cnblogs.com/grenet/p/3163550.html 这一篇文章已经将的不能再详细了。。。。。。就不多说了。。。。。。 对于DLX问题首先... 阅读全文

摘要：搜索进阶的话，我觉得A＊，IDA＊，双向BFS应该都是吧。 双向BFS就是同时从起点和终点开始BFS，直到遇到对方标记的结点就停止（这样应该不一定是最短路），这样的话只要有解就可以减去很多种可能，从而提高效率。不过如果没解的话，两边的搜索没有交叉，也就。。。会更慢。。。 然后就是A＊，这算是... 阅读全文

摘要：首先要感谢上海大学的kuangbin大神，他正在VJ上开一个又一个的专题，为了让我这种弱渣入门。 从今天开始我就要根据bin神专题来进行学习和刷题了。 首先第一个专题就是搜索，先是基础搜索。 基础的搜索包括 DFS（深度优先搜索），BFS（广度优先搜索），回溯搜索，双向广度搜索，枚举搜... 阅读全文