数学和密码学
文章平均质量分 81
数学和密码学
今天多喝热水
记录自己的个人笔记
展开
-
两位数乘法速算技巧
原理:设两位数分别为10AC10A+C10AC10BD10B+D10BD,其积为SSS, 根据多项式展开:S10AC×10BD10A×10BC×10B10A×DC×DS10AC×10BD10A×10BC×10B10A×DC×D而所谓速算,就是根据其中一些相等或互补(相加为十)的关系简化上式,从而快速得出结果。原创 2024-01-20 19:15:02 · 1937 阅读 · 0 评论 -
初识密码学
摩尔斯电码 点划图像二叉树 SOS并不是任何求救英文的缩写,而是因为在摩尔斯电码中,S为. . .,O为_ _ _,所以SOS对于发报方是最容易发出的信号,对于接收方是最容易识别的信号,因此国际无线电报公约组织于1908年正式将它确定为国际通用海难求救信号。希尔密码这里举个简单的例子,具体原理不太懂。。。加密之前对26个字母进行编码,做一个密码字典:A=0,B=1,C=2,⋯⋯ ,X=23,Y=24,Z=25A=0,B=1,C=2,\cdots原创 2021-08-28 18:03:02 · 3375 阅读 · 0 评论 -
RSA和MD5加密(Java和JavaScript)
这是blueimp-md5插件地址,可以自行选择其他版本。插件也可以使用网上的,比如。原创 2023-06-28 17:01:00 · 481 阅读 · 0 评论 -
中国剩余定理
中国剩余定理原文古人的解法解法分析例题解例题一元线性同余方程组代码原文孙子定理是中国古代求解一次同余式组的方法,又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?答曰:‘二十三’。术曰:三三数之剩二,置一百四十;五五数之剩三,置六十三,七七数之剩二,置三十,并之。得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十;五五数之原创 2022-05-13 16:25:30 · 834 阅读 · 0 评论 -
公约数和公倍数(Python)
整理了五种算法。最大公约数三个,最小公倍数两个最大公约数# 辗转相除法,返回最大公约数def gcd(a, b): while a != 0: # 如果a>b,那么执行一次之后,a b交换值,效果为 a,b=b,a # 如果a=b,那么执行一次之后,直接出结果 # 如果a<b,那么执行开始,辗转相除也就开始了 a, b = b % a, a return b#返回最大公约数def jia(x, y):原创 2021-08-02 15:43:12 · 1031 阅读 · 0 评论 -
Markdown数学公式
上标、下标与组合类型符号markdown效果上标符号^x^6x6x^6x6下标符号_x_6x6x_6x6组合符号{}log_{23}5^2+1001_{(5-3)}log2352+1001(5−3)log_{23}5^2+1001_{(5-3)}log2352+1001(5−3)汉字、字体与格式类型符号markdown效果上划线符号\overline\overline{x+y+z}x+y+z‾\overlin原创 2021-09-03 13:03:47 · 4558 阅读 · 0 评论 -
拉马努金的圆周率计算公式
拉马努金的几个神仙公式。据说他的论文里一共发表了14条圆周率的计算公式,但目前只收集到十个。1π=18∑m=0∞(20m+3)(−1)m(4m)!(42)4m(m!)41π=123∑m=0∞(8m+1)(4m)!(43)4m(m!)41π=316∑m=0∞(28m+3)(−1)m(4m)!(643)2m(m!)41π=229∑m=0∞(10m+1)(4m)!124m(m!)41π=172∑m=0∞(260m+23)(−1)m(4m)!(122)4m(m!)41π=3349∑m=0∞(40m+3)(4m)!原创 2021-10-20 16:09:33 · 17477 阅读 · 0 评论 -
python求三角形面积
python求三角形面积边长坐标二维空间三维空间原理边长已知三边求面积,最简便的方法就是用海伦公式海伦公式:S=p(p−a)(p−b)(p−c)p=a+b+c2S=\sqrt{p(p-a)(p-b)(p-c)} \qquad p=\frac{a+b+c}{2}S=p(p−a)(p−b)(p−c)p=2a+b+c上代码:a,b,c = 12, 5, 13p = (a+b+c)/2S = (p*(p-a)*(p-b)*(p-c))**0.5print("三角形的面积是:",s1)坐标二原创 2021-09-30 11:21:23 · 2985 阅读 · 0 评论 -
向量的内积,外积
向量高中时的向量长这样:a⃗=(2,−3)、n⃗=(2,−3,−1)\vec{a}=(2,-3)、\vec{n}=(2,-3,-1)a=(2,−3)、n=(2,−3,−1)在线性代数中,一个三维向量可以用3×13\times 13×1矩阵表示,如:V=[2−3−1]或VT=[2 −3 −1]V=\left[ \begin{matrix} 2 \\ -3 \\ -1 \end{matrix} \right] 或 V^T=\left[ \begin{matrix} 2 \ -原创 2021-09-26 20:41:25 · 1292 阅读 · 0 评论 -
矩阵的秩及其求法
矩阵的秩及其求法矩阵秩的概念k阶子式矩阵的秩矩阵秩的求法1、子式判别法(定义)2、用初等行变换求矩阵的秩满秩矩阵矩阵秩的概念k阶子式定义1: 设A=(aij)m×nA=(a_{ij})_{m\times n}A=(aij)m×n在AAA中任取kkk行kkk列交叉处元素按原相对位置组成的kkk (1≤k≤min{m.n})(1\leq k\leq min\lbrace m.n \rbrace)(1≤k≤min{m.n})阶行列式,称为AAA的一个kkk阶子式。m×nm\times nm×n的矩阵A原创 2021-09-26 18:18:27 · 62372 阅读 · 2 评论 -
矩阵的奇异值分解
奇异值分解(Singular Value Decomposition)简称SVD,主要作用是简化数据,提取信息。SVD的公式:Am×n=Um×mΣm×nVn×nTA_{m\times n}=U_{m\times m} \Sigma_{m\times n} V_{n\times n}^TAm×n=Um×mΣm×nVn×nT这个公式中, U 和 V 都是正交矩阵,即:UUT=UTU=Em×mVVT=VTV=En×nUU^T=U^TU=E_{m\times m} \qquad VV^T=V^TV原创 2021-09-15 17:20:59 · 1000 阅读 · 0 评论