![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学-鸽笼原理(抽屉原理)
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
poj 2356鸽笼原理水题
关于鸽笼原理的知识看我写的另一篇博客http://blog.csdn.net/u011026968/article/details/11564841(需要说明的是,我写的代码在有答案时就输出结果了,但OJ也是从文件读入,所以乍一看我的好像在没输入完就有结果了,但OJ不知道,其实我是直接拿poj3370的代码AC的,32MS,O(∩_∩)O)直接贴代码#include#incl原创 2013-09-11 15:42:29 · 1565 阅读 · 0 评论 -
poj 3370 鸽笼原理知识小结
中学就听说过抽屉原理,可惜一直没机会见识,现在这题有鸽笼原理的结论,但其实知不知道鸽笼原理都可以做先总结一下鸽笼原理:有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。如果你知道这个结论:a1,a2,a3...am是正整数序列,至少存在整数k和r,1证明比较简单:Sk表示前k个数之和, (1)若Sk%m==0,前k个数就是原创 2013-09-11 15:20:33 · 1973 阅读 · 0 评论