2019年8月9日
HDU - 1253 胜利大逃亡 （搜索）
摘要： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, 阅读全文
posted @ 2019-08-09 18:40 风骨散人 阅读(137) 评论(0) 推荐(0) 编辑
HDU - 1253 胜利大逃亡（搜索）
摘要： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的... 阅读全文
posted @ 2019-08-09 18:39 风骨散人 阅读(115) 评论(0) 推荐(0) 编辑
8月8日训练日记
摘要： 做了7道搜索题，有些搜索题目开始变形了，数据量开始增大，这时候剪枝就显得尤为重要，剪枝的策略是最优化问题，同代价次优化的子树减掉，超范围减掉，无法达到要求状态减掉，能在子树的根节点剪短的尽量不要进行递归搜索，因为... 阅读全文
posted @ 2019-08-09 16:18 风骨散人 阅读(129) 评论(0) 推荐(0) 编辑