hdu Collect More Jewels

【hdu Collect More Jewels】的更多相关文章

hdu Collect More Jewels

思路: 先用bfs求出入口,宝物,出口,两两之间的最短距离. 在用dfs搜索所有情况,求出从入口走到出口能获得的最大价值. 我们要解决几个问题:1.求入口到第一个取宝物的地方的最短距离 2.求第i个取宝物的地方到第i+1个取宝物的地方的最短距离 3.求第n个取宝物的地方到出口的最短距离 4.保证以上3点能在时间L内实现的情况下,取得的宝石价值最大熟悉两种搜索的优缺点: BFS: 对于解决最短或最少问题特别有效,而且寻找深度小,但缺点是内存耗费量大(需要开大量的数组单元用来存储状态). DFS:…

HDU Collect More Jewels 1044

BFS + 状态压缩险过这个并不是最好的算法但是写起来比较简单 , 可以AC,但是耗时比较多下面是代码就不多说了 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace std; #define Max(a,b) (a>b?a:b) #define Min(a,b) (a…

HDU 1044 Collect More Jewels（BFS+DFS）

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6713 Accepted Submission(s): 1558 Problem Description It is written in the Book of The Lady: After the Creation, the cruel…

hdu.1044.Collect More Jewels(bfs + 状态压缩）

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5345 Accepted Submission(s): 1189 Problem Description It is written in the Book of The Lady: After the Creation, the cruel…

hdu 1044 Collect More Jewels（bfs+状态压缩）

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6148 Accepted Submission(s): 1386 Problem Description It is written in the Book of The Lady: After the Creation, the cruel…

Collect More Jewels(hdu1044)(BFS+DFS)

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6857 Accepted Submission(s): 1592 Problem Description It is written in the Book of The Lady: After the Creation, the cruel…

hdu 1044 Collect More Jewels

题意: 一个n*m的迷宫,在t时刻后就会坍塌,问:在逃出来的前提下,能带出来多少价值的宝藏. 其中: ’*‘:代表墙壁: '.':代表道路: '@':代表起始位置: '<':代表出口: 'A'~'J':代表宝藏: 解题思路: 本题有两种思路:1,bfs+状态压缩:相比之下耗时多: 2,bfs+dfs:耗时较少: 在这里着重介绍第一种方法:(博主也是现学现卖啦^_^) 因为宝藏的数目比较少,所以我们可以对宝藏进行状态压缩(用二进制表示宝藏是否已经拾取,1表示已拾取,0表示未拾取), 标记数组vis…