【搜索】
文章平均质量分 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 · 2340 阅读 · 1 评论 -
NYOJ 592 spiral grid 【蛇形填数+bfs】
原题连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=592 题意:看题上的那个图表,找到它的规律(图中给的只是一部分),然后给图中两个 数据(都不是素数),求最两点之间最小步数。图的遍历只能 上下左右 。不能走对角线,且素数点不允许走。 思路: 1:很显然就是一个bfs 广搜,但是主要问题是 要自己见一个图!!这题的难度就在这里吧 2原创 2012-10-28 13:59:52 · 1204 阅读 · 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 · 2568 阅读 · 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 · 1221 阅读 · 0 评论 -
NYOJ214 单调递增子序列(二) 【dp问题】
#include int 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 · 898 阅读 · 0 评论 -
NYOJ 311 完全背包【背包问题】
//完全背包: #include #include #include struct 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 · 1119 阅读 · 2 评论 -
NYOJ 284 坦克大战【优先队列】
代码: #include #include #include int 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 · 927 阅读 · 0 评论 -
NYOJ 27 水池数目【搜索】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 这是我做的第一个搜索题,纪念一下。。解释在代码里。。。O(∩_∩)O哈哈哈~。。 #include #include int ok[105][105]={0}; int yi[105][105]={0};//用于标记是否被访问过,未访问时为0,原创 2012-02-20 16:52:03 · 851 阅读 · 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 · 1302 阅读 · 0 评论 -
NYOJ366 D的小L 和 NYOJO32 组合数 和 NYOJ19 擅长排列的小明 和 NYOJ488 素数环 【递归】
原题链接:366:点击打开链接 32:点击打开链接 19:点击打开链接 488 :点击打开链接。。 看这几个题 都是可以用递归求解。。用递归ac完这几个题后,递归应该 掌握的差不多了。。今天把这4个题总结一下。。这四个题递归调用基本一样,之间只需 稍微改变即可。。 19 擅长排列的小明: 这个貌似只能用递归。。 代码如下: #include #include原创 2012-03-16 10:05:55 · 1696 阅读 · 0 评论 -
NYOJ 10 skiing 【搜索】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=10 这个题刚开始一点思路也没有,知道又是让人蛋疼的搜索,就是不知道该怎么搜。。表示很无奈。。。最好在教室上晚自习时去问问大兵。。终于有点眉目了。。于是昨天晚自习不上了,回来ac这个题。。一直a到10点 ,还没a上。⊙﹏⊙。。今天上午继续ac,最后才发现有个地方 初始化时候 搞错了原创 2012-03-07 15:22:08 · 935 阅读 · 0 评论 -
hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】
链接: hduoj 1253:http://acm.hdu.edu.cn/showproblem.php?pid=125 nyoj 523:http://acm.nyist.net/JudgeOnline/problem.php?pid=523 在杭电上看不懂题的可以到nyoj看看,简单说一下题意,定义一个数组map [ 60] [60 ] [60 ] ,如果存放输入数据不是从数组的下标0原创 2012-04-10 08:29:24 · 1331 阅读 · 0 评论 -
NYOJ 306 走迷宫 【二分+搜索】
原题连接:点击打开链接 题意:从(1,1)点到(n,n)找一条路径(只能上下左右走),使路径上最大点与最小点差值最小。。 思路分析: (1):这题和我们以前做的迷宫题差别很大,以前做的一般就是求 最小步数或代价最小,一个dfs或bfs即可,而此题是求最大点与最小点差。 (2):分析看出,一次dfs和bfs对我等弱菜来说显然不可(大牛或许可以)。 (3):若直接搜索,那些点该搜,那原创 2012-12-03 08:28:01 · 3756 阅读 · 0 评论