
组合数学
lp_opai
我没有时间写一封简短的信,所以我写了一封长的。
展开
-
hdu 1220 Cube (组合数学)
/* 给你一个边长n的正方体,切割成n*n*n个单位体积的小正方体,求所有公共顶点数<=2的小正方体的对数。 公共点的数目可能有:0,1,2,4. 我们用总的对数减掉有四个公共点的对数就可以了。 总的对数:n^3*(n^3-1)/2(一共有n^3块小方块,从中选出2块) 而4个交点的立方体对是两个立方体共面的情况, 所以我们只要求出大的立方体一共有多少个单位面积的公共面就可以了, 既所有单位立原创 2014-09-27 20:35:01 · 1034 阅读 · 0 评论 -
hdu 2521 一卡通大冒险 (斯特灵数,贝尔数)
/* 将N张卡分成若干个集合,集合不为空,有多少种分法。 f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m,//第二类斯特灵数 而ans[n]=sum{f[n][l]}(1<=l<=m)。//ans为贝尔数,Bell数是将P个元素集合分到非空且不可区分例子的划分个数。 其中:f[n-1][m-1]代表第n个人自成一堆; f[n-1][m]原创 2014-09-27 21:41:20 · 979 阅读 · 0 评论