漯河知名网站建设价格,宝贝详情页制作模板,泰安做网站公司哪家比较好,买房子本篇文章是一篇关于状态目标的帖子 给出三个水杯#xff0c;大小不一#xff0c;并且只有最大的水杯的水是装满的#xff0c;其余两个为空杯子。三个水杯之间互相倒水#xff0c;并且水杯没有标识#xff0c;只能根据给出的水杯体积来计算。当初要求你写出一个程序#x… 本篇文章是一篇关于状态目标的帖子 给出三个水杯大小不一并且只有最大的水杯的水是装满的其余两个为空杯子。三个水杯之间互相倒水并且水杯没有标识只能根据给出的水杯体积来计算。当初要求你写出一个程序使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0N50)表现N组测试数据 接下来每组测试数据有两行第一行给出三个整数V1 V2 V3 (V1V2V3 V1100 V30)表现三个水杯的体积。 第二行给出三个整数E1 E2 E3 体积小于即是响应水杯体积表现我们需要的终究状态 输出 每行输出响应测试数据最少的倒水次数。如果达不到目标状态输出-1 #includestring.h #includestdlib.h #includectype.h #includestdio.h int visit[100][100][100]; //记录涌现过的状态 int dis[1000]; //记录每种状态时候到了多少次水 int p[3]; //三瓶水的容量 int a[1000][3]; //倒水状态 int goal[3]; //目标状态 void visited(int tmp[3]); int check(int tmp[3]); bool pour(int tmp[3],int i,int j) { if(tmp[i] 0) return false; //瓶子没有水了 if(tmp[j] p[j]) return false; //另一个瓶子装满了水 if(tmp[i] (p[j]-tmp[j])) { tmp[i]- (p[j]-tmp[j]); tmp[j] p[j]; } else { tmp[j] tmp[i]; tmp[i] 0; } if(check(tmp)) { return false; } else { visited(tmp); return true; } } 每日一道理 如果你们是蓝天我愿做衬托的白云如果你们是鲜花我愿做陪伴的小草如果你们是大树我愿做点缀的绿叶……我真诚地希望我能成为你生活中一个欢乐的音符为你的每一分钟带去祝福。 int check(int tmp[3]) //查看是否涌现过状态 { if(visit[tmp[0]][tmp[1]][tmp[2]]) return 1; return 0; } void visited(int tmp[3]) //记录这种状态涌现过 { visit[tmp[0]][tmp[1]][tmp[2]] 1; } int bfs() { int i,j,k; int head0,tail1; visited(a[head]); //记录初始状态为涌现过 while(head tail) { for(i0;i3;i) if(a[head][i]!goal[i]) break; if(i3) return dis[head]; //与目标状态雷同 for(i0;i3;i) for(j0;j3;j) { for(k0;k3;k) //查看第i层的下一个节点状态 a[tail][k] a[head][k]; if(j!i) if(pour(a[tail],i,j)) { dis[tail] dis[head]1; tail; //入队列 } } head; //出队列 } return -1; } int main() { int count[100]; int n; scanf(%d,n); int i-1; while(in) { memset(a,0,sizeof(a)); memset(dis,0,sizeof(dis)); memset(visit,0,sizeof(visit)); scanf(%d %d %d,p[0],p[1],p[2]); scanf(%d %d %d,goal[0],goal[1],goal[2]); a[0][0] p[0]; int minbfs(); count[i] min; } for(i0;in;i) printf(%d\n,count[i]); return 1; } 文章结束给大家分享下程序员的一些笑话语录 面试官熟悉哪种语言 应聘者JAVA 面试官知道什么叫类么 应聘者我这人实在工作努力不知道什么叫累 面试官知道什么是包? 应聘者我这人实在 平常不带包 也不用公司准备了 面试官知道什么是接口吗? 应聘者我这个人工作认真。从来不找借口偷懒 面试官知道什么是继承么 应聘者我是孤儿没什么可以继承的 面试官:知道什么叫对象么 应聘者:知道不过我工作努力上进心强暂时还没有打算找对象。 面试官知道多态么 应聘者知道我很保守的。我认为让心爱的女人为了自已一时的快乐去堕胎是不道德的行为请问这和C#有什么关系 转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/05/19/3087208.html
