一个有关算法的巧妙问题 (100分)

  • 主题发起人 helen_de
  • 开始时间
H

helen_de

Unregistered / Unconfirmed
GUEST, unregistred user!
药店老板Pillendreh总是喜欢给他的实习生们一些小问题去解决。这次他从货架上取出
一个装有180克药面的盒子放在一个精密天平----杠杆式天平----前。
现在他要求他的实习生店员们把180克药面从盒子中取出,精密的分成40克和140克两份。
“没问题”,实习生们答道。可是老板Pillendreh只给了他们这两个重量值,并要求他
们天平只能用三次。他的店员们是怎么样解决的呢?
要求:用图表法和语句法两种方法写出其做法。
(注:杠杆式天平,就是没有砝码没有调节的天平,凭借杠杆原理平衡)
 
让我想想
 
呵呵,伙计,怎么没有砝码?
 
(注:杠杆式天平就是没砝码,杠杆式天平嘛)
 
广度优先搜索即可!
要通用算法,等我明天有空写一段上来!
 
请大家快快给与回答,紧急,紧急!
 
你是在做作业吧!呵呵!
老实说,我就考虑是否马上动手!
 
对呀,这是一个国外计算机系的教授为当地大一的学生出的一个习题
 
倒!!!!
不可能!!!!
没仔细审题,害得我瞎忙!
 
有人想出来了么?
 
杠杆式天平有何限制,是怎样用的?
 
想不出来,快说答案吧
 
有答案吗?
没有就结束他吧,OK?
 
>>天平只能用三次
好难。。。天啊,大一的问题
 

/__/ 1 /__/ 1
---------0--------
/_/
东西只能放在1的托盘里?
 
我想想,好象很复杂
 
可是老板Pillendreh只给了他们这两个重量值
--哪两个?
 
60*3 ; 20*3 ; 60+60+20  20+20 应该是这样考虑吧,但实际上就只用了2步
并且这个2步多少有点耍赖,呵呵
难。。。
 
现在只能成5个包
2个(x-y),2个(y),1个(2y)
//2x+y=180
看来光是靠笔算恐怕今晚是出不来头绪了[:(]
 
两个重量值是多少,没说清楚。
 

Similar threads

顶部