math
风 先生
这个作者很懒,什么都没留下…
展开
-
买票找零问题——卡特兰数的应用
今天遇到了一道题目,大致是说: 有2n个人排成一行进入剧场。入场费5元。其中只有n个人有一张5元钞票,另外n人只有10元钞票,剧院无其它钞票,问有多少中方法使得只要有10元的人买票,售票处就有5元的钞票找零?我摔。。。哪有这么多刚好,其实这题完全可以变种成另一种表达形式: 有n对左括号和右括号,现在问到底有多少中括号合法匹配的组合。感觉清爽了很多。 那我们现在来求解一下到底有多少中括号原创 2016-09-26 22:06:59 · 4353 阅读 · 0 评论 -
求满足条件的长度为N的字符串的个数(斐波那契数列)
今天做到了一道题目,初看时愣了一下,回过头在做的时候忽然发现其实是斐波那契数列。原题大概是这样的:条件1:字符串只包含‘0’或‘1’; 条件2:字符串只能以‘1’开始; 条件3:字符串不能够包含‘00’的组合; 问:长度为N的字符串的合法的组合到底有几种可能性?解: 这里先记录一下自己的思考过程: 字符串起始只能是‘1’,所以实际上就是问(长度为N-1的字符串全部的组合数-包含‘00原创 2016-11-02 20:13:45 · 1822 阅读 · 0 评论 -
Φ(x)累积密度函数的C ++实现
正态分布函数正态分布(Normal distribution)又名高斯分布(Gaussian distribution),是一个在数学、物理及工程等领域都非常重要的概率分布,在统计学的许多方面有着重大的影响力。若随机变量X服从一个数学期望为μ、标准方差为σ2的高斯分布,记为: X∼N(N(μ,σ2),σ2)X∼N(N(μ,σ2),σ2)X∼N(N(μ,σ^2),σ^2) 则其概率密...原创 2018-06-23 17:12:51 · 3010 阅读 · 0 评论