查看: 6826|回复: 25

[PL/SQL] 【讨论】一个称重题目的sql解法探讨

[复制链接]
认证徽章
论坛徽章:
26
ITPUB新首页上线纪念徽章
日期:2007-10-20 08:38:44ITPUB十周年纪念徽章
日期:2011-11-01 16:20:282012新春纪念徽章
日期:2012-01-04 11:49:542013年新春福章
日期:2013-02-25 14:51:24夏利
日期:2013-08-13 23:25:29优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:41:11马上有车
日期:2014-02-18 16:41:11蓝色妖姬
日期:2015-03-19 09:37:00ITPUB年度最佳技术原创精华奖
日期:2015-03-19 09:43:24
发表于 2014-7-14 18:21 | 显示全部楼层 |阅读模式
有7个小球,外表一样,但是其中一个稍微重些,其他6个一样重;

现在给你一个电子称(不是天平秤),问各种情况下,最少几次能够找出来;

呵呵,我直接说答案吧,最少3次;

1. 给7个球编号:1,2,3,4,5,6,7;那么重的那个球可能是任意一个编号;
2.方法是:
      1.第一次:称出123这3个球重量;
       2.第二次:再秤345这3个球的重量;

第三次:
如果123>345 那么重的球肯定是12中一个,345肯定都是轻的,得到其平均值为 轻球重量; 这样再称一下1,如果1=轻球重量,那就是2 ;如果1>轻球重量,那么就是1;
如果123<345,那么重的球肯定是45中一个,123肯定都是轻的,得到其平均值为 轻球重量; 这样再称一下4,如果4=请求重量,那就是5; 如果4>轻球重量,那么及时4;
如果123=345,那么重的球肯定是367中一个,我们称6号球,如果6=123的均值,那说明123456都是普通球,所以重的是7;如果6<123均值,说明123中有个重的,这个重的必然是3;如果6>123均值,那就是6了;


答案知道了,应该也不难理解;


我是想如何用sql遍历方法:


比如:

重球所在位置     第一次    第二次   第三次
1000000           123       345        1
0100000           123        345       1
0010000           123        345       6
0001000           123       345        4
0000100           123      345         4
0000010           123      345         6
0000001           123      345         6


如果硬写case when 来套答案 ,写个sql也能得到这个结果,我就想通过 sql里一定的递归逻辑,该如何实现;
目的是:比如不是7个球,如果21个球; 或者超重的可能2个;

有了一定的sql算法,就可以不要“动脑筋”分析,而让程序协助生成最优解;








论坛徽章:
737
发表于 2014-7-14 19:57 | 显示全部楼层
1.运气好的话,一边三个,如果平衡,说明第7个就是略重的那个,需要次数:1次
2.常规方式,2次搞定
一边放两个,如果平衡,那么我肯定知道中的一个在剩下的三个当中,继续称一次搞定,需要次数:2次
                 如果不平衡,自然会偏向重的一边,那么继续称下就ok,需要次数:2次

3.如果此题不知道那个球在所有球重是重还是轻,那就要麻烦点

使用道具 举报

回复
论坛徽章:
737
发表于 2014-7-14 19:58 | 显示全部楼层
靠,错别字这么多

使用道具 举报

回复
认证徽章
论坛徽章:
26
ITPUB新首页上线纪念徽章
日期:2007-10-20 08:38:44ITPUB十周年纪念徽章
日期:2011-11-01 16:20:282012新春纪念徽章
日期:2012-01-04 11:49:542013年新春福章
日期:2013-02-25 14:51:24夏利
日期:2013-08-13 23:25:29优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:41:11马上有车
日期:2014-02-18 16:41:11蓝色妖姬
日期:2015-03-19 09:37:00ITPUB年度最佳技术原创精华奖
日期:2015-03-19 09:43:24
发表于 2014-7-14 20:42 | 显示全部楼层
oracle_cj 发表于 2014-7-14 19:57
1.运气好的话,一边三个,如果平衡,说明第7个就是略重的那个,需要次数:1次
2.常规方式,2次搞定
一边放 ...

兄弟,已经说了,是电子称,不是天平秤

使用道具 举报

回复
认证徽章
论坛徽章:
26
ITPUB新首页上线纪念徽章
日期:2007-10-20 08:38:44ITPUB十周年纪念徽章
日期:2011-11-01 16:20:282012新春纪念徽章
日期:2012-01-04 11:49:542013年新春福章
日期:2013-02-25 14:51:24夏利
日期:2013-08-13 23:25:29优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:41:11马上有车
日期:2014-02-18 16:41:11蓝色妖姬
日期:2015-03-19 09:37:00ITPUB年度最佳技术原创精华奖
日期:2015-03-19 09:43:24
发表于 2014-7-14 20:42 | 显示全部楼层
oracle_cj 发表于 2014-7-14 19:57
1.运气好的话,一边三个,如果平衡,说明第7个就是略重的那个,需要次数:1次
2.常规方式,2次搞定
一边放 ...

