sqlserver 穷举排列组合

最新推荐文章于 2023-06-13 17:47:45 发布

weixin_30340819

最新推荐文章于 2023-06-13 17:47:45 发布

阅读量746

点赞数

CC 4.0 BY-SA版权

文章标签：数据库

原文链接：http://www.cnblogs.com/sycdirdir/archive/2012/01/27/2330164.html

困扰我一天的一个算法问题，忽然灵光一闪，想到了，呵呵，个人感觉还算满意。

直接上最终结果。

问 : 从 n个数中取r个数穷举显示所有排列和组合

T-sql 解：

IF EXISTS ( SELECT *
            FROM    sys.objects
            WHERE   object_id = OBJECT_ID(N'[dbo].[number]')
                    AND type IN ( N'U' ) )
    DROP TABLE [dbo].[number]

CREATE TABLE number
    (
      num INT NOT NULL
              PRIMARY KEY
--, NameValue varchar(100)     任意名字你懂的。
    )

--搞5个数字进去
DECLARE @i INT
SET @i = 1
WHILE @i <= 5
    BEGIN
        INSERT INTO dbo.number
                ( num )
        VALUES ( @i )
        SET @i = @i + 1
    END

--显示所有排列
SELECT *
FROM    dbo.number AS t1
        CROSS JOIN dbo.number AS t2
WHERE   t1.num <> t2.num

--显示所有组合
SELECT *
FROM    dbo.number AS t1
        CROSS JOIN dbo.number AS t2
WHERE   t1.num < t2.num

搞个篮球赛，足球赛的赛程表就瞬间出来了。

转载于:https://www.cnblogs.com/sycdirdir/archive/2012/01/27/2330164.html