科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网网络频道如何用SQL写出当M*N时的螺旋矩阵算法

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

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

本文将为大家介绍如何用SQL写出当M*N时的螺旋矩阵算法。

作者:赛迪网 李丝 来源:天新网 2008年3月22日

关键字: 数据库 Mssql SQL Server SQL

  • 评论
  • 分享微博
  • 分享邮件

在本页阅读全文(共6页)

    不过如果要做成圆形的, 我觉得不太可能了, 正n边形倒是可以考虑, 不过要看n的值是多大, 如果趋于正无穷, 那就是圆了, 下面我们来具体说一下这个螺旋特征码的算法原理。

  螺旋总要有个起点, 就用上面的那个结果来说明吧,起点是(1,1), 如果是顺时针的话, 旋转时依次走过的途径是上->右->下->左->上->右->下->左..., 知道最后在螺旋中心结束, 但是可以注意到旋转是会越来越远离外边界

  根据这个我们就可以获取螺旋特征码了

  4*4的矩阵, 那么可以认为 i=1, j=1, i=4, j=4, 这就是这个螺旋的4个边界, 顺时针旋转时, 离边界越近, 那么顺序就越靠前, 当距离边界相同时, 边界的优先级就要根据 上右下左(起点为1,1, 顺时针旋转的边界优先级) 而定了, 如果这个也相同, 那么就要根据这个点离前一个边界的距离而定, 离的越近, 优先级越高, 根据以上规则, 可以得出特征码共有三位, 第一位代表距离边界的距离, 第二位代表距离哪个边界最近(我的sql中用1,2,3,4分别表示四个边界), 第三位代表距离前一个边界的距离(因为目的是为了排序, 计算时没有严格按照这个距离值进行表示^_^)

  对应上面螺旋特征码的规则, 使用case least(...)判断离边界的距离和距离最近的边界是那个边界, when ... then后的取值再确定距离前一个边界的距离, 这样就完成了特征码, 剩下的就是对特征码排序和行列转换了。

  现在现换一下思路, 用SYS_CONNECT_BY_PATH函数, 实现N的矩阵生成:

  

  代码:------------------------------------------------

  SQL> var n number;

  SQL> exec :n := 3;

  PL/SQL 过程已成功完成。

  SQL> select replace(max(sys_connect_by_path(rank, ",")), ",") str

   2 from (select i, j,

   3 to_char(rank() over(order by tag), "9999") as rank

   4 from (select i,

   5 j,

   6 -- 逆时针螺旋特征码 counter-clockwise

   7 case least(j - 1, :n - i, :n - j, i - 1)

   8 when j - 1 then

   9 (j - 1) || "1" || i

   10 when :n - i then

   11 (:n - i) || "2" || j

   12 when :n - j then

   13 (:n - j) || "3" || (:n - i)

   14 when i - 1 then

   15 (i - 1) || "4" || (:n - j)

   16 end as tag

   17 from (select level as i from dual connect by level <= :n) a,

   18 (select level as j from dual connect by level <= :n) b

   19 )

   20 )

   21 start with j = 1

   22 connect by j - 1 = prior j and i = prior i

   23 group by i

   24 order by i;

  STR

  ---------------------------------------------------------

   1 8 7

   2 9 6

   3 4 5

  SQL> exec :n := 4;

  PL/SQL 过程已成功完成。

  SQL> /

  STR

  -----------------------------------------------------

    • 评论
    • 分享微博
    • 分享邮件
    邮件订阅

    如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。

    重磅专题
    往期文章
    最新文章