<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      海盜分金問題SQL求解(貪心算法)

      問題

      經(jīng)濟(jì)學(xué)上有個“海盜分金”模型:是說5個海盜搶得100枚金幣,他們按抽簽的順序依次提方案:首先由1號提出分配方案,然后5人表決,超過半數(shù)同意方案才被通過,否則他將被扔入大海喂鯊魚,依此類推,假設(shè)海盜是足夠聰明的先利己再傷人,最后方案是怎樣的?

      網(wǎng)上百度來的的代碼

      with a as 
      (select 101 - rownum  n from dual connect by rownum <102),
      max_one as 
      (select max(n) max1 from a),
      max_two as 
      (select /*+leading(p2,p1) use_nl(p1) */ p2.n max2,p1.n max1 
       from a p1,a p2
       where p1.n+p2.n=100
       and p1.n=(select max1 from max_one)
       and rownum=1),
      max_three as 
      (select /*+leading(p3,p2,p1) use_nl(p2) use_nl(p1)*/ p3.n max3,p2.n max2,p1.n max1
       from a p1,a p2,a p3,max_two
       where p1.n+p2.n+p3.n=100
       and sign(p2.n-max2)+sign(p1.n-max1)>=0
       and rownum=1),
      max_four as 
      (select /*+leading(p4,p3,p2,p1) use_nl(p3) use_nl(p2) use_nl(p1)*/ p4.n max4,p3.n max3,p2.n max2,p1.n max1
       from a p1,a p2,a p3,a p4,max_three
       where p1.n+p2.n+p3.n+p4.n=100
       and sign(p3.n-max3)+sign(p2.n-max2)+sign(p1.n-max1)>0
       and rownum=1),
      five as 
      (select /*+leading(p5,p4,p3,p2,p1) use_nl(p4) use_nl(p3) use_nl(p2) use_nl(p1)*/ p5.n n5, p4.n n4,p3.n n3,p2.n n2,p1.n n1
       from a p1,a p2,a p3,a p4,a p5,max_four
       where p1.n+p2.n+p3.n+p4.n+p5.n=100
       and sign(p4.n-max4)+sign(p3.n-max3)+sign(p2.n-max2)+sign(p1.n-max1)>=0
       and rownum=1)
      select * from five;
      

      嚴(yán)格篩選數(shù)據(jù)優(yōu)化后

      with a as 
      (select 101 - rownum  n from dual connect by rownum <102),
      max_one as 
      (select max(n) max1 from a),
      max_two as 
      (select /*+leading(max_one,p2,p1) use_nl(p2) use_nl(p1) */ p2.n max2,p1.n max1 
       from a p1,a p2,max_one
       where p1.n+p2.n=100
       and p1.n>=max1
       and rownum=1),
      max_three as 
      (select /*+leading(max_two,p3,p2,p1) use_nl(max_two) use_nl(p2) use_nl(p1)*/ p3.n max3,p2.n max2,p1.n max1
       from a p1,a p2,a p3,max_two
       where p1.n+p2.n+p3.n=100
       AND p3.n+p2.n<=100
       and CASE WHEN p2.n > max2 THEN 1 ELSE -1 END +
           CASE WHEN p1.n > max1 THEN 1 ELSE -1 END >= 0
       and rownum=1),
      max_four as 
      (select /*+leading(max_three,p4,p3,p2,p1) use_nl(max_three) use_nl(p3) use_nl(p2) use_nl(p1)*/ p4.n max4,p3.n max3,p2.n max2,p1.n max1
       from a p1,a p2,a p3,a p4,max_three
       where p1.n+p2.n+p3.n+p4.n=100
       AND p4.n+p3.n <= 100
       AND p4.n+p3.n+p2.n <= 100
       and CASE WHEN p3.n > max3 THEN 1 ELSE -1 END +
           CASE WHEN p2.n > max2 THEN 1 ELSE -1 END +
           CASE WHEN p1.n > max1 THEN 1 ELSE -1 END >= 0
       and rownum=1),
      five as 
      (select /*+leading(max_four,p5,p4,p3,p2,p1) use_nl(p5) use_nl(p4) use_nl(p3) use_nl(p2) use_nl(p1)*/ p5.n n5, p4.n n4,p3.n n3,p2.n n2,p1.n n1
       from a p1,a p2,a p3,a p4,a p5,max_four
       where p1.n+p2.n+p3.n+p4.n+p5.n=100
       AND p5.n+p4.n <= 100
       AND p5.n+p4.n+p3.n <= 100
       AND p5.n+p4.n+p3.n+p2.n <= 100
       AND CASE WHEN p4.n > max4 THEN 1 ELSE -1 END + 
           CASE WHEN p3.n > max3 THEN 1 ELSE -1 END +
           CASE WHEN p2.n > max2 THEN 1 ELSE -1 END +
           CASE WHEN p1.n > max1 THEN 1 ELSE -1 END >= 0
       and rownum=1)
      select * from five;
      

      結(jié)果

      image

      posted @ 2019-09-20 11:17  九命貓幺  閱讀(850)  評論(0)    收藏  舉報(bào)
      主站蜘蛛池模板: 中文字幕日韩欧美就去鲁| 欧美视频二区欧美影视| 青草热在线观看精品视频| 成人欧美一区二区三区在线观看| 国产欧美精品一区二区三区四区| 国产精品麻豆欧美日韩ww| 九九热在线免费视频播放| 亚洲色大成网站www永久男同| 国内精品久久久久影院薰衣草| 国产一区二区不卡在线视频 | 99热久久这里只有精品| 色爱区综合激情五月激情| 日韩av一区二区三区在线| 99久久精品久久久久久婷婷 | 蜜臀av一区二区三区精品| 亚洲中文字幕久久精品品| 又大又硬又爽免费视频| 亚洲丶国产丶欧美一区二区三区| 欧洲熟妇熟女久久精品综合 | 露脸一二三区国语对白| 岛国岛国免费v片在线观看| 国产精品久久久久鬼色| 成 人 免费 在线电影| 国内极度色诱视频网站| 亚洲精品天堂在线观看| 亚洲午夜性猛春交XXXX| 国产成人高清亚洲综合| 欧美在线观看www| 中文 在线 日韩 亚洲 欧美| 乱人伦人妻中文字幕| 亚洲一区二区三区啪啪| 国产精品大片中文字幕| 欧美v国产v亚洲v日韩九九| 九九热在线视频观看最新| 亚洲色一色噜一噜噜噜| 亚洲国产aⅴ成人精品无吗| 亚洲夜色噜噜av在线观看| 亚洲国产精品人人做人人爱| 亚洲成人资源在线观看| 男女啪啪高潮激烈免费版| 国产精品激情av在线播放|