社区
C++ 语言
帖子详情
求教三个杯子倒水的模型建立
chenyu17094256
2004-08-22 10:29:04
题目是说三杯子,8,5,2升。其中8升的那个装满水。
问怎么倒来倒去正好平分。
模型如何建立?似乎跟树还是图的东西有关系。
请指教一二!
...全文
516
28
打赏
收藏
求教三个杯子倒水的模型建立
题目是说三杯子,8,5,2升。其中8升的那个装满水。 问怎么倒来倒去正好平分。 模型如何建立?似乎跟树还是图的东西有关系。 请指教一二!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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)
数据处理救星降世Power Query
0/ Excel数据处理新利器来了,准备好了吗? 1/ 比网红函数VLOOKUP还全面的功能。——查(查询) 2/ 取其精华,去其糟粕。...——聚(聚合) 9/ 我自己的难题自己造函数,不
求教
别人。——技法(自定义函数)
求教
lotka-volterra
模型
在matlab中的仿真模拟
求教
matlab仿真
matlab
建立
三层蒸发
模型
,水文
模型
三层蒸发
模型
的问题(初学者)
按土壤垂向分布的不均匀性将土层分为三层,用三层蒸散发
模型
计算蒸散发量。参数有流域平均张力水容量WM(mm),上层张力水容量WUM(mm),下层张力水容量WLM(mm),深层张力水容量WDM(mm),深层蒸散发扩散系数C。具体计算...
构建神经网络
模型
方法,神经网络
建立
数学
模型
建立
BP神经网络预测
模型
,可按下列步骤进行:1、提供原始数据2、训练数据预测数据提取及归一化3、BP网络训练4、BP网络预测5、结果分析现用一个实际的例子,来预测2015年和2016年某地区的人口数。 已知2009年——...
浅谈CSS盒
模型
简单的来说一下在别人问你这个问题的时候怎么来回答它 前端新人,如有错误求大佬指出~
求教
情景复现 大佬提问:“你知道CSS盒
模型
是什么吗?” 我的回答:“ 盒
模型
主要分为4部分:内容、外边距、内边距。...
C++ 语言
64,281
社区成员
250,470
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章