° ﹎.- 看淡1.苆х.

这里对后代的处理我是按照最短路dijkstra算法来的,貌似有更简单的方法.还留待学习.. 1.在这个算法里面学习了怎么使用队列这个数据结构. 2.在BFS用队列搜索里面.搜索完毕的步骤是队列为空,入队要求对其进行松弛(借鉴dijkstra)成功则进行入队操作.四周搜索完毕以

//题目连接:http://poj.org/problem?id=1062 //本题是一个简单的DFS的题目..题目大意.为了买到第一个商品.你可以选择从他可以替代的产品 //来降低他所需的价格.每个产品有一个等级.最开始给了一个等级限制.这里需要注意.题目中说的意思 //比较模糊.从AC的情形来看,应该是与自己交易过的最大的或者最小的等级与当前的等级差才是那个等级限制T; //还有一点就

//题目连接http://www.codeforces.com/contest/117/problem/C //题目大意是求一个有向图是否可以连接成三个元素的环,如果可以输出这三个数 //如何去深搜是重点..下面的代码中能够看到.DFS的参数含有now,prev,即当前节点和

//题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1195 //这个题目对于每个当前数总共可以进行A4的枚举.. //将枚举值到密码的距离+枚举值和当前数的移动距离的最小值就是结果. #include #include #i

//本题注意一下两点. //1..中间是除了0以外不能有其他的..包括目标点本身. //2..对于起点终点权值不同的点,还有起点终点中有为0的点,不用搜索.直接NO,如果没这个就超时了. //他们的0S怎么搞的..我晕..!!还是Corecoder他们搞的..明儿去问问.

//在昨天的写了一个搜索图的基础上继续我的搜索之路...写了一天终于搞出来了..技术见长啊. //这个题目WA两次.第一次基本上没有剪枝.直接全部深搜.TLE了... //后来用了一个剪枝.就是对于已经找到过的点.如果拐弯的数目不能进行减小操作.则return ; //这样

//本题注意一下两点. //1..中间是除了0以外不能有其他的..包括目标点本身. //2..对于起点终点权值不同的点,还有起点终点中有为0的点,不用搜索.直接NO,如果没这个就超时了. //他们的0S怎么搞的..我晕..!!还是Corecoder他们搞的..明儿去问问.

#include #include #include #include #include #include const int inf = 0x3f3f3f; using namespace std; int map[51][51][51]; int dir[6

#include #include #include #include #include #define inf 0x3f3f3f using namespace std; int a[21],n; bool vis[21],b[100]; void bfs(i

ACM题目推荐－－《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1141  简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288  中等，经