搜索
文章平均质量分 91
Jonariguez
这个作者很懒,什么都没留下…
展开
-
HDU1728 逃离迷宫 DFS
这个题卡在不知道怎么判是否转弯,不过看了大神的解题就懂了,程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。本题我是用的dfs,找到终点时并不晕就返回真,程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优,这在程序中操作,并作为剪枝,注意本题剪枝很重要,不然会超时的。下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉(先看代码去)原创 2014-08-24 12:06:11 · 4996 阅读 · 2 评论 -
POJ 1321 棋盘问题 深搜+回溯
棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 24958Accepted: 12333Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2015-03-20 21:39:00 · 482 阅读 · 0 评论 -
POJ 3126 Prime Path( 广搜 )
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12974 Accepted: 7342DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2015-05-04 22:24:05 · 441 阅读 · 0 评论 -
POJ 2251 Dungeon Master (广搜)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18773 Accepted: 7285DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2015-05-04 21:44:49 · 422 阅读 · 0 评论 -
POJ 1426 Find The Multiple (广搜)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20235 Accepted: 8203 Special JudgeDescriptionGiven a positive integer n, write a pr原创 2015-05-06 22:38:58 · 496 阅读 · 0 评论