数学
九茶
这个作者很懒,什么都没留下…
展开
-
数学名词的意义
前言:最近在重学概率论,遇到很多名词、公式,感觉很高大上,只是因为看不懂!虽然可以通过练题去熟悉各个公式的使用,但我觉得此刻有必要对各种名词进行系统的总结,认识各种名词所代表的现实意义,和它们之间的关系,然后才能更深入地把概率论学好。 注:对于一个名词 最重要的有两点,做什么用?和怎么用?此处只以通俗理解各名词的功用为目的,不深究其用法,不追求数学严谨性。 数学期望:设某人甲去赌钱,每次赌钱要4原创 2015-05-06 14:24:05 · 2255 阅读 · 0 评论 -
朴素贝叶斯
朴素贝叶斯算法是一种基于概率统计的分类方法,它主要利用贝叶斯公式对样本事件求概率,通过概率进行分类。以下先对贝叶斯公式做个了解。 贝叶斯公式条件概率:对于事件A、B,若P(B)>0,则事件A在事件B发生的条件下发生的概率为: P(A|B)=P(AB)P(B)P(A|B) = \frac{P(AB)}{P(B)}贝叶斯公式:将条件概率稍作转化即可得到贝叶斯公式如下: P(A|B)=P(B|A原创 2015-06-05 18:49:22 · 2650 阅读 · 0 评论 -
凸包问题的五种解法
前言:首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。 现给出点的数目13,和各个点的坐标。求构成凸包的点? 解一:穷举法(蛮力法)时间复杂度:O(n³)。 思路:两点确原创 2015-05-29 17:58:51 · 60617 阅读 · 22 评论 -
计算机如何实现开根号?
今天看到一个问题:计算机如何实现开根号?如何求一个数字的算术平方根(又叫开根号,或者开方)?大家普遍都是用计算器直接计算的,对于程序员来说,就是调用sqrt()方法。但是其内部又是怎么实现的呢?下面作了下总结。———-方法一:迭代法学过计算方法的应该都还有印象:一个函数 f(x) 在区间 [a,b] 上连续,且 f(x)=0 在 x∈[a,b] 上有解,求x? 最简单的就是用二分法:分别求f(原创 2015-05-20 14:58:16 · 20085 阅读 · 4 评论 -
求圆周率的各种方法
求圆周率π!你能想到的有多少种方法呢? 今天对圆周率的求解方法作个整理、总结,因为感觉它挺好玩的。 (对于π的演算历史,可见百度π。最新的记录是2011年10月日本职员将小数点算到了10万亿位!!这得闲的有多蛋疼啊。。)方法一:等积代换这应该是最原始的解法了,把圆切成一个多边形,然后求出多边形的面积S。当这个多边形足够多边的时候,它的面积就近似等于圆面积了,然后由面积等式 π·r² = S 就可原创 2015-05-25 16:19:56 · 9019 阅读 · 0 评论 -
傅里叶分析之掐死教程(完整版)
原文链接:http://zhuanlan.zhihu.com/wille/19763358作 者:韩 昊知 乎:Heinrich微 博:@花生油工人知乎专栏:与时间无关的故事谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。转载的同学请保留上面这句话,谢谢。如果还能保留文章来源就更感激不尽了。——更新于20转载 2015-09-21 22:09:44 · 3446 阅读 · 2 评论