兄弟,已经说了,是电子称,不是天平称

使用道具 举报

回复
论坛徽章:
737
发表于 2014-7-14 20:43 | 显示全部楼层
qingyun 发表于 2014-7-14 20:42
兄弟,已经说了,是电子称,不是天平称

sorry

使用道具 举报

回复
论坛徽章:
403
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
发表于 2014-7-14 22:01 来自手机 | 显示全部楼层
还是得有算法

使用道具 举报

回复
求职 : 数据库管理员
认证徽章
论坛徽章:
11
ITPUB社区千里马徽章
日期:2013-06-09 10:15:34懒羊羊
日期:2015-03-04 14:52:11懒羊羊
日期:2015-02-10 13:36:05马上有对象
日期:2015-02-02 12:29:02红宝石
日期:2015-01-19 09:44:10马上有车
日期:2014-11-11 14:16:07马上有车
日期:2014-03-27 15:59:39优秀写手
日期:2014-03-12 06:00:13马上有钱
日期:2014-02-18 16:43:092014年新春福章
日期:2014-02-18 16:43:09
发表于 2014-7-15 09:04 | 显示全部楼层
with t1 as
(select weight, rownum rn
    from (select weight
            from (select 1 weight
                    from dual
                  connect by level < 7
                  union all
                  select 1.3
                    from dual)
           order by dbms_random.value)),
t2 as
(select replace(max(sys_connect_by_path(decode(weight, 1, 0, 1), '>')), '>') original
    from t1
   start with rn = 1
  connect by prior rn = rn - 1)
select original,
       case
         when (select sum(weight) from t1 where rn between 1 and 3) >
              (select sum(weight) from t1 where rn between 3 and 5) then
          case
            when (select weight from t1 where rn = 1) =
                 (select avg(weight) from t1 where rn between 3 and 5) then
             2
            else
             1
          end
         when (select sum(weight) from t1 where rn between 1 and 3) =
              (select sum(weight) from t1 where rn between 3 and 5) then
          case
            when (select weight from t1 where rn = 6) =
                 (select avg(weight) from t1 where rn between 1 and 3) then
             7
            when (select weight from t1 where rn = 6) <
                 (select avg(weight) from t1 where rn between 1 and 3) then
             3
            else
             6
          end
         else
          case
            when (select weight from t1 where rn = 4) =
                 (select avg(weight) from t1 where rn between 1 and 3) then
             5
            else
             4
          end
       end result
  from t2



nozuonodie

使用道具 举报

回复
认证徽章
论坛徽章:
26
ITPUB新首页上线纪念徽章
日期:2007-10-20 08:38:44ITPUB十周年纪念徽章
日期:2011-11-01 16:20:282012新春纪念徽章
日期:2012-01-04 11:49:542013年新春福章
日期:2013-02-25 14:51:24夏利
日期:2013-08-13 23:25:29优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:41:11马上有车
日期:2014-02-18 16:41:11蓝色妖姬
日期:2015-03-19 09:37:00ITPUB年度最佳技术原创精华奖
日期:2015-03-19 09:43:24
发表于 2014-7-15 09:11 | 显示全部楼层
楼上的兄弟,真的很强,可是答案好像不对啊。

使用道具 举报

回复
求职 : 数据库管理员
认证徽章
论坛徽章:
11
ITPUB社区千里马徽章
日期:2013-06-09 10:15:34懒羊羊
日期:2015-03-04 14:52:11懒羊羊
日期:2015-02-10 13:36:05马上有对象
日期:2015-02-02 12:29:02红宝石
日期:2015-01-19 09:44:10马上有车
日期:2014-11-11 14:16:07马上有车
日期:2014-03-27 15:59:39优秀写手
日期:2014-03-12 06:00:13马上有钱
日期:2014-02-18 16:43:092014年新春福章
日期:2014-02-18 16:43:09
发表于 2014-7-15 09:20 | 显示全部楼层
qingyun 发表于 2014-7-15 09:11
楼上的兄弟,真的很强,可是答案好像不对啊。

哪里不对,我这是对的啊。

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

TOP技术积分榜 社区积分榜 徽章 团队 统计 知识索引树 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有 联系我们 
京ICP备09055130号-4  北京市公安局海淀分局网监中心备案编号:11010802021510 广播电视节目制作经营许可证:编号(京)字第1149号
  
快速回复 返回顶部 返回列表