
ACM_组合数学
文章平均质量分 62
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU1027Ignatius and the Princess II(排序)
题目大意:给出1,2……n的序列,输出第m小的序列;1,2,3,……n是最小的序列,1,2,3……n,n-1是第2小的序列;给出你两个数n,m,(n表示有n个数,m表示第m小的序列),输出第m小的序列:题目解析:此题和HDU1716题差不多,只需修改一些输出内容;不过我想了好久才想到,呵呵……错误分析:此题要注意找到满足的答案,就不要再让它递归了,要不然就TEL!!!#原创 2013-05-21 21:39:31 · 760 阅读 · 0 评论 -
HDU1716排序2(最经典的输出格式)
题目大意:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。题目解析:#include#include#includeusing namespace std;int ret[5];//记录每位要填的数int use[5];//标记m个数可以使用的次数;int a[5];//存放互不相同的升序数;int flag,sign,sign1;原创 2013-05-20 13:53:00 · 879 阅读 · 0 评论 -
HDU1799 循环了多少?
题目:原题链接:点击打开链接题目解析:此题类似与杨辉三角:11 11 2 11 3 3 11 4 6 4 1利用数学归纳法:由C(n,k) = C(n-1,k) + C(n-1,k-1);可以用打表的方法,把所有结果先求出来,即暴力解决;错误分析:可以先推出前几个数,找出规律;#includeusing namespace std;int c原创 2013-06-19 17:47:45 · 1211 阅读 · 0 评论 -
错排公式
百科名片pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。目录递推的方法推导错排公式容斥原理简化公式编辑本段递推的方法推导错排公式当n个编号元素放在n个编号位置,转载 2013-06-07 16:32:07 · 962 阅读 · 0 评论 -
排列组合知识
百科名片排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。目录定义及相关例题分析音乐专辑展开定义及相关例题分析音乐专辑展开编辑本段定义及相关定转载 2013-06-04 19:38:06 · 3477 阅读 · 0 评论 -
HDU1521 排序(指数型母函数)
题目大意:原题链接:点击打开链接题目分析:错误分析:没有调用f函数; 指数型母函数: #include#includeusing namespace std;const int MAX=11;double fa[MAX],a[MAX],temp[MAX];void f()//1!,2!,3!……阶乘{ fa[0]=1;原创 2013-07-10 16:57:49 · 855 阅读 · 0 评论 -
HDU1261字串数(全排列)
全排列知识:考虑n个元素组成的多重集,其中a1重复了n1次,a2 重复了n2次,…,ak重复了nk次,n=n1+n2+…+nk。 考虑n个元素的全排列,则不同的排列数为:n!/(n1!*n2!*n3!……nk!);题意:一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以原创 2013-07-25 11:15:45 · 1790 阅读 · 0 评论 -
HDU1016Prime Ring Problem(无重复排列+深搜)
题意:环构成的n周期图所示。将自然数1,2,...,n为进每个圆圈分开,在两个相邻的圆圈中的数字的总和应该是素数。注意:第一个圆的数目应该始终为1。http://acm.hdu.edu.cn/showproblem.php?pid=1016题解:运用非重复排列的模板+适当的减枝;错误分析:1:素数判定时写错了;2;n重复定义;导致没有输出;3:没有判断第一个元素与最原创 2013-07-27 17:38:11 · 788 阅读 · 0 评论