很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C(n, m) 就是 组合n取m;
(m!(n-m!)/n!)
如果n==11 ;
C(11,0);C(11,1);C(11,2);C(11,3);C(11,4);C(11,5);
分别为
(1/1); (1 / 11) ; (11*...
分类:
其他好文 时间:
2014-07-01 10:55:41
阅读次数:
233
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C(n, m) 就是 组合n取m;
(m!(n-m!)/n!)
如果n==11 ;
C(11,0);C(11,1);C(11,2);C(11,3);C(11,4);C(11,5);
分别为
(1/1); (1 / 11) ; (11*...
分类:
其他好文 时间:
2014-06-30 17:20:10
阅读次数:
217
思路基本上就是组合计数,唯一特别需要注意的是在计算组合数的时候很容易越界,虽然上面分析了计算结果在int范围内是没有问题的,但是计算组合数中间过程还是很可能越界,所以这里要特别注意。解决方法是利用C(n,m)=C(n-1,m-1)+C(n-1,m)进行递归计算,而不是使用传统的乘法计算方式。为了更有效率一点,可以事先计算好n=1~32,m=1~32的组合数的结果然后存起来。...
分类:
其他好文 时间:
2014-06-29 22:30:04
阅读次数:
314
学习总结--数学.cayley定理
定义:
有n个标志节点的树的数目等于nn?2(仅是cayley在组合数学中的应用)
简单证明:
1.首先我们假设n为4,即有3个节点
2.这样的话我们就有k个子树,此时k=3
(图1)
3.选中其中一个节点C(1n),然后让选中不含该节点的一个子树C(1k?1),让这颗子树的根连接到该节点上,这样的话子树就减少了一棵...
分类:
其他好文 时间:
2014-06-25 19:33:17
阅读次数:
206
hdu 3037 Saving Beans
题目大意:n个数,和不大于m的情况,结果模掉p,p保证为素数。
解题思路:隔板法,C(nn+m)多选的一块保证了n个数的和小于等于m。但是n,m很大,所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类:
其他好文 时间:
2014-06-24 21:07:40
阅读次数:
220
记得做过类似于这类题目是可以用组合数学方法来解决的,可惜淡忘了,也找不到了,看了网上的也有人提到过可以用组合公式解决,可是没人做,都是用了状压DP的方法,这个状压很难讲清楚吧,推荐两篇
第一遍大体看看这个:http://blog.csdn.net/crux_d/article/details/2206736
想要具体实现的时候看看他的解析:http://blog.csdn.net/ya...
分类:
其他好文 时间:
2014-06-22 06:45:01
阅读次数:
284
今天我们来认识组合数学中一个重要的恒等式---范德蒙恒等式。这个恒等式的表述如下
很自然的公式,接下来一起来看看它的证明,在维基百科上给出了两种方法证明,分别如下
(1)组合方法证明
甲班有个同学,乙班有个同学,从两个班中选出个一共有种不同的选法。而换一种思维方式
从甲班中选取个同学,从乙班中选取个同学,共有种方法,而...
分类:
其他好文 时间:
2014-06-16 21:25:50
阅读次数:
476
搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑(续)》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢? Any day now。不管是c/c++方...
分类:
其他好文 时间:
2014-06-16 11:08:26
阅读次数:
151
问题描述:
据说普鲁士的腓特列大帝曾组成一支仪仗队,仪仗队共有36名军官,来自6支部队,每支部队中,上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵,方阵的每一行,每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是,无论怎么绞尽脑汁也排不成。
后来,他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。
来自n个部队的n种...
分类:
其他好文 时间:
2014-06-15 09:00:43
阅读次数:
423