摘要：
测试地址：Pushing Boxes题目大意：给定一个r*c的矩形地图，里面有一些石头，有石头的地方不能走，你一开始在S点，要将地图中的一个箱子B推到目标点T（玩过推箱子小游戏的同学应该很容易理解，没玩过的话我在这里解释一下，就是当你要往一个方向移动时，箱子正好在你要... 阅读全文
摘要：
测试地址：Pushing Boxes题目大意：给定一个r*c的矩形地图，里面有一些石头，有石头的地方不能走，你一开始在S点，要将地图中的一个箱子B推到目标点T（玩过推箱子小游戏的同学应该很容易理解，没玩过的话我在这里解释一下，就是当你要往一个方向移动时，箱子正好在你要... 阅读全文
摘要：
测试地址：The Rotation Game题目大意：一个井字形的棋盘上有8个1,8个2,8个3（图的话测试地址里面有），有8个操作（标号为A~H），表示把某一行或某一列做旋转变换，例如A方向所对的列：A #include #include #include #inc... 阅读全文
摘要：
测试地址：四子连棋做法：这道题目要求最优解，然而裸的BFS所消耗的空间巨大，用DFS的话深度又深不可测，很容易在没用的分支上浪费很多时间。这时，就要用到迭代加深搜索。迭代加深搜索就是在DFS时给定一个深度上限，当搜索深度超过上限时就不再拓展。从1开始枚举深度上限，如果... 阅读全文
摘要：
测试地址：四子连棋做法：这道题目要求最优解，然而裸的BFS所消耗的空间巨大，用DFS的话深度又深不可测，很容易在没用的分支上浪费很多时间。这时，就要用到迭代加深搜索。迭代加深搜索就是在DFS时给定一个深度上限，当搜索深度超过上限时就不再拓展。从1开始枚举深度上限，如果... 阅读全文
摘要：
测试地址：Remmarguts' Date题目大意：给出一个有N个点，M条边的有向图，求从S到T的大于0的第k短路的长度。做法：这是一个图上的搜索问题，可以用A*算法解决。估价函数f(n)=g(n)+h(n)，其中g(n)为从起点到节点n的路径长度（可以不是最短，因为... 阅读全文
摘要：
测试地址：Remmarguts' Date题目大意：给出一个有N个点，M条边的有向图，求从S到T的大于0的第k短路的长度。做法：这是一个图上的搜索问题，可以用A*算法解决。估价函数f(n)=g(n)+h(n)，其中g(n)为从起点到节点n的路径长度（可以不是最短，因为... 阅读全文