摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1427思路分析:题目要求判断是否存在一种运算组合使得4个数的计算结果为24，因为搜索的层次为3层，不需要选择出最短的路径，采用dfs更有效；拓展状态时，从当前状态拥有的数中选取两个进行某种运算(因为两个数... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043思路分析： 搜索算法： A*算法，Heuristic函数：曼哈顿距离 剪枝技巧： 如果8数码问题中的初始状态的逆序数为奇数(除了’x’)，则不存在解；否则，存在解；代码如下：#include #in... 阅读全文