2015年3月19日
HDU 3567 Eight II 打表,康托展开,bfs,g++提交可过c++不可过 难度:3
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3567相比Eight,似乎只是把目标状态由确定的改成不确定的,但是康托展开+曼哈顿为h值的A*和IDA*都不过,而且也不好控制字典序换个角度想,虽然起始状态有很多,但是到底哪一位是1,哪一位是2不是最重要的,最重要... 阅读全文
posted @ 2015-03-19 23:04 雪溯 阅读(685) 评论(0) 推荐(0)
POJ 1011 Sticks dfs,剪枝 难度:2
摘要： http://poj.org/problem?id=1011要把所给的集合分成几个集合,每个集合相加之和ans相等,且ans最小,因为这个和ans只在[1,64*50]内,所以可以用dfs一试首先ans需要满足两个条件1.可以被总集合的和sum整除 2.是总集合的某个子集的和 对于条件1,可以通过试... 阅读全文
posted @ 2015-03-19 00:57 雪溯 阅读(178) 评论(0) 推荐(0)