![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 74
thinker87
学生
展开
-
ElGamal算法
ElGamal算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。密钥对产生办法。首先选择一个素数p,两个随机数, g 和x,g, x ElGamal用于数字签名。被签信息为M,首先选择一个随机数k, k与 p - 1互质,计算a = g^k ( mod p )再用扩展 Euclidean 算法对下面方程求解b:M = xa + kb ( mod p - 1 )签名就原创 2007-07-03 15:48:00 · 3348 阅读 · 0 评论 -
蚂蚁算法
from:http://baike.baidu.com/view/535300.htm蚂蚁算法 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂原创 2007-07-03 15:35:00 · 1163 阅读 · 0 评论 -
银行家算法
银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法,必须先解释操作系统安全状态和不安全状态。安全状态:如果存在一个由系统中所有进程构成的安全序列P1,…,Pn,则系统处于安全状态。安全状态一定是没有死锁发生。不安全状态:不存在一个安全序列。不安全状态一定导致死锁。那么什么是安全序列呢?安全序列:一个进程序列{P1,…,Pn}是安全的,如果对于每一个进程Pi(1≤i≤n),它以后尚需要的资原创 2007-07-03 16:00:00 · 1272 阅读 · 0 评论 -
吸血鬼数字
在数学里有一种吸血鬼数,它是两个“尖牙数”的乘积,同时又是由这两个“尖牙数”的数字重新排列后得到的,如:27 * 81 = 2187, 35 * 41 = 1435 等。1994年柯利弗德·皮寇弗在Usenet社群sci.math的文章中首度提出吸血鬼数。后来皮寇弗将吸血鬼数写入他的书Keys to Infinity的第30章。吸血鬼数还要有一些条件:要有偶数个位数,每个“尖牙数”的位转载 2007-07-25 16:02:00 · 1244 阅读 · 0 评论