数学
文章平均质量分 73
happyprince
这个作者很懒,什么都没留下…
展开
-
同余问题的口诀
"差同减差,和同加和,余同取余,最小公倍加"所谓同余问题,就是给出“一个数除以几个不同的数”的余数,反求这个数,称作同余问题。首先要对这几个不同的数的最小公倍数心中有数,下面以4、5、6为例,请记住它们的最小公倍数是60。1、差同减差:用一个数除以几个不同的数,得到的余数,与除数的差相同,此时反求的这个数,可以选除数的最小公倍数,减去这个相同的差数,称为:“差同减差”。例:“一转载 2012-08-18 11:10:25 · 5029 阅读 · 0 评论 -
先验概率与后验概率及贝叶斯公式
先验概率与后验概率事情还没有发生,要求这件事情发生的可能性的大小,是先验概率. 事情已经发生,要求这件事情发生的原因是由某个因素引起的可能性的大小,是后验概率.一、先验概率是指根据以往经验和分析得到的概率,如全概率公式,它往往作为“由因求果”问题中的“因”出现。后验概率是指在得到“结果”的信息后重新修正的概率,如贝叶斯公式中的,是“执果寻因”问题中的“因”。先验概率与后验概率有不可分割的...原创 2015-04-11 23:31:08 · 230 阅读 · 0 评论 -
梯度下降法
本文由LeftNotEasy所有,发布于http://leftnoteasy.cnblogs.com。如果转载,请注明出处,在未经作者同意下将本文用于商业用途,将追究其法律责任。前言:上次写过一篇关于贝叶斯概率论的数学,最近时间比较紧,coding的任务比较重,不过还是抽空看了一些机器学习的书和视频,其中很推荐两个:一个是 stanford的machine learning公开课,在ve...原创 2015-04-04 10:58:55 · 124 阅读 · 0 评论 -
模运算<知识点>
模运算即求余运算。“模”是“Mod”的音译,模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。 例如11 Mod 2,值为1 上述模运算多用于程序编写,举一例来说明模运算的原理: Turbo Pascal对mod的解释是这样的: A Mo...原创 2012-08-18 11:44:53 · 210 阅读 · 0 评论 -
同余问题的口诀<转>
"差同减差,和同加和,余同取余,最小公倍加"所谓同余问题,就是给出“一个数除以几个不同的数”的余数,反求这个数,称作同余问题。首先要对这几个不同的数的最小公倍数心中有数,下面以4、5、6为例,请记住它们的最小公倍数是60。1、差同减差:用一个数除以几个不同的数,得到的余数,与除数的差相同,此时反求的这个数,可以选除数的最小公倍数,减去这个相同的差数,称为:“差同减差”。例:“一个数除以4余...原创 2012-08-18 11:17:07 · 287 阅读 · 0 评论 -
自行车往哪个方向行驶? <转>
文章转自: http://www.matrix67.com/blog/archives/2817这是一个经典智力问题,不知道大家见过没。下图是一辆自行车在泥地中驶过留下的痕迹,你能据此判断出这辆自行车是从左往右行驶的还是从右往左行驶的吗? 提示:题目条件是充分的,根据这两道车轮印我们足以判定车行方向。这和图中的线条粗细、边缘锯齿没有关系,你完全可以把两道痕迹当作没有粗细之分...原创 2013-05-09 12:57:23 · 326 阅读 · 0 评论 -
01虫子问题<转>
来自:http://www.cs.cmu.edu/puzzle/puzzle37.htmlhttp://www.matrix67.com/blog/archives/5063题目 有一条虫子,它的整个身体由 n 节构成,每一节要么是有瑕疵的 1 ,要么是没有瑕疵的 0 ,因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变...原创 2013-05-09 12:26:30 · 175 阅读 · 0 评论 -
MIT牛人解说数学体系
在过去的一年中,我一直在数学的海洋中游荡,research进展不多,对于数学世界的阅历算是有了一些长进。为什么要深入数学的世界作为计算机的学生,我没有任何企图要成为一个数学家。我学习数学的目的,是要 想爬上巨人的肩膀,希望站在更高的高度,能把我自己研究的东西看得更深广一些。说起来,我在刚来这个学校的时候,并没有预料到我将会有一个深入数学的旅 程。我的导师最初希望我去做的题目,是对appea...原创 2013-04-25 20:45:21 · 101 阅读 · 0 评论 -
证明素数有无穷多个
假若素数只有有限多个,设最大的一个是P,从2到P的全体素数是: 2,3,5,7,11……,P。 所有的素数都在这里,此外再没有别的素数了。 现在,我们来考察上面从2到P的全体素数相乘、再加上1这个数,设它是A,即 A=2×3×5×7×11×……×P+1。 A是一个大于1的正整数,它不是素数,就是合数。 如果A是素数,那么,就得到了一个比素数P还要大的素数,这与素数P是最大素数的假设矛...原创 2013-04-17 22:08:38 · 5471 阅读 · 0 评论 -
约瑟夫环(时间复杂度为n)
一、 题目描述:约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。二、 算法出现问题:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(...原创 2013-04-17 21:20:56 · 2061 阅读 · 0 评论 -
泊松分酒趣题<转>
有一个12品脱(pint)的酒瓶,里面装满葡萄酒,另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来? 传说泊松年轻时成功解决了该问题,勾起了他对数学的兴趣而投身数学研究,因此该问题被称为泊松分酒问题。另外这个问题又被称为分油问题啦,分水问题啦等等。 小学的时候在一本《十万个问什么——数学卷》中看到过这个问题,那本书直接给出了一个解答过程,又没说原理,看得我糊里糊涂。...原创 2013-03-24 11:40:43 · 479 阅读 · 0 评论 -
二进制与三进制的那些趣题<转>
1. 小明是个卖苹果的,小红一次在小明那买N(N<1024)个苹果。小明每次都要数N个苹果给小红,唉,太麻烦了。于是小明想出了一种方法:他把苹果分在10个袋子中,则无论小红来买多少个苹果,则他都可以整袋整袋的拿给小红。问怎样分配苹果到各个袋子? 2. 有16种溶液,其中有且只有一种是有毒的,这种有毒的溶液与另一种试剂A混合会变色,而其他无毒溶液与A混合不会变色。已知一次实验需要1...原创 2013-03-24 11:20:49 · 667 阅读 · 0 评论 -
NLP13-LDA引发的一系活动
摘要: 目标是想了解也学习LDA,寻找学习LDA相关资料,学习LDA相关的概率基础,对于LSI,pLsa,LDA作为主题模型的对比;然后到LDA本身,对LDA相关的概率基础进行学习。把相关资料疏理与集合起来。1. 写在前面对于概率的思考这一事件,源于LDA[Latent Dirichlet Allocation]的学习;LDA是文本的主题模型,有相关的包Ginsim或sklearn都可以实现LDA的原创 2017-11-23 21:11:32 · 349 阅读 · 0 评论 -
DM01-TSVD进一步探索
摘要:进一步了解TSVD,进一步确认TSVD与LSA的关系,以sklearn的TruncatedSVD为例,在sklearn的文档帮助下理解对TSVD的理解及动手实现一个例子来一探究竟。在学习LSA时,遇到了TSVD,或者叫截断奇异值分解,后面在sklearn中再次发现了它,TSVD在实现像PCA那样进行降维,在文本的处理,TSVD就是实现与解决LSA的模型算法。sklearn中,TSVD被注解为“原创 2017-11-30 23:16:35 · 1193 阅读 · 0 评论 -
层次分析法
层次分析法是一个比较经典的分析方法,具体方法网上挺多的,可以看这个 https://wenku.baidu.com/view/96cc92ac195f312b3069a54e.html, 把要计算的指标,模型列行放置,准备构建N*N的矩阵,N表示指标数;可以借助excel来填数据。因为是对称的,取了一下倒数,只填一半就可以了。如何填,按下面的标准来写,下面的因素与即是指标: 这是这个方法的原创 2017-11-30 20:55:46 · 1104 阅读 · 0 评论 -
转--强大的矩阵奇异值分解(SVD)及其应用
转自:http://www.cnblogs.com/LeftNotEasy/archive/2011/01/19/svd-and-applications.html版权声明:本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用,但请注明出处,如果有问题,请联系[email protected]。也可以加我的微博: @l转载 2017-11-06 21:10:49 · 614 阅读 · 0 评论 -
二进制与三进制的那些趣题
1. 小明是个卖苹果的,小红一次在小明那买N(N2. 有16种溶液,其中有且只有一种是有毒的,这种有毒的溶液与另一种试剂A混合会变色,而其他无毒溶液与A混合不会变色。已知一次实验需要1小时,由于一次混合反应需要使用1个试管,问最少使用多少个试管可以在1小时内识别出有毒溶液?3. 27个小球。其中一个比其他小球都要重一点。给你一个天平,最多称3次,找出这个特殊的小球。转载 2013-03-24 11:17:38 · 785 阅读 · 0 评论 -
模运算
模运算即求余运算。“模”是“Mod”的音译,模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。 例如11 Mod 2,值为1 上述模运算多用于程序编写,举一例来说明模运算的原理: Turbo Pascal对mod的解释是这样的:转载 2012-08-18 11:57:02 · 8834 阅读 · 0 评论 -
二维向量叉积的几何意义
叉乘(cross product)相对于点乘,叉乘可能更有用吧。2维空间中的叉乘是: V1(x1, y1) X V2(x2, y2) = x1y2 – y1x2看起来像个标量,事实上叉乘的结果是个向量,方向在z轴上。上述结果是它的模。在二维空间里,让我们暂时忽略它的方向,将结果看成一个向量,那么这个结果类似于上述的点积,我们有: A x B = |A||B|Sin(θ)然而角度 θ...原创 2014-12-05 10:48:02 · 32690 阅读 · 1 评论