摘要：题目 分析 在dp分类里做的，然而并不会$ O(n^3) $ 的$ dp $，怒写一发搜索。 看起来是$ O(n^4) $，但仔细分析了一下好像还挺靠谱的？ poj挂了，没在poj交，在zoj上交的500ms P.S. 如果要在poj交还要把多数据改成单数据 代码 #include <bits/st 阅读全文

摘要：题目 题目     分析 一开始不信lrj的话，没判联通，果然T了。 没必要全部跑一遍判，只需要判断一下有没有点与n联通，邻接表不太好判，但无向图可以转换成去判n与什么联通。 关于为什么要判，还是因为数据造的强，造了许多之前的节点情况巨多，然而所有节点都不和终点连接的情况。。。。 阅读全文

摘要：题目 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标 阅读全文

摘要：题目 题目     分析 没有估价函数的IDA。。。。。。     代码 cpp include include include using namespace std; int q,dx[10]={2,2, 2, 2,1, 1,1, 1},dy[10]={1 阅读全文

摘要：题目 题目     分析 bfs可以搞，但是我还是喜欢dfs，要记忆化不然会T     代码 cpp include include include using namespace std; const int INF=1=1&&x=1&&y (%d,%d)\ 阅读全文