zerray's

Solovag-StrassonRobert Solovag和Volker Strasson开发了一种概率的基本测试算法。这个算法使用了雅可比函数来测试p是否为素数：（1） 选择一个小于p的随机数a。（2） 如果 gcd(a,p) （3） 计算j=a^(p-1)/2 mod p。（4） 计算雅可比符号J（a,p）。（5） 如果j（6） 如果j=J(a,p),那麽p不是素数的可能性值多是50% 数a

作者:hisky(苍竹琴声)这是我自己看智能算法的时候的一些笔记，贴出来给大家看一下，如果有理解错误的地方，千万请指出，小生在这里先谢过了^_^一个比方在工程实践中，经常会接触到一些比较“新颖”的算法或理论，比如模拟退火，遗传算法，禁忌搜索，神经网络等。这些算法或理论都有一些共同的特性（比如模拟自然过程），通称为“智能算法”。它们在解决一些复杂的工程问题时大有用武之地。这些算法都有什么含义？首先给

人类在20世纪产生了10个著名的算法，是什么算法？这里是一篇文章，介绍了美国科学家评出的10个算法，感兴趣可以看一看。20世纪最好的10个算法三镜先生一、算法一词的来源　　Algos是希腊字，意思是“疼”，A1gor是拉丁字，意思是“冷却”。这两个字都不是Algorithm(算法)一词的词根，a1gorithm一词却与9世纪的阿拉伯学者al-Khwarizmi有关，他写的书《al-jabr w’a

禁忌搜索（Tabu Search或Taboo Search，简称TS）的思想最早由Glover(1986)提出，它是对局部领域搜索的一种扩展，是一种全局逐步寻优算法，是对人类智力过程的一种模拟。TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效探索以最终实现全局优化。相对于模拟退火和遗传算法，TS是又一种搜索特点不同的

lzw 是一种无损数据压缩算法。lzw 压缩原理：为了简化问题，下面用的是伪代码：1.首先初始化一个“字典”，“字典”里包含了 128 个 ASC II 码。  var dictionary = new Array;  for(i = 0; i   {    dictionary[i]=String.fromCharCode(i);  }2.不断地在输入文件中寻找在字典中出现的最长的匹配p，并输出