随笔分类 -  math

数学之美
凯利公式
摘要：凯利公式凯利公式最初为AT&T贝尔实验室物理学家凯利根据香农于长途电话线噪声上的研究所建立。凯利说明香农的信息论要如何应用于一名拥有内线消息的赌徒在赌马时的问题：赌徒希望决定最佳的下注金额，而他的内线消息不需完美（无噪声），即可让他拥有有用的优势。凯利的公式随后被香农的另一名同僚爱德华·索普应用于二... 阅读全文
posted @ 2015-07-13 14:51 如果的事 阅读(1566) 评论(0) 推荐(0)
判断点是否在三角形内
摘要：判断点是否在三角形内给定三角形ABC和一点P(x,y)，判断点P是否在ABC内，这是游戏设计中一个常见的问题。需要注意的是，这里假定点P和三角形位于同一个平面内。方法一、内角和连接点P和三角形的三个顶点得到三条线段PA，PB和PC，求出这三条线段与三角形各边的夹角，如果所有夹角之和为180度，那么点... 阅读全文
posted @ 2015-04-21 23:28 如果的事 阅读(529) 评论(0) 推荐(0)
赛马问题
摘要：赛马问题问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。注意："假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马... 阅读全文
posted @ 2014-11-25 15:54 如果的事 阅读(645) 评论(0) 推荐(0)
fibonacci 数列及其应用
摘要：fibonacci 数列及其延展fibonacci计算fibonacci数列是指 0，1，1，2，3，5，8，13，21……这样自然数序列，即从第3项开始满足f(n)=f(n-1)+f(n-2)；递归实现非常简单：long long fibonacci(unsigned int n){ int... 阅读全文
posted @ 2014-11-25 14:10 如果的事 阅读(3511) 评论(0) 推荐(0)
贝叶斯过滤器过滤垃圾邮件
摘要：贝叶斯过滤器过滤垃圾邮件什么是贝叶斯过滤器？垃圾邮件是一种令人头痛的顽症，困扰着所有的互联网用户。正确识别垃圾邮件的技术难度非常大。传统的垃圾邮件过滤方法，主要有"关键词法"和"校验码法"等。前者的过滤依据是特定的词语；后者则是计算邮件文本的校验码，再与已知的垃圾邮件进行对比。它们的识别效果都不理想... 阅读全文
posted @ 2014-09-30 18:26 如果的事 阅读(1334) 评论(0) 推荐(0)
朴素贝叶斯分类器
摘要：朴素贝叶斯分类器一、贝叶斯定理所谓"条件概率"（Conditional probability），就是指在事件B发生的情况下，事件A发生的概率，用P(A|B)来表示。根据文氏图，可以发现同理可得，所以，即其中，P(A)称为"先验概率"（Prior probability），即在B事件发生之前，我们对... 阅读全文
posted @ 2014-09-30 18:19 如果的事 阅读(726) 评论(0) 推荐(0)
TF-IDF 加权及其应用
摘要：TF-IDF 加权及其应用TF-IDF（term frequency–inverse document frequency）是一种用于资讯检索的常用加权技术。TF-IDF是一种统计方法，用以评估某个单词对于一个文档集合（或一个语料库）中的其中一份文件的重要程度。单词的重要性随着它在文件中出现的次数成... 阅读全文
posted @ 2014-09-30 17:41 如果的事 阅读(5026) 评论(0) 推荐(0)
相似图片搜索
摘要：相似图片搜索相似图片搜索是指怎么计算两张图片的相似程度，这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。一、感知哈希算法1、缩小尺寸将... 阅读全文
posted @ 2014-09-30 15:54 如果的事 阅读(1577) 评论(0) 推荐(0)