组合数学
文章平均质量分 55
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
NYOJ 451 组合数学 错排
水了一道关于组合数学的题,,算是做的第一道组合数学的题吧。。。。。。。。题目: 光棍节的快乐 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自原创 2011-11-23 21:43:07 · 996 阅读 · 0 评论 -
POJ 2356 Find a multiple 鸽巢原理
来源:http://poj.org/problem?id=2356 题意:有n个数,求是否存在一些数的和是n的倍数。若存在,输出即可。不存在,输出0. 思路:鸽巢原理的题目,组合数学课本上的原题。可以把和求出来,然后对n取余,因为有n个和,对n取余,如果余数中没有出现0,根据鸽巢原理,一定有两个数的余数相同,两个和想减就是n的倍数。如果余数出现0,自然就是n的倍数。也就是说,n个数中一定存在一原创 2012-08-04 10:53:24 · 1009 阅读 · 0 评论 -
POJ Game of Connections 卡特兰数
来源:http://poj.org/problem?id=2084 题意:2*n个数围城一个圈,然后在其内部画不相交的直线,问有多少种方法。 思路:其实就是一个卡特兰数,组合数学173页有详细的证明。由于用到了大数,用java写的。 代码: import java.util.*; import java.math.BigInteger; public class Main { publi原创 2012-08-05 12:45:27 · 1974 阅读 · 0 评论 -
HDU 4349 Xiao Ming's Hope 组合数学
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4349 题意:求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。 思路:表示比赛时是水过的,求出了前8个数,发现都是2的幂,然后就发现规律了。就是n转化为二进制后又多少个1,就是2的多少次方。解题报告说是Lucas定理,不知道Lucas定理是什么,也没看懂证明。。太弱了原创 2012-08-07 20:06:39 · 1748 阅读 · 0 评论