![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM搜索
南极亚拉
这个作者很懒,什么都没留下…
展开
-
POJ 3984 迷宫问题 (BFS做法)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23715 Accepted: 13817Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2017-08-01 21:10:23 · 239 阅读 · 0 评论 -
HDOj 1010 Tempter of the Bone(DFS+奇偶性剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1720 Accepted Submission(s): 563 Problem Descr原创 2017-08-15 01:14:35 · 142 阅读 · 0 评论 -
HDOJ 2616 Kill the monster (DFS)
Kill the monsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 180 Accepted Submission(s): 129 Problem Descripti原创 2017-08-15 00:06:39 · 210 阅读 · 0 评论 -
HDOJ 1016 Prime Ring Problem (DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 719 Accepted Submission(s): 431 Problem Descrip原创 2017-08-14 23:04:33 · 145 阅读 · 0 评论 -
HDOJ 1175 连连看 (DFS)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 359 Accepted Submission(s): 133 Problem Description“连连看”原创 2017-08-14 00:58:07 · 231 阅读 · 0 评论 -
HDOJ 2416 Treasure of the Chimp Island (BFS)
Treasure of the Chimp IslandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 237 Accepted Submission(s): 99 Proble原创 2017-08-18 21:12:30 · 160 阅读 · 0 评论 -
HDOJ 1426 Sudoku Killer (DFS)
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 424 Problem Description原创 2017-08-18 15:38:59 · 194 阅读 · 0 评论 -
HDOJ 1258 Sum It Up(DFS)
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 110Problem Description原创 2017-08-16 21:14:24 · 148 阅读 · 0 评论 -
POJ 3278 Catch That Cow (bfs)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 95484 Accepted: 29934DescriptionFarmer John has been informed of the location of a fugit原创 2017-08-01 21:31:30 · 125 阅读 · 0 评论 -
POJ 3126 Prime Path(bfs)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22398 Accepted: 12401DescriptionThe ministers of the cabinet were quite upset by the message原创 2017-08-01 21:20:06 · 120 阅读 · 0 评论 -
八数码(A*+路径输出+逆序数+康托展开式hash)
九宫重排问题描述给定九宫格的初始状态,要求在有限步的操作内,使其转化为目标状态,且所得到的解是代价最小解(即移动的步数最少)。如:基本要求输入:九宫格的初始状态和目标状态输出:重排的过程,即途径的状态空格用0来表示BFS 做法,状态数为9!,可以用set存,就是效率很慢#include#include#include#include原创 2017-11-22 16:06:51 · 608 阅读 · 0 评论