组合数学
AndyZhang
一些当前好走的路会越走越窄,而一些当前艰难的路却会越走越宽广。
展开
-
N的倍数-鸽巢原理
知道的定理,原理,推论太多了,但是真正有个问题放在你面前的时候,你是否能够通过分析解决呢? 什么是鸽巢原理 也没有一个比较官方的说明,大都是一些例子,比如: 鸽巢原理即抽屉原理(抽屉原理)。 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果 更多的例子及证明: http://baike.baidu.com/view/88原创 2013-11-06 22:28:19 · 2808 阅读 · 0 评论 -
[转]pongo英雄会-修路题解
转自:http://blog.csdn.net/shuyechengying/article/details/9821745 题目用图论的语言来叙述就是:一个起初没有边的图,不断随机选择未直接相连的两点连边直到图连通,求连边的期望。 p[n][m]表示加m条边使得n个点连通的概率。那么p[n][m]-p[n][m-1]就表示加了m-1条边图尚未连通,加了第m条边后图连通转载 2013-11-13 01:06:17 · 1193 阅读 · 0 评论