组合数学-排列组合
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 4372 Count the Buildings(组合数学-斯特林数,组合数学-排列组合)
HDU 4372 Count the Buildings(组合数学-斯特林数,组合数学-排列组合)题目大意:n个高度为1~n的房子排成一排,从前面看可以看到f个房子,从后面看可以看到b个房子,问你有多少种安排方法?解题思路:最高的房子为中间,左边有f-1个房子可以看到,右边有b-1个房子,也就是总共选出f+b-2个房子,剩余的房子在它的左边或右边,可以理解为分成了f+b-2组,且含有这个指定的顺序,看成第一类斯特林数,再从f+b-2组里面选出f-1组,答案就是:c[f+b-2][f-1]*s(n原创 2014-08-25 20:18:41 · 1425 阅读 · 0 评论 -
HDU 4043 FXTZ II (组合数学-排列组合)
HDU 4043 FXTZ II (组合数学-排列组合)题目大意:有n个能量球,能量分别为 2^0,2^1,2^2,........2^n-1这个人每次随机选择一个能量球概率相同,选择后的可以看作消失了不能再被选,打中自己和敌人的概率都是50%,过程中,一旦自己的血量小于对方就算输了,问自己赢的概率。解题思路及代码:见文章原创 2014-11-02 22:53:37 · 1232 阅读 · 0 评论 -
HDU 4045 Machine scheduling (组合数学-斯特林数,组合数学-排列组合)
HDU 4045 Machine scheduling (组合数学-斯特林数,组合数学-排列组合)解题思路:这题考的是排列组合原创 2014-11-02 23:01:57 · 1302 阅读 · 0 评论