C程序之排列与组合
文章平均质量分 86
灵7
这个作者很懒,什么都没留下…
展开
-
卡特兰数catalan
令h(0)=1,h(1)=1,catalan数满足递推式[1]: h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5 另类递推式[2]: h(n)=h(n-转载 2014-06-22 22:01:41 · 594 阅读 · 0 评论 -
n个色子的和的概率
这原创 2014-05-31 16:22:06 · 1496 阅读 · 0 评论 -
N个数取m个数的全排列非递归
全排序的非递归实现原创 2014-05-31 15:25:22 · 4447 阅读 · 0 评论 -
N个色子的组合输出
n个,求所有的组合输出, //如有2个则12 与21一样; n个,求所有的组合输出, //如有2个则12 与21一样;原创 2014-05-31 13:55:57 · 1334 阅读 · 0 评论 -
N个字符全排列的非递归实现
(二)非递归全排列算法,即按字典序排列算法。 基本思想是: 1.对初始队列进行排序,找到所有排列中最小的一个排列Pmin。 2.找到刚刚好比Pmin大比其它都小的排列P(min+1)。 3.循环执行第二步,直到找到一个最大的排列,算法结束。 如排列ABCDE,这是所有排列中最小的一个排列,刚好比ABCDE大的排列是:ABCED。 算法如下: 给定已知序列P =原创 2014-05-31 00:15:47 · 1398 阅读 · 0 评论 -
N个字符全排列的递归实现
递归算法的一个重要思想就是利用原创 2014-05-30 20:47:09 · 2935 阅读 · 0 评论 -
一般排列组合计算
排列组合公式/排列组合计算公式原创 2014-06-22 15:39:18 · 1067 阅读 · 0 评论