组合数学
文章平均质量分 86
sluqy671
人生如梦, 且行且失;及时行乐,岂不快哉?
展开
-
poj1737_带标号连通图计数
看到这题总有一种不好的联想, 感觉数学考试出这个题绝对不会做......(有厉害的同桌也木有用,因为这个题目是他当数学题问我的) 如果f(n)就是答案的话, 那么考虑另一个g(n), 表示n个点的非连通图, 那么显然由完全图的基本性质可得f(n) + g(n) = 2 ^ (n*(n-1)/2) = h(n); 故f(n)有了新的表现形式; 对于g(n)的计算, 考虑用组合数学方法: 在n个点原创 2014-12-17 19:29:36 · 569 阅读 · 0 评论 -
codevs3150_组合数学
最近在学习Rujia Liu的课件, 组合数学这一章里面有这道题, 但看不懂他的题解, 只好自己用组合数学来做。 给出一个数n, 求有多少种排列使n与各项之和的差大于0小于4, 排列中的项只能为π或1。 这个时候自然想到要枚举较大的π的个数, 同时用组合数计算和, 再加上高精度, 这道题就可以AC了, 不过介于数据较大, 还要考虑各种优化。 小优化1: 高精度压位。 我是用long long压原创 2014-12-12 19:01:00 · 468 阅读 · 0 评论