搜索
关注
分享
扫一扫
文章平均质量分 87
林下的码路
华中科技大学研究生，热爱算法，喜欢编程。
展开
-
A Knight's Journey(DFS)
POJ-2488-A Knight's Journeyhttp://poj.org/problem?id=2488给一个n1*n2的棋盘，从(0，0)出发，每次走日字形，能否不重复的遍历所有的点用DFS即可，需要注意搜索的方向要按字典序[cpp] view plaincopy#include #include转载 2014-09-20 14:17:43 · 608 阅读 · 0 评论 -
Children of the Candy Corn（DFS、BFS）
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303432339 题目大意:给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走先输出左转优先时，从S到E的步数再输出右转优先时，从S到E的步数最后输出S到E的最短步数 W为宽，列数H为高，行数转载 2014-09-20 19:57:18 · 680 阅读 · 0 评论 -
Tempter of the Bone
link：点击打开链接转载 2014-09-20 22:54:31 · 610 阅读 · 0 评论 -
Asteroids!（三维BFS）
LINK：http://acm.hdu.edu.cn/showproblem.php?pid=1240Problem：原创 2014-09-21 23:07:29 · 856 阅读 · 0 评论 -
SDUT OJ 1124 飞越原野 （三维BFS练习）
飞跃原野Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^题目描述勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人逮住。终于，法里奥来到了最后的一站:泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧转载 2014-09-21 19:26:56 · 1479 阅读 · 0 评论 -
Oil Deposits（DFS）
Link:：Problem：Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12452 Accepted Submission(s): 7240Problem D原创 2014-09-22 11:43:05 · 681 阅读 · 0 评论 -
Nightmare（暴力剪枝BFS）
Link：点击打开链接problem：NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7319 Accepted Submission(s): 3514Problem原创 2014-09-22 23:36:48 · 1024 阅读 · 0 评论 -
Rescue（逆向BFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1242Problem：原创 2014-09-22 21:45:54 · 1152 阅读 · 1 评论 -
胜利大逃亡(三维BFS)
Link：点击打开链接Problem：胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25781 Accepted Submission(s): 9836Problem Des原创 2014-09-24 16:41:12 · 657 阅读 · 0 评论 -
搜索（字符串暴力）
PROBLEM LINK：http://acm.hdu.edu.cn/showproblem.php?pid=1238Problem：原创 2014-09-15 17:07:06 · 665 阅读 · 0 评论 -
Calling Extraterrestrial Intelligence Again（暴搜）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1239Problem：Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2014-09-24 22:24:18 · 753 阅读 · 0 评论 -
Safecracker（字符串+DFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1015Problem：原创 2014-09-26 21:20:14 · 1123 阅读 · 0 评论 -
Red and Black（DFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1312Problem：原创 2014-09-24 19:43:47 · 730 阅读 · 0 评论 -
HDU-1501 Zipper DFS+记忆化搜索
博客园社区首页新随笔联系管理订阅随笔- 649 文章- 10 评论- 54 HDU-1501 Zipper DFS+记忆化搜索 该题理解为将每一个字母与两个模式串进行匹配，如果不符合则回溯进行匹配。一个例子： aaabb aaaaaacd aaaaaacaaabbd到组合串第四个字母时，'a' 不能够与A串匹配转载 2014-09-15 22:54:27 · 692 阅读 · 0 评论 -
素数环（dfs）
l原题：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27209 Accepted Submission(s): 12148Problem原创 2014-09-15 20:11:38 · 668 阅读 · 0 评论 -
生成组合和排列方法总结
zhourongqing生成组合和排列方法一：递归求解（1）、从 n 个元素中，选择 m 个元素的组合 #include using namespace std; int ans[10],a[20],m,n; bool visited[20]; void output() { int i; for(i=1;i"转载 2014-09-26 21:26:22 · 1060 阅读 · 0 评论 -
Anagrams by Stack(堆栈字迷)
UVa OJ 732 - Anagrams by Stack (堆栈字迷)Time limit: 3.000 seconds限时：3.000秒 Background背景How can anagrams result from sequences of stack operations? There are two sequences of stack operato转载 2014-09-26 23:40:07 · 938 阅读 · 0 评论 -
hdu1372 Knight Moves(BFS)
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1372原创 2014-09-24 20:35:15 · 736 阅读 · 0 评论 -
Catch That Cow(BFS)
Link：http://poj.org/problem?id=3278prob原创 2014-09-16 21:47:15 · 622 阅读 · 0 评论 -
Let the Balloon Rise（STL的map）
Link：ZOJ Problem Set - 2104Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell原创 2014-11-09 16:09:24 · 1218 阅读 · 0 评论 -
HDU 搜索进阶专题
HDU 搜索进阶专题去年听ReDow讲A*,IDA*，当时小菜（现在也是），就没把那些东西列在学习范围内，前些天LCY让我讲搜索进阶，就做了几题，分享下做题感受～～ HDU 1043 Eight涉及到人生完不完整的一道题，有位大神总结出了八数码的8重境界，可见其经典程度无出其右～～A*: 因为每次移动都会影响一个点的曼哈顿距离（不算x），构造h()为所有数转载 2014-09-30 10:52:51 · 1775 阅读 · 0 评论 -
Solitaire(单向BFS||双向BFS)
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1401Problem：SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3309 Accepted转载 2014-09-30 10:19:46 · 935 阅读 · 0 评论 -
单词接龙（dfs）
链接：1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 单词接龙是一个与我们经常玩的成原创 2014-10-03 22:33:41 · 1479 阅读 · 0 评论 -
Robot Motion（递归+dfs）
Link：点击打开链接原创 2014-10-13 12:13:30 · 631 阅读 · 0 评论 -
2013年福建省赛ACM题目
Link：http://acm.fzu.edu.cn/problem.php?pid=2146原创 2014-11-15 11:28:43 · 1862 阅读 · 0 评论 -
Escape（匈牙利算法变形）
Lhttp://acm.hdu.edu.cn/showproblem.php?pid=3605转载 2014-11-16 09:21:24 · 1080 阅读 · 0 评论 -
A strange lift（简单BFS）
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12025 Accepted Submission(s): 4578Problem DescriptionThere is a原创 2014-10-04 18:00:18 · 1077 阅读 · 0 评论 -
Wiki OI 1099 字串变换（双向BFS）
题目链接：http://wikioi.com/problem/1099/算法与思路：双向广搜所谓双向搜索指的是搜索沿两个方向同时进行：正向搜索：从初始结点向目标结点方向搜索；逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。详见注释。[cpp] view plaincopyprint?转载 2014-10-04 23:16:44 · 1156 阅读 · 0 评论 -
Strategic Game（二分匹配）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1054Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5142 Accepted Su原创 2014-11-03 11:49:12 · 661 阅读 · 0 评论 -
COURSES（二分图）
#include#include#include#include#includeusing namespace std;const int maxn=333;bool vis[maxn];int match[maxn],ans,p,n;vectormap[maxn];bool dfs(int u){for(int i=0;i{if(!vis[原创 2014-11-03 12:35:24 · 565 阅读 · 0 评论 -
湖南工业大学第一届ACM程序设计大赛
分糖果时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:14 测试通过:11描述 肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个的正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆转载 2014-11-26 15:57:57 · 2239 阅读 · 0 评论 -
Machine Schedule（最小点覆盖=最大匹配）
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12012 Accepted: 5118DescriptionAs we all know, machine scheduling is a very classical原创 2014-11-06 21:07:05 · 1315 阅读 · 0 评论 -
棋盘游戏（匈牙利算法）
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2553 Accepted Submission(s): 1488Problem Description小希和Gardon在玩一个游戏：对一个N*原创 2014-11-07 10:04:45 · 956 阅读 · 0 评论 -
AOJ 0121: Seven Puzzle （BFS DP STL 逆向推理）
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意：7数码问题。在2×4的棋盘上，摆有7个棋子，每个棋子上标有1至7的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（用0表示），与空格相邻（上下左右）的棋子可以移到空格中，该棋子原先位置成为空格。给出一个初始状态（保证可以转移到最终状态），找出一种从转载 2014-12-18 18:31:15 · 1294 阅读 · 0 评论 -
A miss B（暴力+BFS）
题目描述 有一天NoSoul跟他女朋友去一个游乐场玩，在一个迷宫里，悲了个催的，他们俩走丢了„„ 现在给出迷宫的具体信息，请你判断一下他们俩能否在给定的时间内找到对方。输入输入包含多组测试用例。第一行是一个整数N，接下来有N组数据；每组的第一行是3个整数X、Y、T（0=0）；接下来是一个X行，Y列的字符矩阵。矩阵中的字符含义如下： A：代表NoSoul初始时所在的位置转载 2014-12-25 21:52:31 · 805 阅读 · 0 评论 -
勇者斗恶龙（BFS）
第四届程序设计大赛 勇者斗恶龙Time Limit:1000MS Memory Limit:65536KTotal Submit:57 Accepted:16Description有一头有着N个头的恶龙，有M名骑士，每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个，则骑士可以使用魔剑砍掉恶龙的恰好ci个头；如果当前恶龙的头小于ci个，则骑士无法使用原创 2014-12-13 10:27:50 · 1988 阅读 · 0 评论 -
两个食堂（较难）（暴力+双层BFS）
Problem BTime Limit:1000MS Memory Limit:65536KTotal Submit:17 Accepted:8Descriptioncode4101听说这次选拔赛要他出3道题，吓得哭晕在厕所里一整天。第二天他早早的就去图书馆，废寝忘食（早餐午餐都没吃）的出题，晚上终于完成了。 现在他决定犒劳自己，去校内的两个食堂各吃一顿晚餐。 已知学校是原创 2014-12-13 14:09:54 · 1134 阅读 · 0 评论 -
Stealing Harry Potter's Precious(DFS+BFS）
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4771Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2015-02-20 23:46:02 · 791 阅读 · 0 评论 -
三分查找
我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白点的位置。思路：通过不断缩小 [L,R] 的范围，无限逼近白点。做法：先取 [L,R] 的中点 mid，再取 [mid,R] 的中点 mmid，通过比较 f(转载 2015-02-18 13:24:05 · 782 阅读 · 0 评论 -
胜利大逃亡(续)（状态压缩+三维BFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1429胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5715 Accepted Su原创 2015-02-20 16:09:20 · 698 阅读 · 0 评论