答一答



所有跟贴·加跟贴·新语丝读书论坛http://www.xys.org/cgi-bin/mainpage.pl

送交者: NewL 于 2005-4-15, 05:09:04:

回答: You have 12 balls. 11 balls are identified. 由 笑笑 于 2005-4-15, 01:07:41:

假设是重一点球。
(1)第一次,一边六个称,挑重的那边六个继续。
(2)第二次,从以上六个球中任选四个,一边两个继续称。
如果一样重,到(3);
如果不一样重,到(4);
(3)简单,挑剩下的两个一称就出来了。
(4)挑的四个球里有一个比较重,OK, 假定A+B重于C+D,现在要从A和B中要找出一个比较重的,A和B各放一边一称就出来了。

好像很简单哦,二分快速查找算法。莫非我理解错了double bean balance scale和tirble bean balance scale(triple?).



所有跟贴:


加跟贴

笔名: 密码(可选项): 注册笔名请按这里

标题:

内容(可选项):

URL(可选项):
URL标题(可选项):
图像(可选项):


所有跟贴·加跟贴·新语丝读书论坛http://www.xys.org/cgi-bin/mainpage.pl