搜索
文章平均质量分 77
a363514083
这个作者很懒,什么都没留下…
展开
-
HDOJ1026
这里对后代的处理我是按照最短路dijkstra算法来的,貌似有更简单的方法.还留待学习..1.在这个算法里面学习了怎么使用队列这个数据结构.2.在BFS用队列搜索里面.搜索完毕的步骤是队列为空,入队要求对其进行松弛(借鉴dijkstra)成功则进行入队操作.四周搜索完毕以原创 2011-09-29 21:36:06 · 936 阅读 · 1 评论 -
POJ1062昂贵的聘礼
//题目连接:http://poj.org/problem?id=1062//本题是一个简单的DFS的题目..题目大意.为了买到第一个商品.你可以选择从他可以替代的产品//来降低他所需的价格.每个产品有一个等级.最开始给了一个等级限制.这里需要注意.题目中说的意思//比较模糊.从AC的情形来看,应该是与自己交易过的最大的或者最小的等级与当前的等级差才是那个等级限制T;//还有一点就原创 2011-11-08 20:34:59 · 339 阅读 · 0 评论 -
Codeforces 117C DFS形成环
//题目连接http://www.codeforces.com/contest/117/problem/C//题目大意是求一个有向图是否可以连接成三个元素的环,如果可以输出这三个数//如何去深搜是重点..下面的代码中能够看到.DFS的参数含有now,prev,即当前节点和原创 2011-10-16 02:04:59 · 447 阅读 · 0 评论 -
HDOJ1195密码箱
//题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1195//这个题目对于每个当前数总共可以进行A4的枚举..//将枚举值到密码的距离+枚举值和当前数的移动距离的最小值就是结果.#include#include#i原创 2011-10-04 00:10:28 · 440 阅读 · 0 评论 -
HDOJ1175优化之后
//本题注意一下两点.//1..中间是除了0以外不能有其他的..包括目标点本身.//2..对于起点终点权值不同的点,还有起点终点中有为0的点,不用搜索.直接NO,如果没这个就超时了.//他们的0S怎么搞的..我晕..!!还是Corecoder他们搞的..明儿去问问.原创 2011-10-02 12:36:58 · 310 阅读 · 0 评论 -
HDOJ1728
//在昨天的写了一个搜索图的基础上继续我的搜索之路...写了一天终于搞出来了..技术见长啊.//这个题目WA两次.第一次基本上没有剪枝.直接全部深搜.TLE了...//后来用了一个剪枝.就是对于已经找到过的点.如果拐弯的数目不能进行减小操作.则return ;//这样原创 2011-09-30 17:12:33 · 462 阅读 · 0 评论 -
HDOJ1175连连看搜索
//本题注意一下两点.//1..中间是除了0以外不能有其他的..包括目标点本身.//2..对于起点终点权值不同的点,还有起点终点中有为0的点,不用搜索.直接NO,如果没这个就超时了.//他们的0S怎么搞的..我晕..!!还是Corecoder他们搞的..明儿去问问.原创 2011-10-02 03:12:08 · 358 阅读 · 0 评论 -
HDOJ1253三维搜索
#include#include#include#include#include#includeconst int inf = 0x3f3f3f;using namespace std;int map[51][51][51];int dir[6原创 2011-10-01 15:19:21 · 309 阅读 · 0 评论 -
搜索专题HDOJ1016输出环
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[21],n;bool vis[21],b[100];void bfs(i原创 2011-09-26 20:50:14 · 385 阅读 · 0 评论 -
ACM题目推荐--《算法艺术与信息学竞赛》
ACM题目推荐--《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等,经转载 2011-11-10 17:28:35 · 567 阅读 · 0 评论