数学
lonelyrains
这个作者很懒,什么都没留下…
展开
-
塔形素数猜想
∀p∈P,∃k∈N+,k<pps.t.∀n∈N,fn(p,k)=pfn−1(p,k)−k∈P.(其中f0(p,k)=pp−k) \forall p \in \mathbb{P} , \exists k \in \mathbb{N}^+, k < p^p s.t. \forall n \in \mathbb{N}, f_n(p,k) = p^{f_{n-1}(p,k)}-k\in \...原创 2020-03-01 15:47:11 · 227 阅读 · 0 评论 -
加解密优化
RSA原理参考之前的一篇博文:目前世界上最重要的算法RSA的数学原理摘要 考虑到单片机的计算能力问题,可能用一点分布式的思想,将一部分计算通过发指令到上位机上进行,来优化Key的计算时长、耗电量,只要确保最关键的私钥不出Key就行。RSA为例:c^d mod n = c^d mod (p*q) = (c^dp mod p) *( c^dq mod q), dp = d mod原创 2015-11-10 16:32:14 · 1251 阅读 · 0 评论 -
Google面试题-高楼扔鸡蛋问题
Google面试题-高楼扔鸡蛋问题 简单详尽的理解思路原创 2015-06-09 18:06:30 · 17264 阅读 · 6 评论 -
蒙哥马利算法简介
作用:高效取余原理:原创 2015-10-15 18:49:37 · 2867 阅读 · 0 评论 -
朴素贝叶斯分类
朴素贝叶斯分类器转载 2016-03-17 16:56:08 · 1304 阅读 · 0 评论 -
Kmeans、Kmeans++和KNN算法比较
K-Means介绍 K-means算法是聚类分析中使用最广泛的算法之一。它把n个对象根据他们的属性分为k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。其聚类过程可以用下图表示: 如图所示,数据样本用圆点表示,每个簇的中心点用叉叉表示。(a)刚开始时是原始数据,杂乱无章,没有label,看起来都一样转载 2016-03-17 18:51:51 · 1726 阅读 · 0 评论 -
矩阵、向量求导法则
矩阵、向量求导法则复杂矩阵问题求导方法:可以从小到大,从scalar到vector再到matrix。 x is a column vector, A is a matrixd(A∗x)/dx=Ad(A∗x)/dx=A d(xT∗A)/dxT=Ad(xT∗A)/dxT=A d(xT∗A)/dx=ATd(xT∗A)/dx=AT转载 2016-04-26 14:17:42 · 5456 阅读 · 0 评论 -
线性代数讲什么?
标准的教科书,并未对线性代数讲什么作一个开篇的交代。(参考高等教育出版社2014-8的版本)除了前言,就是直接讲各种概念和概念的性质。基本上跟一本数学语言的词汇表没什么区别。其实,线性代数阐述的是对线性变换的求解和化简。线性变换可以是自变量向量的任意常数次自相关或者无关的变换链组合。教材里讨论了一次(线性方程组的求解)、二次(二次型,即二次变换的化简)的情形,更高阶的情况并未讨论。例如有不原创 2016-05-16 20:05:09 · 2849 阅读 · 0 评论 -
介绍正交试验
正交表描述正交试验是在多因素、多位级情况下,采用最少的试验次数达到高效的实验目的。本工具的目的是,选定好测试条件和对应的条件位级之后,自动生成对应的正交表。正交表示例 试验号试验号 x1x_1 x2x_2 x3x_3 x4x_4 1 1 1 1 1 2 1 -1 -1 -1 3 1 0 0 0 4 -1 1原创 2016-05-23 15:25:20 · 4178 阅读 · 0 评论 -
浅析信息安全与社会关系的映射关系
浅析 信息安全 与 社会关系 的 映射关系原创 2014-08-07 11:32:16 · 1370 阅读 · 0 评论 -
设计的算法题
题目如下:已知2^1=02, 2^2 = 04 , 2^3=08,....2^5=32,...,2^22的末尾两位是04。2的正整数指数次幂的十进制数值表示中,个位数里最近的两次2出现的位置间隔是5-1=4。就说个位循环间隔是4,首次出现循环的个位数是2。而2^22和2^2的末两位都是04,即末两位循环间隔是22-2=20,首次出现循环的末两位值为04。求K^J的末尾I位的循环间隔和首次出原创 2013-11-19 20:43:12 · 995 阅读 · 0 评论 -
目前世界上最重要的算法RSA的数学原理摘要
RSA 算法 原理 实际应用原创 2014-04-03 11:43:37 · 3758 阅读 · 0 评论 -
算法列表
http://en.wikipedia.org/wiki/List_of_algorithms转载 2014-11-25 19:44:37 · 10043 阅读 · 0 评论 -
自然对数
以常数e为底数的对数叫做自然对数,记作lnN(N>0)。自然对数在物理学,生物学等自然科学中有重要的意义。中文名自然对数外文名Natural logarithm类 别数学目录1数学表示方法2概念▪ 有关概念▪ 对数函数▪转载 2015-07-01 14:37:09 · 10170 阅读 · 0 评论 -
高斯滤波器-这个我觉得讲的最好
收藏485110高斯模糊编辑高斯模糊(英语:Gaussian Blur),也叫高斯平滑,是在Adobe Photoshop、GIMP以及Paint.NET等图像处理软件中广泛使用的处理效果,通常用它来减少图像噪声以及降低细节层次。[1] 中文名高斯模糊外文名Gaussian Bl转载 2015-06-11 23:55:34 · 36729 阅读 · 2 评论 -
目标检测的图像特征提取之(一)HOG特征
1、HOG特征: 方向梯度直方图(Histogram of Oriented Gradient, HOG)特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中,尤其在行人检测中获得了极大的成功。需要提醒的是,HOG+SVM进行行人检测的方法是法国研究人员Dal转载 2015-06-13 06:59:21 · 1146 阅读 · 0 评论 -
目标检测的图像特征提取之(二)LBP特征
LBP(Local Binary Pattern,局部二值模式)是一种用来描述图像局部纹理特征的算子;它具有旋转不变性和灰度不变性等显著的优点。它是首先由T. Ojala, M.Pietikäinen,和 D. Harwood 在1994年提出,用于纹理特征提取。而且,提取的特征是图像的局部的纹理特征; 1、LBP特征的描述 原始的LBP算子定义为在3*3的转载 2015-06-13 07:01:04 · 1913 阅读 · 0 评论 -
小球天平题
题目:十二个小球,有一个重量不一样。要求用三次天平称量,找出不一样的那个球,并指出是重还是轻。解答:第一次称八个,如果平衡,说明问题球在没称的四个中,第二步从这四个球中拿出三个放一边,另一边拿三个正常球,如果平,则球就是没称过的那个球,否则球在拿上来的三个球里,而且如果这三个球比三个正常球重,说明有问题的球重,否则轻.第三步随便从三个中拿两个出来称,如果平,就是余下的那个,如果不平,则根据第二转载 2015-07-03 17:51:32 · 1294 阅读 · 0 评论 -
<随笔>我的计算机视觉之路(一):转行CV
2009年,我刚刚高考完时,电力行业就业形势大好,国家对航空航天行业的刚性需求带领着北航一路蹿红,而电子通信行业正直鼎盛时期。计算机专业虽然也势头正好,但与今天相比就差的远了,街坊邻居都说计算机专业要饱和了。当时年幼无知,就听信了这些话,选择了电子通信行业。上研究生时,对通信行业的前景开始担忧,再加上学校的氛围引导,选择了信号处理专业。 然而仅仅几年过去了,电力,航空,通信,转载 2015-07-03 16:05:22 · 10173 阅读 · 2 评论 -
素数与编程
求100以内或者1000以内素数的方法是个各类编程面试必考不让的题目。最简单的方法是:循环遍历2~n之间所有的数i,看能不能被2~sqrt(i)整除。有一个整除了则不是素数,退出循环;如果没有一个整除则是素数。 进步点的方法是筛法:2~sqrt(n)依次找素数,并筛掉由找到的素数乘积组合得到2~n之间的非素数。 有关素数的断言有很多:哥德巴赫猜想、费马素数猜想(被欧拉推原创 2012-11-27 21:46:23 · 5486 阅读 · 0 评论 -
基于开源数据库源码的安全应用定制
开源数据库 源码 安全 定制原创 2014-04-06 00:07:12 · 1870 阅读 · 0 评论