算法
文章平均质量分 93
sduyyy
这个作者很懒,什么都没留下…
展开
-
蒙哥马利算法(见过的资料中讲的最透彻的)
转载自:https://blog.csdn.net/zgzczzw/article/details/52712980这篇文章为大家梳理一下整个蒙哥马利算法的本质,蒙哥马利算法并不是一个独立的算法,而是三个相互独立又相互联系的算法集合,其中包括蒙哥马利乘模,是用来计算x⋅y(modN)x⋅y(modN) 蒙哥马利约减,是用来计算t⋅ρ−1(modN)t⋅ρ−1(modN) 蒙哥马利幂模,是用来计算xy(modN)xy(modN)其中蒙哥马利幂乘是RSA加密算法的核心部分。...转载 2020-09-02 08:41:00 · 4475 阅读 · 2 评论 -
5个数排列所需的最少比较次数
5 个数最快的排序, H.B.Demuth 于 1956 年在他的博士论文中提出了以下方法:开始时,就像用合并对4个元素排序一样,首先比较a:b,接着 c:d,然后把每对的较大者拿来比较,这就产生了a b--d / /a c e 这时,我们把第5个元素e,插入到{a,b,d}当中的适当位置,只需比较两次,首先同b进行比较,而后同a或d进行比较,就有如图所示的四种情况转载 2011-10-31 14:19:13 · 1625 阅读 · 0 评论 -
中国剩余定理求解同余线性方程组(模数互素和非互素的情况)
参考:http://yzmduncan.iteye.com/blog/1323599中国剩余定理 中国剩余定理是中国古代求解一次同余方程组的方法,是数论中的一个重要定理。 设m1,m2,m3,...,mk是两两互素的正整数,即gcd(mi,mj)=1,i!=j,i,j=1,2,3,...,k.则同余方程组:x = a1 (mod n1)转载 2017-11-29 16:45:34 · 2267 阅读 · 0 评论