
[kuangbin带你飞]专题二 搜索进阶
文章平均质量分 89
DOLFAMINGO
诗酒趁年华
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU2181 哈密顿绕行世界问题 —— DFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5132 Accepted Submi原创 2017-09-03 21:08:53 · 368 阅读 · 0 评论 -
HDU2102 A计划 —— BFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24298 Accepted Submission原创 2017-09-02 22:26:10 · 359 阅读 · 0 评论 -
HDU3533 Escape —— BFS / A*算法 + 预处理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3533 Escape Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1792 Accepted Submis原创 2017-09-10 18:46:04 · 530 阅读 · 0 评论 -
POJ1077 Eight —— IDA*算法
主页面: #include #include #include #include #include #include #include #include #include #include #include #define ms(a,b) memset((a),(b),sizeof((a))) using namespace std; typedef lon原创 2017-09-05 20:02:49 · 734 阅读 · 0 评论 -
HDU3085 Nightmare Ⅱ —— 双向BFS + 曼哈顿距离
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3085 Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2790 Accepted Sub原创 2017-09-11 23:12:07 · 1152 阅读 · 0 评论 -
HDU1560 DNA sequence —— IDA*算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560 DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2999 Accepted S原创 2017-09-08 16:03:45 · 522 阅读 · 0 评论 -
HDU3567 Eight II —— IDA*算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others) Total Submission(s): 3420 Accepted Submi原创 2017-09-09 20:21:45 · 516 阅读 · 0 评论 -
POJ1077 Eight —— 经典的搜索问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25408 Accepted Submiss原创 2017-09-03 21:13:45 · 3364 阅读 · 0 评论 -
POJ1077 Eight —— A*算法
主页面: #include #include #include #include #include #include #include #include #include #include #include #define ms(a,b) memset((a),(b),sizeof((a))) using namespace std; typedef lon原创 2017-09-05 20:01:37 · 1356 阅读 · 1 评论 -
POJ1077 Eight —— 反向BFS
主页面:http://write.blog.youkuaiyun.com/postedit/77825569 代码一:以数组充当队列,利用结构体中的pre追溯上一个状态在数组(队列)中的下标: #include #include #include #include #include #include #include #include #include #incl原创 2017-09-05 19:54:43 · 787 阅读 · 1 评论 -
POJ1077 Eight —— 正向BFS
主页面:http://write.blog.youkuaiyun.com/postedit/77825569 代码一:以数组充当队列,利用结构体中的pre追溯上一个状态在数组(队列)中的下标: #include #include #include #include #include #include #include #include #include #in原创 2017-09-05 19:45:59 · 1401 阅读 · 0 评论 -
POJ1077 Eight —— 双向BFS
主页面: #include #include #include #include #include #include #include #include #include #include #include #define ms(a,b) memset((a),(b),sizeof((a))) using namespace std; typedef lon原创 2017-09-05 20:00:26 · 846 阅读 · 0 评论