| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1171 人关注过本帖
标题:想了好久!只有求帮助了(算法)
只看楼主 加入收藏
moonnight
Rank: 5Rank: 5
等 级:职业侠客
帖 子:158
专家分:380
注 册:2012-3-17
收藏
得分:0 
回复 9楼 chenlei8509
是称得出来的
2012-03-30 16:16
moonnight
Rank: 5Rank: 5
等 级:职业侠客
帖 子:158
专家分:380
注 册:2012-3-17
收藏
得分:0 
回复 8楼 laoyang103
求证明
2012-03-30 16:16
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
我要出门了。如果明天早上还没人解释给你,那时我可以给你解释。但要你所有的40分哦

重剑无锋,大巧不工
2012-03-30 16:18
震中地带
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:171
专家分:359
注 册:2012-3-26
收藏
得分:0 
顶一下四楼
2012-03-30 16:30
moonnight
Rank: 5Rank: 5
等 级:职业侠客
帖 子:158
专家分:380
注 册:2012-3-17
收藏
得分:0 
回复 13楼 beyondyf
嗯,好的!坐等高手
2012-03-30 16:30
震中地带
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:171
专家分:359
注 册:2012-3-26
收藏
得分:0 
回复 7楼 beyondyf
您确定您的结论是正确的吗?我验证了一下并不太正确唉。
2012-03-30 16:42
g270615179
Rank: 2
等 级:论坛游民
帖 子:32
专家分:63
注 册:2012-3-2
收藏
得分:0 
1.先把12个球分成3份,称量一次,找到有坏的那份
2.随便选择两个,一边1个进行称量,称量一次
3.再选择一个小球称量与前一次称量的小球做比较,称量一次,可判断哪个是坏球
2012-03-30 16:46
silent_world
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:258
专家分:1138
注 册:2011-9-24
收藏
得分:30 
这个问题比较经典,也比较精细。
将十二个球编号为1-12。
第一次,先将1-4号放在左边,5-8号放在右边。
一.如果右重则坏球在1-8号。
    第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放在右边。就是说,把1,6,7,8放在左边,5,9,10,11放在右边。
        1.如果右重则坏球在没有被触动的1,5号。如果是1号,则它比标准球轻;如果是5号,则它比标准球重。
            第三次将1号放在左边,2号放在右边。
                 甲.  如果右重则1号是坏球且比标准球轻;
                 乙.  如果平衡则5号是坏球且比标准球重;

        2.如果平衡则坏球在被拿掉的2-4号,且比标准球轻。
            第三次将2号放在左边,3号放在右边。
                 甲. 如果右重则2号是坏球且比标准球轻;
                 乙. 如果平衡则4号是坏球且比标准球轻;
                 丙. 如果左重则3号是坏球且比标准球轻。
        3.如果左重则坏球在拿到左边的6-8号,且比标准球重。
            第三次将6号放在左边,7号放在右边。
                 甲. 如果右重则7号是坏球且比标准球重;
                 乙. 如果平衡则8号是坏球且比标准球重;
                 丙. 如果左重则6号是坏球且比标准球重。
二.如果天平平衡,则坏球在9-12号。
    第二次将1-3号放在左边,9-11号放在右边。
        1.如果右重则坏球在9-11号且坏球较重。
            第三次将9号放在左边,10号放在右边。
                 甲. 如果右重则10号是坏球且比标准球重;
                 乙. 如果平衡则11号是坏球且比标准球重;
                 丙.如果左重则9号是坏球且比标准球重。
        2.如果平衡则坏球为12号。
            不需要第三次。
        3.如果左重则坏球在9-11号且坏球较轻。
            第三次将9号放在左边,10号放在右边。
                 甲. 如果右重则9号是坏球且比标准球轻;
                 乙. 如果平衡则11号是坏球且比标准球轻;
                 丙.如果左重则10号是坏球且比标准球轻。
三.如果左重则坏球在1-8号。
    方法同一.
2012-03-30 16:47
g270615179
Rank: 2
等 级:论坛游民
帖 子:32
专家分:63
注 册:2012-3-2
收藏
得分:0 
回复 15楼 moonnight
必然是正确的
2012-03-30 16:48
菜鸟7号
Rank: 2
等 级:论坛游民
帖 子:21
专家分:17
注 册:2011-8-29
收藏
得分:0 
回复 18楼 silent_world
逻辑性好强
现在还没看懂。。
2012-03-30 17:45
快速回复:想了好久!只有求帮助了(算法)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011873 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved