摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意:给出立方体,求出所能搭成的最大高度,要求是上面一块立方体的长和宽必须严格小于下面一块的长和宽。 思路:每输入一个立方体的长宽高数据,长宽高各自排列组合可以形成6个立方体。用sort函数根据立方体的长从 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1043 题意:给出一个八数码,求出到达指定状态的路径。 思路:路径寻找问题。在这道题里用到的知识点挺多的。第一次用双向BFS来做。 ①双向BFS 在单向BFS的基础上,多建一个从终止状态开始搜索的队列,当然这个时候 阅读全文