NYOJ21

nyoj21 三个水杯 （BFS）

题目21题目信息运行结果本题排行讨论区三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数
su20145104009·2016-03-19 10:00

NYoj21 三个水杯

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数E1E2E3（体积小于等于相应水杯
GuoZLH·2016-01-24 01:00

NYOJ21 三个水杯

一开始都没想到使用BFS做的。。。。三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整
kiss000001·2015-04-29 11:07

NYOJ21 【三个水杯】

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数E1E2E3（体积小于等于相应水杯体积）表示我们需要的最终状态输出每行输出相应测试数据最少的倒水次数。如果
u012970471·2014-08-01 17:00

nyoj21 三个水杯倒水

看到用最少次数就会想到要用bfs，那么主要就是搜索过程中的处理：对于三个杯子我们标记为0,1,2...我们总共有以下6种情况的倒水情况：、、、、那么，对于杯子先有的一种状态，对于每一种状态，我们用一个结构体来保存，里面包括当前三个杯子的水量，最开始的状况到现在状况倒水的次数step，那么在此状态下，我们就对六种情况判断，能不能这样倒水，能就入队列，能倒水的判断我们要不出现以前倒水过程中出现过得状态
ZYY173533832·2013-07-29 20:00

NYOJ21 三个水杯

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21题目思路:广搜题目ac代码：#include #include #include #include #include #include #include #include usingnamespacestd; constintM=100; boolvis[M][M][M];//记录是否出
ygqwan·2013-07-07 15:00

NYOJ21 三个水杯

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21题目分析：暴力+BFS。将所有可能的状态压到队列中，直到找到目标状态为止。我自己AC的代码。#include #include //三个水杯的盛水的状态 structNode { inta;//水杯1的水量 intb;//水杯2的水量 intc;//水杯3的水量 intf
kay_zhyu·2013-04-12 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他