随笔分类 -  { 其他 { 搜索 } }

HDU5937 Equation（DFS + 剪枝）
摘要：题目大概说有若干个1到9这几个数字问最多能拼成多少种x+y=z的等式？ 阅读全文
posted @ 2016-11-08 20:35 WABoss 阅读(774) 评论(0) 推荐(0) 编辑
Codeforces525E Anya and Cubes（双向搜索）
摘要：题目大概说有n个数，从中选出若干个数，可以再从选择的数中选择不超过k个数让它们变为自身的阶乘，问有几种方案使得选出来的若干个数的和等于S。 阅读全文
posted @ 2016-09-22 19:50 WABoss 阅读(297) 评论(0) 推荐(0) 编辑
BZOJ1085 [SCOI2005]骑士精神（IDA*）
摘要：IDA*是IDS的基础上加上满足A*算法的估值函数来剪枝的搜索算法。 这题代码量挺少的，可以看出整个IDA*的框架： 阅读全文
posted @ 2015-11-05 21:53 WABoss 阅读(220) 评论(0) 推荐(0) 编辑