【搜索】
文章平均质量分 73
飘谊
编程爱好者。。
展开
-
HDU OJ 1010 Tempter of the Bone【深搜】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1010思路:dfs 深度优先搜索+剪枝 ;1:因为是某个时刻正好到达door,所以要搜出所有的能到达door的情况,比较时间是否相等,故用深搜!!2:只有一般的深搜搜索提交会超时,所以需要剪枝。。剪枝如下:1.如果当前搜索的深度(时间)大于时间t,中止搜索。2.如果已原创 2012-07-06 10:32:10 · 2388 阅读 · 1 评论 -
NYOJ 592 spiral grid 【蛇形填数+bfs】
原题连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=592题意:看题上的那个图表,找到它的规律(图中给的只是一部分),然后给图中两个 数据(都不是素数),求最两点之间最小步数。图的遍历只能 上下左右 。不能走对角线,且素数点不允许走。思路:1:很显然就是一个bfs 广搜,但是主要问题是 要自己见一个图!!这题的难度就在这里吧2原创 2012-10-28 13:59:52 · 1220 阅读 · 0 评论 -
HDU OJ 1026 Ignatius and the Princess I 【搜索+记录路径】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题意: 给一个 n * m 的矩阵,X 代表墙 . 代表路,若是数字 ,则该点有 怪,需要 打怪。从求 从(0,0 )点 到 (n-1,m-1)点的用时最小的路,要输出路径。思路:1:求用时最小路----BFS(广搜)+ 优先队列; 2:在搜到一个点时对应记原创 2012-07-18 08:15:39 · 2585 阅读 · 0 评论 -
NYOJ 325 zb的生日 【dp问题】
原文链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325 这是一个可以用动态规划解决的题,可以看成是01背包的变形吧。。尽管出题人原意可能是让我们用搜索做的,但由于时间卡的不紧,于是我们可以水过。。。。本人用dp以2996ms水过(题目时间限制是3000ms)。。ac后看看本题排名就悲剧了,倒数第一。。⊙﹏⊙。。不扯废话了,原创 2012-02-18 20:12:15 · 1235 阅读 · 0 评论 -
NYOJ214 单调递增子序列(二) 【dp问题】
#includeint main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { int a[100005],b[100005]; int k=1; scanf("%d",&a[0]); b[k]=a[0]; for(i=1;i<n;i++) { scanf("%d",&a[i]); if(a[i]>b[k])原创 2012-02-18 18:05:37 · 911 阅读 · 0 评论 -
NYOJ 311 完全背包【背包问题】
//完全背包:#include#include#includestruct sb{ int x,y;}ok[2005];int main(){ int a,b,n,m,v,q; scanf("%d",&q); while(q--) { int yi[50001]={0}; memset(yi,-999999,sizeof(yi));//除yi[0]为0外全部初始化原创 2012-02-22 13:08:55 · 1143 阅读 · 2 评论 -
NYOJ 284 坦克大战【优先队列】
代码:#include#include#includeint map[305][305],n,m;int zy[]={0,0,1,-1},sx[]={1,-1,0,0};using namespace std;struct node{ friend bool operator< (node n1, node n2) //优先级。。 { return原创 2012-03-10 16:19:07 · 948 阅读 · 0 评论 -
NYOJ 27 水池数目【搜索】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 这是我做的第一个搜索题,纪念一下。。解释在代码里。。。O(∩_∩)O哈哈哈~。。 #include#includeint ok[105][105]={0};int yi[105][105]={0};//用于标记是否被访问过,未访问时为0,原创 2012-02-20 16:52:03 · 864 阅读 · 2 评论 -
NYOJ 36 最长公共子序列 【dp问题】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=36思路:举个例子吧,序列 ********d 和****d 最长子序列= ********和****的最长子序列+1; 如果其中一个序列的d换成别的字母(不是d就行,假设k吧),最长子序列=max(********k和****的公共子序列, ********和****d的公共子序列原创 2012-02-18 20:36:54 · 1343 阅读 · 0 评论 -
NYOJ366 D的小L 和 NYOJO32 组合数 和 NYOJ19 擅长排列的小明 和 NYOJ488 素数环 【递归】
原题链接:366:点击打开链接 32:点击打开链接 19:点击打开链接 488 :点击打开链接。。看这几个题 都是可以用递归求解。。用递归ac完这几个题后,递归应该 掌握的差不多了。。今天把这4个题总结一下。。这四个题递归调用基本一样,之间只需 稍微改变即可。。19 擅长排列的小明:这个貌似只能用递归。。代码如下: #include#include原创 2012-03-16 10:05:55 · 1712 阅读 · 0 评论 -
NYOJ 10 skiing 【搜索】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=10这个题刚开始一点思路也没有,知道又是让人蛋疼的搜索,就是不知道该怎么搜。。表示很无奈。。。最好在教室上晚自习时去问问大兵。。终于有点眉目了。。于是昨天晚自习不上了,回来ac这个题。。一直a到10点 ,还没a上。⊙﹏⊙。。今天上午继续ac,最后才发现有个地方 初始化时候 搞错了原创 2012-03-07 15:22:08 · 951 阅读 · 0 评论 -
hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】
链接:hduoj 1253:http://acm.hdu.edu.cn/showproblem.php?pid=125nyoj 523:http://acm.nyist.net/JudgeOnline/problem.php?pid=523在杭电上看不懂题的可以到nyoj看看,简单说一下题意,定义一个数组map [ 60] [60 ] [60 ] ,如果存放输入数据不是从数组的下标0原创 2012-04-10 08:29:24 · 1349 阅读 · 0 评论 -
NYOJ 306 走迷宫 【二分+搜索】
原题连接:点击打开链接题意:从(1,1)点到(n,n)找一条路径(只能上下左右走),使路径上最大点与最小点差值最小。。思路分析:(1):这题和我们以前做的迷宫题差别很大,以前做的一般就是求 最小步数或代价最小,一个dfs或bfs即可,而此题是求最大点与最小点差。(2):分析看出,一次dfs和bfs对我等弱菜来说显然不可(大牛或许可以)。(3):若直接搜索,那些点该搜,那原创 2012-12-03 08:28:01 · 3805 阅读 · 0 评论