转至繁体中文版     | 网站首页 | 文章中心 | 下载中心 | 图片中心 | 笑话频道 | 教程频道 | 会员中心 | 雁过留声 | 
最新公告:     "MinTao学以致用网"欢迎您的光临,你的支持便是我们的动力,欢迎广大网友和各界人士亲临指导,你们的一个小小的建议便是我们发展的开路石!  [MinTao  2007年9月5日]        
您现在的位置: MinTao学以致用网 >> 文章中心 >> 电子课堂 >> 数据库 >> Sql Server >> 文章正文
专题栏目
更多内容
最新推荐 更多内容
相关文章
没有相关文章
更多内容
算法问题 用SQL写出当M*N时的螺旋矩阵算法         
算法问题 用SQL写出当M*N时的螺旋矩阵算法
作者:l1t 文章来源:不详 点击数: 更新时间:2007-11-14 13:12:51
-------------------------------------------------------------------------------------------------
    1   16   15   14   13
    2   17   24   23   12
    3   18   25   22   11
    4   19   20   21   10
    5    6    7    8    9

SQL>
不妨也填足一下:

代码:--------------------------------------------------------------------------------
SQL> exec :n := 5

PL/SQL 过程已成功完成。

SQL>  select replace(max(sys_connect_by_path(rank, '''','''')), '''','''') str
  2      from (select i, j,
  3                  case when rank() over(order by tag) - floor(:n * :n / 2) <= 0 then ''''     ''''
  4                       else to_char(rank() over(order by tag) - floor(:n * :n / 2), ''''9999'''') end as rank,
  5                  min(j) over(partition by i) minj
  6             from (select i,
  7                          j,
  8                    -- 顺时针螺旋特征码 counter-clockwise
  9                          case greatest(i - j, i + j - :n - 1, j - i, :n - i - j + 1)
 10                          when i - j then
 11                             :n - (i - j) || ''''1'''' || i
 12                          when i + j - :n - 1 then
 13                             :n - (i + j - :n - 1) || ''''2'''' || j
 14                          when j - i then
 15                             :n - (j - i) || ''''3'''' || (:n - i)
 16                          when :n - i - j + 1 then
 17                             :n - (:n - i - j + 1) || ''''4'''' || i
 18                          end as tag
 19                     from (select level as i from dual connect by level <= :n) a,
 20                          (select level as j from dual connect by level <= :n) b
 21   --                  where abs(i - j) < floor(:n / 2 + .6)
 22   --                    and i + j between floor(:n / 2 + .6) + 1 and floor(:n / 2 + .6) + :n
 23                 )
 24           )
 25      start with j = minj
 26      connect by j - 1 = prior j and i = prior i
 27      group by i
 28      order by i;

STR
----------------------------------------------------------------------------------------------------------------------
              7
         8   12    6
    1    9   13   11    5
         2   10    4
              3

SQL> exec :n := 7;

PL/SQL 过程已成功完成。

SQL> /

STR
----------------------------------------------------------------------------------------------------------------------
                  10
             11   19    9
        12   20   24   18    8
    1   13   21   25   23   17    7
         2   14   22   16    6
              3   15    5
                   4

已选择7行。

SQL> exec :n := 9;

PL/SQL 过程已成功完成。

SQL> /

STR
----------------------------------------------------------------------------------------------------------------------
                       13
                  14   26   12
            

上一页  [1] [2] [3] [4] [5] [6] 下一页

文章录入:mintao    责任编辑:mintao 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
      注:本站部分文章源于互联网,版权归原作者所有!如有侵权,请原作者与本站联系,本站将立即删除! 本站文章除特别注明外均可转载,但需注明出处! [MinTao学以致用网]
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)

    | 设为首页 |加入收藏 | 联系站长 | 友情链接 | 版权申明 | 广告服务
    MinTao学以致用网

    Copyright @ 2007 MinTao学以致用网(www.mintao.net) Inc All Rights Reserved.
    QQ:543098146有事请Q我! QQ:261561092有事请Q我 QQ:179647303有事请Q我 MSN:min906@126.com
    站长:MinTao 信息产业部ICP备案号:鄂ICP备07500065号

    学以致用是我们学习者的至高境界和不懈追求,[MinTao学以致用网]与大家共同学习,共同进步……
    信息产业部备案
    *鄂ICP备07500065号