2016年9月17日
hdu 5881 Tea (2016 acm 青岛网络赛）
摘要： 原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=5881 Tea Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss 阅读全文
posted @ 2016-09-17 21:42 smartweed 阅读(844) 评论(0) 推荐(0) 编辑
hihoCoder #1321 : 搜索五•数独 （Dancing Links ,精确覆盖）
摘要： 9*9的数独问题转化为729*324的精确覆盖问题。 总共有324个约束条件，对应的01矩阵有324列。 729个方案，对应01矩阵有729行。 DangcingLinks求解精确覆盖。 阅读全文
posted @ 2016-09-17 20:22 smartweed 阅读(820) 评论(0) 推荐(2) 编辑
DLX精确覆盖与重复覆盖模板题
摘要： DLX精确覆盖与重复覆盖模板题 hihoCoder #1317 : 搜索四·跳舞链 HDU 3498 whosyourdaddy 阅读全文
posted @ 2016-09-17 02:58 smartweed 阅读(3232) 评论(0) 推荐(0) 编辑
hihoCoder #1312 : 搜索三·启发式搜索(A*， 康托展开)
摘要： 八数码问题。 一方面是空间上的优化，用康托展开和逆康托展开来表示八数码的状态。 另一方面是时间上的优化，用启发式搜索（A*），其中评估函数设定为1-8八数字当前位置到目标位置的曼哈顿距离之和。 阅读全文
posted @ 2016-09-17 01:27 smartweed 阅读(381) 评论(0) 推荐(0) 编辑