ACM_搜索
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 2199 || HDU 2899 (二分查找+数学问题)
http://acm.hdu.edu.cn/showproblem.php?pid=2199/* 二分查找;*/#include #include using namespace std;double fun(double x){ return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6;}doubl原创 2013-03-09 13:52:49 · 816 阅读 · 0 评论 -
HDU 1518 经典DFS
从大到小排序可以减少耗时,从小到大会增加耗时;注意回溯 和 剪枝/* *HDU 1518 *fuqiang11 *DFS *2013/7/28*/#include #include #include #include using namespace std;#define maxn 20+3int a[maxn];bool visit[maxn]原创 2013-07-28 11:59:38 · 644 阅读 · 0 评论 -
HDU 1035
这个题目算是 很简单的搜索了;按着步骤一步一步向前走。。。#include using namespace std;int main(){ char gird[11][11]; int g_num[11][11]; int m,n,s; while(scanf("%d%d",&m,&n)) { if(m==0 && n==0)原创 2013-07-28 18:21:25 · 611 阅读 · 0 评论 -
HDU 2579 BFS
一天一个错误,找死人了;有些东西,看似没错;可是online juge 就是给你报错,那99% 你就是错了考虑的东西不全面,错了也活该;刚开始visit 弄了二维的,觉得没错,因为自己拿着k=2举例子,其实你换个数,比如k=5 你就会发现,我们这个visit还需要加一维visit[x][y][z] 表示的是点 (x,y) 在z状态下是否已经经历过;这个z为 时间对k的余数原创 2013-07-27 10:50:04 · 512 阅读 · 0 评论 -
HDU 2653 BFS+优先队列
真是头大。老是犯些超级低级的错误;数组我存的时候下标写的是 1 开始,我用check函数判断的时候写的确实 a.x一个错误找一天。唉。。。说多了都是泪;发现错了就重新拍代码,拍了还是犯这样的错; 绝对是太粗心了;///////////////////////////////////********************思路:对每个点 进行走路和飞行的原创 2013-07-26 21:10:11 · 619 阅读 · 0 评论 -
HDU 1180 BFS+优先队列 +!!一个致命的低级错误!!
真的是一个致命的弱智错误;注释后带change:的是原来的代码;我想着,最后迟早time要+1的,提前+1 和后来+1 应该一样。可是 问题就处在这儿。后面 还有对time的奇偶性的判断, 如果事先加了1就会改变奇偶性了;真的是低级错误; 花了我一天时间了。错误出现了也是好事,起码我解决了这个错误;希望以后不会再犯了;在此谢谢张晨阳,一语道破;ok。。。contin原创 2013-07-24 20:50:15 · 704 阅读 · 0 评论 -
HDU 2612 BFS*2
*2 就是2次了;呵呵题目很坑爹,描述模糊不清.注意几点:*1.Y点M点相当于墙,不能穿过(虽然不符合常理);*2.@可以穿过另外,题目其实说是求距离和最短还差不多,时间最短不合理了,每人都需要3分钟到那儿,一共需要多少分钟,还是3分钟.但是他叠加了;这到是题外话;代码:/* *HDU 2612 *fuqiang11 *BFS *2013/7/31*/#原创 2013-07-31 13:30:48 · 587 阅读 · 0 评论 -
HDU 1175 BFS
每次进行一次"彻底"的搜索.所谓彻底的搜索,就是一次性一条直线走过去,因为我们转了一个弯之后无论走多远都不会增加转弯数;0123000001210000比如上面这个表格,我们从 (4,3) 1出来后往下,转弯数量为1(我们也记录一次转弯,最后判断转弯数不超过3而不是原创 2013-07-30 21:53:23 · 695 阅读 · 0 评论 -
HDU 1016 DFS
/*终究是自己弱爆了~~~简单的DFS 写了那么久;*//* *Author ID:fuqiang11 *Problem ID:HDU 1016 *Submit Time:2013/7/22 *Algorithm :DFS*/#include #include #include #include #include using namespa原创 2013-07-22 10:21:05 · 736 阅读 · 0 评论 -
HDU 2531 搜索
以左上角坐标 为参考。每次移动要判断整个身体所在的位置 是否满足可移动 条件/* *problem ID: HDU 2531 * Author ID: fuqiang11 * TIME: 2013-07-20 * Algorithm: 搜索 BFS * Status: (Accept) */ #include #include原创 2013-07-20 11:26:15 · 590 阅读 · 0 评论 -
HDU 1026 (BFS+记录路径)
DFS超时(明显的,N、M 超时的代码先挂这吧,以示警醒;/* *problem ID: HDU 1088 * Author ID: fuqiang11 * TIME: 2013-07-16 * Algorithm: DFS * Status: (RunTimeError)*/#include #include #include #include原创 2013-07-16 21:45:10 · 1416 阅读 · 0 评论 -
HDU 1242 (BFS+优先队列)
初次使用优先队列;有的人用普通队列也能过,但是,我只能说,那是数据太水了;普通队列能过的将类似下面两句改改顺序:int xx[4] = {1,-1,0,0};int yy[4] = {0,0,1,-1};也许就过不了了;因为如果用普通方法,最后得到的是最优步数,而不是最优时间;来自Jason的解释:普通队列+bfs确实是蒙对的,因为击败守卫需要消耗时间1,因此普原创 2013-05-07 21:04:36 · 907 阅读 · 2 评论 -
HDU 1372 (BFS)
BFS:起点入队;开始搜索:读取队首并出队,搜索范围有四周八个点(有的不存在),搜索到的点入队,并将歩长+1;直到读取的点等于终点;15MS372Kcode:#include #include #include #include using namespace std;struct point{ int x; i原创 2013-05-06 22:35:55 · 533 阅读 · 0 评论 -
HDU 1258 DFS
要注意的就是 处理 相同的数字;/* *HDU 1258 *fuqiang11 *DFS *2013/7/28*/#include #include #include #include #include #define maxn 13using namespace std;int T,N;int a[maxn];int visit[maxn];int flag原创 2013-07-28 16:42:33 · 648 阅读 · 0 评论