搜索算法
搜索算法
qianguch
这个作者很懒,什么都没留下…
展开
-
[NOIP模拟][A*剪枝]玩积木
<font size=5>**题目分析:**</font> 这道题很明显是一道搜索题,A*剪枝就可以了。加一个迭代加深也是没有问题的。下附代码的A*剪枝用的是dfs,但实际上bfs时间才是更优的,但是因为bfs相对难写需要记录状态且空间上有可能会爆(不太确定)。原创 2017-10-16 20:36:47 · 363 阅读 · 0 评论 -
[NOIP模拟][dfs]流
既然题目都说了NOIP不能考网络流,那这道题就不是网络流了(网络流也没法做)。就是一个暴力dfs,注意细节。原创 2017-07-12 11:58:48 · 367 阅读 · 0 评论 -
[SCOI2005][BZOJ1085][迭代加深+A*剪枝]骑士精神
题目描述: 题目背景: SCOI2005 DAY2 T1 题目链接:bzoj 1085 骑士精神 在一个 5×5 的棋盘上有12个白色的骑士和 12 个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为 1 ,纵坐标相差为 2 或者横坐标相差为 2 ,纵坐标相差为 1 的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:原创 2017-10-18 17:06:03 · 347 阅读 · 0 评论 -
[NOIP模拟][记忆化搜索][动态规划]游戏
题目描述: 题目大意:有n个物品排成一排,从左往右第i个价值为a[i],有两个人从左往右轮流取物品。第一个人可以拿一或两个物品。如果前一个人拿了k个,下一个人只能拿k或k+1个。如果剩下的物品不够拿,就结束。问如果大家都采取最优策略,那么先手拿的物品的价值最多能比后手多多少。(1≤n≤20000) 样例输入: 1 3 1 3 2 样例输出: 4 题目分析: 考场总结:考原创 2017-10-30 19:46:43 · 382 阅读 · 0 评论