程序算法与技巧精选

    计算机科学是算法的科学。进行程序设计不仅需要掌握常用的算法、技术和方法，还要敢于创新、构思巧妙的算法和探索编程中的诸多技巧。     算法和技巧都需要学习、借鉴和交流。本书分17章，139个例题。书中介绍的算法和技巧涉及到随机数函数理论，基础数论，新意幻方，提高程序运行速度和精度，特定数据排序，穷举、递推、递归和迭代等诸多方面。这些算法和技巧大多是作者历年从事教学、软件开发、学术研究和学习的成果总结。     本书内容不涉及计算机专业课程的诸多概念、理论，读者只需要学过c语言，有算法、结构化程序设计和逻辑表达式的概念，并有独立上机编制30条左右语句小程序的经验，就能够掌握书中的程序设计思想、算法和技巧，并能举一反三，推广应用，使自己的编程水平上一个台阶。     本书可作为大专院校师生和计算机编程人员或自学人员参考。

出版说明 前言 第1章  算法——程序的灵魂   1．1 计算机科学是算法的科学   1．2 算法具有多样性   1．3 奇妙算法是智慧的结晶   1．4 穷举法——编程的瑰宝 第2章  随机数函数——计算机模拟的基石   2．1 高质量的均匀分布的随机数函数     2．1．1 均匀分布的随机数函数的质量     2．1．2 生成随机数的一个可靠算法     2．1．3 算法在微机上的实现     2．1．4 编写随机数函数md(x)   2．2 八种常用的随机数函数     2．2．1 等地铁的时间——在区间(a，b)上均匀分布的随机数函数     2．2．2 射击直至命中的射击次数——几何分布的随机数函数     2．2．3 n次射击有k次命中——二项分布的随机数函数     2．2．4 射击至第k次命中的射击次数——负二项分布的随机数函数     2．2．5  日光灯管的寿命——指数分布的随机数函数       2．2．6 人到齐才开会的等待时间——r分布的随机数函数     2．2．7 一天进入某商店的人数——泊松分布的随机数函数     2．2．8 人身体高度——正态分布的随机数函数   2．3应用举例 第3章  数组——设计算法的重要手段   3．1 百灯判熄——数组元素变号代替开关   3．2 打印杨辉三角形——数组元素相加胜过组合   3．3 新战士的年龄——数组嵌套妙比数字   3．4 巧排螺旋数阵——数组下标灵活表旋向   3．5 小孩围圈分糖块——数组封闭成环形链表   3．6 猜数四问——一维数组列方阵 第4章  整数问题——问题简明算法有难易   4．1 徒工工资数——数有特点算法有创新   4．2 古稀数——循序渐进连环验证   4．3 巧算国王分财物——由部分推知全体   4．4 六位的翻两番数——多个未知数巧合作一个   4．5 孙子问题——真谛原本在“求一”   4．6 完全数——全赖欧氏定理领航     4．6．1 什么是完全数     4．6．2 欧几里德完全数定理     4．6．3 完全数的奇妙性质   4．7 亲和数——因子试算只到平方根   4．8 自守数——两位连推到十位 第5章  平方数问题——算法多从数的平方入手   5．1 一数三平方数——数组元素预算平方   5．2 卡普列加数——推导公式简化编程   5．3 勾股数组——觅公式算法直接得解     5．3．1 二维勾股数组     5．3．2 长方体长、宽、高勾股数组     5．3．3 三维勾股数组   5．4 巧妙验证四个平方数和的定理——一用筛法(数组作筛)   5．5 十数字组四个平方数——巧用回退   5．6 金蝉平方数——“脱壳”组数   5．7 连解佩尔方程——测试细节不容忽视 第6章  素数问题——让古老算法结新果   6．1 筛一亿内的素数——二用筛法     6．1．1 筛万内素数     6．1．2 筛亿内素数     6．1．3 制素数表等问题     6．1．4 用素数表求孪生素数   6．2 哥德巴赫猜想验证——三用筛法   6．3 求费尔写“二平方”素数——“滚雪球”式地得到所使用的素数   6．4 回文式素数——依然含有诸多猜想     6．4．1 回文式素数猜想     6．4．2 N文数猜想   6．5 双向环形素数——循环移位组数判断   6．6 趣谈莫森素数——突显计算机、网络的魅力     6．6．1 莫森素数由来     6．6．2 莫森素数的计算机时代和互联网时代     6．6．3 研究莫森素数的意义 第7章  用算法提高程序的运行速度   7．1 求百万内回文式素数——优化求解顺序提高速度300倍   7．2 百鸡问题——减少循环重数提高速度5000倍   7．3 求自幂数——用数组预作乘法提高速度100倍   7．4 组合平方数——条件化为位运算表示提高速度100000倍 第8章  用算法提高程序的运算精度   8．1 1000的阶乘2568位   8．2 加法减法任意位   8．3 百位乘法万位积   8．4 百位除法百位商   8．5 巧算π值一万位 第9章  特定数据排序——设计特效算法   9．1 统计法排序——百万整数只需1秒   9．2 利用指针排序     9．2．1 有序数据用指针合并排序——只比排头     9．2．2 字符串用指针排序——只动指针   9．3 多记录字段排序——解决实际编程中的难题     9．3．1 比较降序标序法     9．3．2 统计反馈法     9．3．3 记录一次到位移动法   9．4 链表排序     9．4．1 巧用数组拉链——显示已标序的记录       9．4．2 字符串指针拉链排序——分而治之速度陡增     9．4．3 环形链表的使用——复杂问题简单化 第10章  取用计算机的几种编码   10．1 任意位十进制数与十六进制数互换   10．2 巧取区位码   10．3巧取汉字点阵   10．4 巧取键盘扫描码、ASCII码   10．5  、功能键的开发和利用   10．6 巧取Unicode码   10．7 文件BIT级简易快速加密 第11章  递推、递归和迭代——三种基本算法   11．1 斐波那契级数等问题的求解——递推   11．2 汉诺塔经典问题求解——递归   11．3 牛顿切线法解方程等问题求解——迭代 第12章  逻辑推理——设计符合计算机的简捷算法   12．1 神枪手打靶斗智——高环起算必夺魁   12．2 谁是偷窃者——只凭0、1推出来   12．3 四个学生猜果树——巧加关系表达式   12．4 五人猜五色珠——知其一可推知其二   12．5 鬼谷子考徒弟——突破关键在素数(四用筛法) 第13章  使应用程序增加智能——显示解题过程和精确解   13．1 整数常用运算的智能编程——分数等运算   13．2 一元二次方程的智能编程——由具体方程选择算法   13．3 整型矩阵的智能行变换——解八类矩阵问题 第14章  幻方新意新解——提出问题力求解决问题   14．1 求解三阶幻方的技巧——9重循环变2重   14．2 嵌套幻方——逐层外延里应外合     14．2．1 五阶嵌套幻方     14．2．2 七阶九阶嵌套幻方     14．2．3 偶数阶嵌套幻方   14．3 巧解全线幻方——先解高秩方程组     14．3．1 全线幻方的特性     14．3．2 全线幻方的求法   14．4 巧算六合立方幻方——“空间幻方”     14．4．1 六合幻立方角图     14．4．2 六合幻立方棱图 第15章  计算机辅助解智力测验题   15．1 老头戴帽难四子——它山之石可以攻玉   15．2 将军打单不打双——双向链表的一个妙用   15．3 取石子游戏——异或运算出胜招   15．4 12只球中挑坏球——问题分析要全面   15．5 端口访问举例——巧用键盘作琴 第16章  计算机辅助数学证明   16．1 证明勒让德素数通项公式的范围   16．2 数平方和运算的怪圈145   16．3 证明数学黑洞6174——卡普雷卡尔常数   16．4 证明数学黑洞123——西西弗斯串   16．5 证明数学黑洞153——水仙花数 第17章  必须警惕计算机犯错误   17．1 程序测试的目的在于查找错误     17．1．1 程序(软件)测试的基本概念     17．1．2 黑盒法测试程序   17．2 TurbO C系统软件有错误吗？   17．3 使用二进制带来的计算机失误