09 2014 档案

n个骰子的点数
摘要:最近复习面试题目,看到一道n个骰子的点数题目。正好新学了母函数法,用过来效果真不错,搜了一下貌似网上也还没有相关的,贴上来分享一下。 原题如下:把n个骰子仍在地上,所有骰子朝上一面的的和为s,输入n,打印出s的所有的值出现的概率。 构造母函数,G(x) = (x + x^2 + x^3 + ... 阅读全文

posted @ 2014-09-12 05:21 yahokuma 阅读(286) 评论(0) 推荐(0)

导航