没做几道的数学
nbl97
这个作者很懒,什么都没留下…
展开
-
hdu6143 Killer Names(strling数)
第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是:将p个物体排成k个非空循环排列的方法数。s(p,k)的递推公式: s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 边界条件:s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0递推关系的说明: 考虑第p个物品,p可以单独构成一个非空循环排列,这样前p-1种物品构成k-原创 2017-08-17 22:42:12 · 239 阅读 · 0 评论 -
计蒜客2018蓝桥A模拟赛(一) 蒜头君王国(概率计算)
题目:有一天,蒜头君当上了国王。蒜头君的王国有 n 坐城市,现在他需要在城市之间修建道路使得城市之间相互联通。蒜头君是一个不会规划的人,他不知道哪些城市之间必须要有道路,所以对于任意两座城市之间,蒜头军会修建道路的概率为 p。请你计算一下最后修建出来的道路使得 n 坐城市都联通的概率。 1 <= n <= 20分析:用 F(n)F(n) 表示 nn 个点联通的概率,G(n)G(n) 表示 nn 个原创 2018-04-17 00:02:29 · 743 阅读 · 2 评论