困扰我一天的一个算法问题,忽然灵光一闪,想到了,呵呵,个人感觉还算满意。
直接上最终结果。
问 : 从 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
搞个篮球赛,足球赛的赛程表就瞬间出来了。