2015年4月20日
HDU3345广搜 （P,E,T,#)
摘要： War chess is hh's favorite game:In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ... 阅读全文
posted @ 2015-04-20 20:54 柳下_MBX 阅读(403) 评论(0) 推荐(0)
剪枝
摘要： 剪枝算法学习1）微观方法：从问题本身出发，发现剪枝条件2）宏观方法：从整体出发，发现剪枝条件。3）注意提高效率。上下界剪枝问题。1、简介 在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方... 阅读全文
posted @ 2015-04-20 16:04 柳下_MBX 阅读(228) 评论(0) 推荐(0)