转至繁体中文版     | 网站首页 | 图文教程 | 资源下载 | 站长博客 | 图片素材 | 武汉seo | 武汉网站优化 | 
最新公告:     敏韬网|教学资源学习资料永久免费分享站!  [mintao  2008年9月2日]        
您现在的位置: 学习笔记 >> 图文教程 >> 数据库 >> Sql Server >> 正文
算法问题 用SQL写出当M*N时的螺旋矩阵算法         

算法问题 用SQL写出当M*N时的螺旋矩阵算法

作者:闵涛 文章来源:闵涛的学习笔记 点击数:6748 更新时间:2007/11/14 13:12:51
15   27   35   25   11
        16   28   36   40   34   24   10
    1   17   29   37   41   39   33   23    9
         2   18   30   38   32   22    8
              3   19   31   21    7
                   4   20    6
                        5

已选择9行。

SQL> exec :n := 8

PL/SQL 过程已成功完成。

SQL> /

STR
----------------------------------------------------------------------------------------------------------------------
                   5    4
              6   18   17    3
         7   19   27   26   16    2
    8   20   28   32   31   25   15    1
         9   21   29   30   24   14
             10   22   23   13
                  11   12

对于比较大的N值, 需对"顺时针螺旋特征码"的组成进行适当修改:

代码:--------------------------------------------------------------------------------
1   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                             chr(:n - (i - j)) || ''''1'''' || chr(i)
 12                          when i + j - :n - 1 then
 13                             chr(:n - (i + j - :n - 1)) || ''''2'''' || chr(j)
 14                          when j - i then
 15                             chr(:n - (j - i)) || ''''3'''' || chr((:n - i))
 16                          when :n - i - j + 1 then
 17                             chr(:n - (:n - i - j + 1)) || ''''4'''' || chr(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
SQL> /

STR
-------------------------------------------------------------------------------------------------------------------
                                 19
                            20   40   18
                       21   41   57   39   17
             &nbs

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


[电脑技术]使用?和*两个通配符迅速批量(搜索)查找文件  [聊天工具]快速又高效 用Email免费发送网络传真__天极Yesky
[常用软件]网管工具 用OH协助服务器进行安全监控  [常用软件]留住精彩 用“数码故事”制作DVD光碟
[常用软件]小块头有大智慧 用Nero轻松设计个性化光盘  [常用软件]技高一筹 用Winamp播放影碟
[VB.NET程序]用 VB 实现表单的自动提交  [VB.NET程序]用 VB 打开任意盘(硬盘/U盘/光盘)的文件.
[VB.NET程序]用 VB 创建MS OFFICE的 COM 加载项  [VB.NET程序]如 何 用 API 播 放 CD
教程录入:mintao    责任编辑:mintao 
  • 上一篇教程:

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

    同类栏目
    · Sql Server  · MySql
    · Access  · ORACLE
    · SyBase  · 其他
    更多内容
    热门推荐 更多内容
  • 没有教程
  • 赞助链接
    更多内容
    闵涛博文 更多关于武汉SEO的内容
    500 - 内部服务器错误。

    500 - 内部服务器错误。

    您查找的资源存在问题,因而无法显示。

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

    Copyright @ 2007-2012 敏韬网(敏而好学,文韬武略--MinTao.Net)(学习笔记) Inc All Rights Reserved.
    闵涛 投放广告、内容合作请Q我! E_mail:admin@mintao.net(欢迎提供学习资源)

    站长:MinTao ICP备案号:鄂ICP备11006601号-18

    闵涛站盟:医药大全-武穴网A打造BCD……
    咸宁网络警察报警平台