排列组合的实现

数据库环境:SQL SERVER2008R2

先说一下需求:实现1,2,3的排列组合,即123,132,213,231,312,321。

哈哈,你没看错,需求这是这么短短的一句话。

我想到了2个方法,都可以实现需求。下面我分别介绍这2种实现方法。

方法一:建一个表xx,往xx表中插入1,2,3自然数列,简单起见,把自然数改成字符串,

然后xx表和xx表进行FULL JOIN(全外连接)得到结果集tmp,结果集tmp再和xx表进行LEFT JOIN(左连接),

关联的条件是当前xx表的数据不存在结果集tmp中,这个可以通过MSSQL内置函数CHARINDEX实现。

/*数据准备*/
WITH    x0
          AS ( SELECT   ‘1‘ AS hid
               UNION ALL
               SELECT   ‘2‘ AS hid
               UNION ALL
               SELECT   ‘3‘ AS hid
               --UNION ALL
               --SELECT   ‘4‘ AS hid
             )
    /*计算、输出*/
SELECT  a.hid + b.hid AS hid
FROM    ( SELECT    a.hid + b.hid AS hid
          FROM      x0 a
                    FULL JOIN x0 b ON b.hid <> a.hid
        ) a
        LEFT JOIN x0 b ON CHARINDEX(b.hid, a.hid, 1) = 0
ORDER BY 1

方法一看起来简单明了,用不着再解释了。现在我们来看一下方法二的实现:

通过CTE实现递归,把1,2,3的所有组合都枚举,最后在外层把字符串长度为3的组合给过滤出来即可。

/*数据准备*/
WITH    x0
          AS ( SELECT   CONVERT(VARCHAR(10),1) AS hid
               UNION ALL
               SELECT   CONVERT(VARCHAR(10),2) AS hid
               UNION ALL
               SELECT   CONVERT(VARCHAR(10),3) AS hid
               --UNION ALL
               --SELECT   CONVERT(VARCHAR(10),4) AS hid
             )
SELECT * INTO xx FROM x0

WITH    x1
          AS ( SELECT   hid
               FROM     xx
               WHERE    LEN(hid) <= 3
               UNION ALL
               SELECT   CONVERT(VARCHAR(10), a.hid + b.hid) AS hid
               FROM     xx a
                        INNER JOIN x1 b ON CHARINDEX(a.hid, b.hid, 1) = 0
             )
    SELECT  *
    FROM    x1
    WHERE   LEN(hid) = 3
    ORDER BY hid

好了,方法二也实现了。这里要注意一点,就是插入xx表要指定数据类型及长度,在拼接的时候,也要转换一下格式。不然,

会提示“类型不匹配”错误。

OK,我把结果贴一下。

现在简单总结一下这2种实现方法,方法一技巧性比较强,也很简单,容易理解,缺点是如果要增加到4位数,那么,就要在外面多套一些循环。

方法二用到了递归,理解起来有点困难,但相对于方法一更灵活,如果增加到更多的数,只需改一下代码中相应的数字即可。

(本文完)

时间: 2024-11-07 11:22:44

排列组合的实现的相关文章

HDU--5396(区间dp+排列组合)

做这道题的时候,想到会不会是dp,然后发现dp可做,但是一直被自己坑到死. 枚举最后合并的那个位置,然后对于加减号的,分成的前后两个部分都有不同的组合方法, (a1+a2........) +  (b1,b2.............)         对于每个a,被加b的个数的阶乘次 ,对于每个b,被加a的个数的阶乘次 减法同理 乘法特殊一点 (a1+a2........) *  (b1,b2.............)  乘法分配率,直接将两部分的总和相乘即可 想到这些还远远没有结束,因为最

排列组合

(常考)错位排列 有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D5=44,D6=265 一.相邻问题---捆绑法 不邻问题---插空法 对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可. [例题1]一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法? A.20 B.12 C.6 D.4 [答案]A. [解析] 以下内容需要回复才能看

hdu 1799 (循环多少次?)(排列组合公式)

循环多少次? Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3051    Accepted Submission(s): 1117 Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分.例如, 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算

排列组合问题

一.不同元素子集问题 78. Subsets Given a set of distinct integers, nums, return all possible subsets. 给定一组非重复数字,求出所有可能的子集 解析: 例如 [1,2,3],解法: 首先放[],然后往已有的[]中放1 1. 首先放1 此时已有[ [], 1 ] 2. 然后对[ [], 1 ] 放2 于是此时有 [ [], [1], [2], [1,2] ] 3. 然后对[ [], [1], [2], [1,2] ]

排列组合问题之圆形分布

1.问题1.1 团团坐有一张圆桌,坐了A,B,C,D四个人,已知,D在A的右边,C在D的对面,请问A,B,C,D,的坐次? 解答:这个问题相对简单,我们纸上画一画,就能画出他们的可能的位置了 但是,可能还有一种解,比如我们把A,B,C,D依次右转一个位,也是满足条件的,而且只要保持他们的相对位置不变,依次右转n个位都是问题的解,而且还有个有趣的事情,当他们转了一圈(即右转4个位)后,他们右回到原位了 2.圆形分布上面这个问题就是一种圆形分布,那么他和直线分布的区别在哪里呢?又有什么联系呢?上面文

【noi 2.6_9288】&amp;【hdu 1133】Buy the Ticket(DP / 排列组合 Catalan+高精度)

题意:有m个人有一张50元的纸币,n个人有一张100元的纸币.他们要在一个原始存金为0元的售票处买一张50元的票,问一共有几种方案数. 解法:(学习了他人的推导后~) 1.Catalan数的应用7的变形.(推荐阅读:http://www.cnblogs.com/chenhuan001/p/5157133.html).P.S.不知我之前自己推出的公式“C(n,m)*C(2*m,m)/(m+1)*P(n,n)*P(m,m)”是否是正确的. (1)在不考虑m人和n人本身组内的排列时,总方案数为C(m+

用递归写排列组合问题

最近递归弄的人头疼,但是这两天看过来也稍微总结了一些不能称得上是技巧的技巧吧 问题如下,将1,2,3,4这四个数字排列组合的输出来,看网上有个很二的方法吧,就是将10000以内的数全部输出再筛选,对此有点无语,但是程序倒是挺好编的,嘿嘿 回归到正题中,用递归的思想解决 (1)采用旋转数字的方法,当步长为1时,1234还是1234,步长为2的时候,1234可以变为1243.1324...,步长为3 的时候,1234可以变为1423,诸如此类,最重要的能体现递归的就是将每次递归一次的数字还可以接着旋

LightOJ1005 Rooks(DP/排列组合)

题目是在n*n的棋盘上放k个车使其不互相攻击的方案数. 首先可以明确的是n*n最多只能合法地放n个车,即每一行都指派一个列去放车. dp[i][j]表示棋盘前i行总共放了j个车的方案数 dp[0][0]=1 转移就是从第i-1行转移到第i行,对于第i行要嘛放上一个车要嘛不放,放的话有n-j-1种方法.即dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*(n-j-1). 1 #include<cstdio> 2 #include<cstring> 3 using na

Codeforces Gym 100187D D. Holidays 排列组合

D. Holidays Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem/D Description Everyone knows that the battle of Endor is just a myth fabled by George Lucas for promotion of his movie. Actually, no battle of Endor has

hdu 4465 Candy (快速排列组合 )

Candy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2115    Accepted Submission(s): 910 Special Judge Problem Description LazyChild is a lazy child who likes candy very much. Despite being ve