2007年2月26日上午的学习

A strange liftTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8801    Accepted Submission(s): 3327Problem DescriptionThere is a strange lift.The...

A strange lift gnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城...

A strange lift Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18589Accepted Submission(s): 6876 Problem Description There is a st...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548 第一次做一维数组的bfs，第一眼看过去有点懵逼 #include #include typedef struct { int x,step; } node; node queue[210]; int map[210]; int book[210]; int main() {

A B C D E F G C - A strange lift Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU

#include<stdio.h> #include<string.h> #include<math.h> #include<queue> using namespace std; int s[205],vis[205]; int n,a,b; int flag=0,minx=0xffffff; struct node { int x,t; }; ...

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description There is a strange lift.The lift can stop can at every floor as you want

有点疑惑，这个题目用DFS和bfs在时间复杂度上面有什么区别吗？ 先把BFS的保存下来，自己写个DFS看下 #include<stdio.h> #include<string.h> #define Max 10000 typedef struct node { int step; int ceng; }position; typedef stru...

题目： Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up a

和一般图上的bfs有些不同，思路上稍微有点复杂，说一下自己的理解吧。对于某种选择到达的状态如果之前已经到达过则这种选择是不应该选的，对应到一般图上如果该节点已被访问则不把该点写入队列。这点明白了，这题就没问题了。 把每个点设一个标志数组，如果该层已被访问则不写入队列，这样保证程序不会陷入死循环。   #include&lt;stdio.h&gt; #include&lt;string.h&...

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8801    Accepted Submission(s): 3327 Problem Description There is a stra

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548 题意:        有一个特别的电梯，第i层有一个对应的数字ki， 对于第i层按上升键up可升上到i+k[i]层，按下降键down到达i-k[i]层，到达的楼层最高不能超过n层，最低不能小于1层。给你一个起点A和终点B，问最少要按几次上升键或者下降键到达目的地，不可达则

水bfs，也可以最短路做 #include #include int k[300]; int q[100000]; int dis[100000]; int vis[101000]; int b,n; int ans; void bfs(int cur) { int rear=1,front=1; q[rear++]=cur; vis[cur]=1; while(front<rear

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and do...

这道题可以用BFS来做，也可以用最短路算法来做，建好图就可以了。 #include #include int main() { int a,B,i,n,u,v,j,min; int inf=99999999; int dis[220],b[220],e[220][220],k[220]; while(scanf("%d",&n),n!=0) {

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.W...

题意：电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层， 给定起点与终点，要求出最少要按几次键。 思路：此题较为简单，只有两个方向，那么抽象为二叉树。又因为所找的目标节点已知，且要求最短路，因此将所有情况 记录下来，满足宽度优先原则。 代码实现： 方法二： #include   #inc

题目 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理. Input 测试数据有多组。每组