![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
苏星晚
已转到 https://misakabit.com
展开
-
HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)
一开始没仔细看题(英文渣),一扫样例,这不广搜嘛,然后血崩。 认真翻译了一遍。然后用深搜写,然后在一个小错误上面卡了4个小时。。 终于AC了。。 其实个人感觉用广搜也不是不可以,只是超时。。思路递归函数:模拟每一步状态,递归函数开头写终止条件,然后更新坐标值,判断是否是墙或走过的路,然后把坐标代入下一层递归。剪枝1、这里的MinStep为曼哈顿距离“两点在南北方向上的距离加上在东西方向上的距离原创 2016-05-01 17:28:00 · 413 阅读 · 0 评论 -
HDUOJ-1015 Safecracker(深搜)
=== “高科技简报”, 2002/11/02 06:42 美国中部时间 === “该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险箱是罕见的,大多数都在二战时期随着克莱因和他的工厂损毁掉了。幸运的是老布伦博在他死之前知道了克莱因的秘密并写了下来。原创 2016-05-02 15:37:07 · 539 阅读 · 0 评论 -
HDUOJ-1016 Prime Ring Problem(深搜)
问题描述一个环由5个圆组成。把自然数 1,2,…,n 分为单独的圆,而相邻的两个圆的和要求是一个素数。注意: 第一个圆总是1。(另:每组样例输出后有一个空行 + 每行数据的最后不要有空格)解题结构素数可以打表int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41}; 或者按照定义“除了1和它本身以外,不能被任何整数整除的数”:boo原创 2016-05-02 23:39:45 · 373 阅读 · 0 评论