求教三个杯子倒水的模型建立

chenyu17094256 2004-08-22 10:29:04
题目是说三杯子,8,5,2升。其中8升的那个装满水。

问怎么倒来倒去正好平分。

模型如何建立?似乎跟树还是图的东西有关系。

请指教一二!
...全文
516 28 打赏 收藏 转发到动态 举报
写回复
用AI写文章
28 条回复
切换为时间正序
请发表友善的回复…
发表回复
qigang_liu 2004-08-26
  • 打赏
  • 举报
回复
从8升的瓶倒4升水到5升的瓶子里,超简单!
一路奔跑 2004-08-26
  • 打赏
  • 举报
回复
服了,人家给了他答案他还又不服气~~
闪人~~
chenyu17094256 2004-08-25
  • 打赏
  • 举报
回复
答案是什么不是关键,关键的是怎么算,如何建立模型比较适合。
ringerxyz 2004-08-25
  • 打赏
  • 举报
回复
关注
sqmy 2004-08-25
  • 打赏
  • 举报
回复
好像只有两个答案:[不重复]
答案1(七步):[800]->[350]->[323]->[620]->[602]->[152]->[143]->[440]
答案2(八步):[800]->[503]->[530]->[233]->[251]->[701]->[710]->[413]->[440]

有作出来的吗?
chenyu17094256 2004-08-24
  • 打赏
  • 举报
回复
我看错题目了,杯子是 8 5 3L的
一路奔跑 2004-08-24
  • 打赏
  • 举报
回复
楼主没看到上面别人的答复吗?

for(int i = 0;i < 2; i ++)
{
p8->p2;
p2->p5;
}

//p5 = 4L,p8 = 4L;
是不是有点太那个啦?
cpunion 2004-08-23
  • 打赏
  • 举报
回复
楼主言简意赅。。。。。
t2659486 2004-08-23
  • 打赏
  • 举报
回复
没有人认为题目有问题吗?8L水3分 2L的瓶怎么装的下?
YuccaNJ 2004-08-23
  • 打赏
  • 举报
回复
哈哈,题目显然错了。
用8升的倒2个2升出来,不久平分了呀,这个也太……

用树的方法,应该是用类似穷举的概念吧。反正每个节点只有最多6种倒水方法。

不知道对也不对……
ggxi 2004-08-23
  • 打赏
  • 举报
回复
用搜索 ,深度,广度,都行. 随便一本讲算法的书上都有
meilixueshan2009 2004-08-23
  • 打赏
  • 举报
回复
有点象汉诺塔
lingjingqiu 2004-08-23
  • 打赏
  • 举报
回复
如果是这样,你能解出来就厉害了
lingjingqiu 2004-08-23
  • 打赏
  • 举报
回复
为什么我就能看懂了。。。其实意思还是很明确的。。。
这题我以前是用广度优先搜索完成的。每一步不外乎6种情况,然后舍去不可能的。然后用节点队列扩展。注意不要搜索以前搜索过的节点就是了。
whyglinux 2004-08-23
  • 打赏
  • 举报
回复
>> 正确的说法是:
>> 有容量为8L、5L、2L的杯子各一个,8L的杯子装满水,如何平分为2个4L的?

不是吧,曲解得这么厉害。

我想楼主的意思是有三个容量为 8L 的杯子,分别装有 8L、5L、2L 水,要求平分在三个杯子中。如果是这样,待会儿我写一个算法。

楼主该站出来说话了。
szws 2004-08-23
  • 打赏
  • 举报
回复
对,这是个经典的问题,不过题目好象写错了.
应该是8L,5L,3L.
lingjingqiu 2004-08-23
  • 打赏
  • 举报
回复
我给个手工推算的结果吧。
瓶8L(以下简称P8,依此类推) -> P5;
P5 -> P2;
P2 -> P8;
P5 -> P2;
P2 -> P8;
P5 -> P2;
P8 -> P5;
P5 -> P2;
P2 -> P8;
这样是P8 4L,P5 4L。
cpunion 2004-08-23
  • 打赏
  • 举报
回复
楼主说的不清楚。这是经典问题了,不过我还没研究过这方面的算法。

正确的说法是:
有容量为8L、5L、2L的杯子各一个,8L的杯子装满水,如何平分为2个4L的?
lingjingqiu 2004-08-23
  • 打赏
  • 举报
回复
你不会用8L的5L的装啊!
mocoumary 2004-08-23
  • 打赏
  • 举报
回复
就是啊,2L的怎么装下快3L的水?
加载更多回复(8)

64,281

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