![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 55
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
NYOJ 451 组合数学 错排
水了一道关于组合数学的题,,算是做的第一道组合数学的题吧。。。。。。。。题目:光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB难度:2描述光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自原创 2011-11-23 21:43:07 · 990 阅读 · 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 · 1003 阅读 · 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 · 1967 阅读 · 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 · 1715 阅读 · 0 评论