- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 HDU1799 循环了多少?
题目:原题链接:点击打开链接 题目解析:此题类似与杨辉三角: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 利用数学归纳法: 由C(n,k) = C(n-1,k) + C(n-1,k-1); 可以用打表的方法,把所有结果先求出来,即暴力解决; 错误分析:可以先推出前几个数,找出规律; #include using namespace std; int c
2013-06-19 17:47:45 1182
转载 错排公式
百科名片 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。 目录 递推的方法推导错排公式容斥原理简化公式 编辑本段递推的方法推导错排公式 当n个编号元素放在n个编号位置,
2013-06-07 16:32:07 944
转载 排列组合知识
百科名片 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。 目录 定义及相关例题分析音乐专辑展开 定义及相关例题分析音乐专辑展开 编辑本段定义及相关 定
2013-06-04 19:38:06 2381
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人