ACM-搜索
黄金四叶草
Accepted
展开
-
POJ 2386 Lake Counting(简单的深度搜索)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26822 Accepted: 13466DescriptionDue to recent rains, water has pooled in various places in Fa原创 2016-03-16 21:08:50 · 463 阅读 · 1 评论 -
HDU 1045 Fire Net 深度搜索
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9232 Accepted Submission(s): 5372Problem DescriptionSuppose that we have原创 2016-04-05 16:56:14 · 235 阅读 · 0 评论 -
POJ 3984 迷宫问题(广度搜索)
题目来源: http://poj.org/problem?id=3984迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13367 Accepted: 7998Description定义一个二维数组:int maze[5][5] = {原创 2016-03-12 22:43:10 · 292 阅读 · 0 评论 -
HDU 2553 N皇后问题(深度搜索)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2553这里有一个标记主对角线和副对角线的问题,然后正常的深度搜索,就ok了。主对角线:坐标差y-x;副对角线:坐标和x+y;实际使用可以加上行数减一,全部变成正数,方便使用标记数组。#include#include#includeusing namespace std;c原创 2016-03-13 17:55:42 · 263 阅读 · 0 评论 -
HDU 1016素数环(深度搜索)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38934 Accepted Submission(s): 17188Problem DescriptionA ring is原创 2016-03-13 20:39:43 · 276 阅读 · 0 评论 -
HDU 3220 Alice’s Cube 按位压缩表示状态+BFS
Alice’s CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1948 Accepted Submission(s): 639Problem DescriptionAlice has re原创 2016-05-02 12:54:51 · 512 阅读 · 1 评论 -
历届试题 九宫重排 广度优先搜索+康拓排序
历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758原创 2017-03-05 22:09:57 · 1516 阅读 · 0 评论 -
算法提高 学霸的迷宫
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。原创 2017-03-07 15:30:49 · 295 阅读 · 0 评论