给大家出个难题来做做，跟编程没什么关系

zonzi

最初由 incarnation 发表
to zonzi:


任一个和标准球比，  ======quote

不知道球比标准的轻还是重，象devel所言，词题无解。

13个小球
1 2 3 4 5 6 7 8 9 10 11 12 13

step :
A(1 2 3 4 5 6) <---> B(7 8 9 10 11 12)

if A == B then 13 就是那个球，如果不相等，一边轻一边重，就无法得在计算下去，因为不知道那个球比标准的球轻还是重，要算也可以，但步骤> 3

不过你看我分的cases:出了最后一个case,其它都能有解，而且不用知道特殊球比标准球的轻或重.....你有没有看我的solution啊？？

incarnation

:sorry 我看过头了。。。到了那一步是正确的。


有错。
1)取8个4x4称

2。1)平衡：取剩下5个认取3个和已经称过的3个称

2.1.2)不平衡：前八个球肯定是标准球，“那就知道非标准球比标准球重还是轻”，所以在非标准球的组里，任取两个1x1来称，答案就出来了.

这里第三步推断错误，if 4==4,还不能知道那个球比标准球重还是轻。

zonzi

最初由 incarnation 发表
:sorry 我看过头了。。。到了那一步是正确的。


有错。
1)取8个4x4称

2。1)平衡：取剩下5个认取3个和已经称过的3个称

2.1.2)不平衡：前八个球肯定是标准球，“那就知道非标准球比标准球重还是轻”，所以在非标准球的组里，任取两个1x1来称，答案就出来了.

这里第三步推断错误，if 4==4,还不能知道那个球比标准球重还是轻。

老兄啊，真服你了,......
如果4==4的话，那8个==的球是不是标准球？已知只有一个是非标准球：比如非标准球是5g,标准是3g,
2.1.2)条件：确认前8个是标准的,....
在确认的8个球任意取3个,.....和在可能的非标准球的组里取3个，结果是不平衡.....
那如果标准是3g，(球1 2 3 )那3x3g=9g，2x3g+5g=11g(如果标准球重)这时天平往哪里倒？？？
那你看能不能看出非标准球比标准球重？？
我第二次没有用4x4称，是3x3称

incarnation

最初由 incarnation 发表
:sorry 我看过头了。。。到了那一步是正确的。


有错。
1)取8个4x4称

2。1)平衡：取剩下5个认取3个和已经称过的3个称

2.1.2)不平衡：前八个球肯定是标准球，“那就知道非标准球比标准球重还是轻”，所以在非标准球的组里，任取两个1x1来称，答案就出来了.

这里第三步推断错误，if 4==4,还不能知道那个球比标准球重还是轻。

原来是我copy错了-_-@@!!


现在看起来很乱。。。:rolleyes: :rolleyes:

zonzi

最初由 incarnation 发表
原来是我copy错了-_-@@!!

你不是有答案吗？快贴出来啊!!!!

incarnation

1. if A(1 2 3 4) == B(5 6 7 8) ; then
   
2.          if C(9 10 ) == D(11 12 ) ; then
   
3.                   result  is 13 ;
   
4.          else
   
5.                   if E(1 2) == C(9 10) ; then
   
6.                            if ( 1 == 11 ) ; then
   
7.                                     if ( 1 == 12 ) ; then
   
8.                                               result is 13
   
9.                                     else
   
10.                                                result is 12
    
11.                            else
    
12.                                      result is 11
    
13.                   else
    
14.                             if ( 1 ==9 ) then
    
15.                                      result is 10
    
16.                             else
    
17.                                      result is 9
    
18.                                     
    
19. else
    
20.     方法同上；
    
21. 
    

复制代码

真的要>3步阿。。。:confused: :confused: :rolleyes:

incarnation

最初由 zonzi 发表
你不是有答案吗？快贴出来啊!!!!

看上一贴，我说话太鲁猛了。。:rolleyes:

incarnation

PS,这贴移到休闲区比较好，大家都动动脑筋

zonzi

最初由 incarnation 发表

1. if A(1 2 3 4) == B(5 6 7 8) ; then//solution in 9-13 一称
   
2.          if C(9 10 ) == D(11 12 ) ; then 二称
   
3.                   result  is 13 ;
   
4.          else
   
5.                   if E(1 2) == C(9 10) ; then//solution in 11-13!!! 三称
   
6.                            if ( 1 == 11 ) ; then 四称
   
7.                                     if ( 1 == 12 ) ; then 五称
   
8.                                               result is 13
   
9.                                     else
   
10.                                                result is 12
    
11.                            else
    
12.                                      result is 11
    
13.                   else
    
14.                             if ( 1 ==9 ) then 四称
    
15.                                      result is 10
    
16.                             else
    
17.                                      result is 9
    
18.                                     
    
19. else
    
20.     方法同上；
    
21. 
    

复制代码

真的要>3步阿。。。:confused: :confused: :rolleyes:

看上去这个答案能找出特别球但不是很好.....最多时会称五次,.....应该没有优化过......
如果用笨方法时，最多4次也能称出来....

incarnation

1. 
   
2.                            if ( 1 == 11 ) ; then 四称
   
3.                                     if ( 1 == 12 ) ; then 五称
   
4.                                               result is 13
   
5.                                     else
   
6.                                                result is 12
   
7.                            else
   
8.                                      result is 11
   

复制代码

大家是不是把做后一步省略了?不能想所以然，想出算法的SIR们，请把算法象我这样贴出来，一目了然。。。 :rolleyes: :rolleyes: