算法入门 算法- 程序的灵魂 随机数函数 数组 整数问题 平方数问题 用算法提高程序的运行速度 参考书籍2010年8月 1 .算法- 程序的灵魂 硬件: 摩尔定律 速度提高约10亿倍. 软件:发展相对缓慢对算法研究不足2010年8月 2 .算法- 程序的灵魂哥德巴赫猜想费马定律现代数论的建立和发展大素数公开密钥加密密钥数字签名2010年8月 3 .算法- 程序的灵魂 算法的描述:自然语言/流程图 算法的实现:计算机语言编程,上机实现伪代码:if(aabb 是平方数) printf(“Yesn”);2010年8月 4 .算法的多样性 求多个正整数的最大公约数和最小公倍数的3 种算法,如(756 ,504 ,630 ,2226 )的最大公约数,最小公倍数。算法1:分解质因数法756=2*2*3*3*3*7 504=2*2*2*3*3*7630=2*3*3*5*7 2226=2*3*7*53最大公约数:4个数的公因子相乘=2*3*7=42最小公倍数:在同样的质因数中,选取最多的个数相乘(不重复),即3个2,3个3,1个5,1个7,1个53=2*2*2*3*3*3*5*7*53=4006802