程序算法与技巧精选【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

程序算法与技巧精选PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　算法——程序的灵魂1

1.1　计算机科学是算法的科学1

1.2　算法具有多样性2

1.3　奇妙算法是智慧的结晶5

1.4　穷举法——编程的瑰宝6

第2章　随机数函数——计算机模拟的基石8

2.1　高质量的均匀分布的随机数函数8

2.1.1　均匀分布的随机数函数的质量8

2.1.2　生成随机数的一个可靠算法9

2.1.3　算法在微机上的实现10

2.1.4　编写随机数函数md（x）11

2.2　八种常用的随机数函数14

2.2.1　等地铁的时间——在区间（a,b）上均匀分布的随机数函数14

2.2.2　射击直至命中的射击次数——几何分布的随机数函数15

2.2.3　n次射击有k次命中——二项分布的随机数函数16

2.2.4　射击至第k次命中的射击次数——负二项分布的随机数函数17

2.2.5 日光灯管的寿命——指数分布的随机数函数18

2.2.6　人到齐才开会的等待时间——г分布的随机数函数19

2.2.7　一天进入某商店的人数——泊松分布的随机数函数20

2.2.8　人身体高度——正态分布的随机数函数21

2.3　应用举例22

第3章　数组——设计算法的重要手段31

3.1　百灯判熄——数组元素变号代替开关31

3.2　打印杨辉三角形——数组元素相加胜过组合33

3.3　新战士的年龄——数组嵌套妙比数字35

3.4　巧排螺旋数阵——数组下标灵活表旋向37

3.5　小孩围圈分糖块——数组封闭成环形链表40

3.6　猜数四问——一维数组列方阵42

第4章　整数问题——问题简明算法有难易46

4.1　徒工工资数——数有特点算法有创新46

4.2　古稀数——循序渐进连环验证48

4.3　巧算国王分财物——由部分推知全体51

4.4　六位的翻两番数——多个未知数巧合作一个52

4.5　孙子问题——真谛原本在“求一”54

4.6　完全数——全赖欧氏定理领航56

4.6.1　什么是完全数56

4.6.2　欧几里德完全数定理57

4.6.3　完全数的奇妙性质59

4.7　亲和数——因子试算只到平方根60

4.8　自守数——两位连推到十位63

第5章　平方数问题——算法多从数的平方入手65

5.1　一数三平方数——数组元素预算平方65

5.2　卡普列加数——推导公式简化编程68

5.3　勾股数组——觅公式算法直接得解70

5.3.1　二维勾股数组70

5.3.2　长方体长、宽、高勾股数组73

5.3.3　三维勾股数组75

5.4　巧妙验证四个平方数和的定理——一用筛法（数组作筛）76

5.5　十数字组四个平方数——巧用回退79

5.6　金蝉平方数——“脱壳”组数82

5.7　连解佩尔方程——测试细节不容忽视84

第6章　素数问题——让古老算法结新果89

6.1　筛一亿内的素数——二用筛法89

6.1.1　筛万内素数90

6.1.2　筛亿内素数91

6.1.3　制素数表等问题92

6.1.4　用素数表求孪生素数93

6.2　哥德巴赫猜想验证——三用筛法94

6.3　求费尔马“二平方”素数——“滚雪球”式地得到所使用的素数96

6.4　回文式素数——依然含有诸多猜想100

6.4.1　回文式素数猜想100

6.4.2　回文数猜想100

6.5　双向环形素数——循环移位组数判断102

6.6　趣谈莫森素数——突显计算机、网络的魅力105

6.6.1　莫森素数由来105

6.6.2　莫森素数的计算机时代和互联网时代107

6.6.3　研究莫森素数的意义109

第7章　用算法提高程序的运行速度111

7.1　求百万内回文式素数——优化求解顺序提高速度300倍111

7.2　百鸡问题——减少循环重数提高速度5000倍114

7.3　求自幂数——用数组预作乘法提高速度100倍116

7.4　组合平方数——条件化为位运算表示提高速度100000倍121

第8章　用算法提高程序的运算精度127

8.1　1000的阶乘2568位128

8.2　加法减法任意位131

8.3　百位乘法万位积135

8.4　百位除法百位商139

8.5　巧算π值一万位145

第9章　特定数据排序——设计特效算法150

9.1　统计法排序——百万整数只需1秒150

9.2　利用指针排序154

9.2.1　有序数据用指针合并排序——只比排头154

9.2.2　字符串用指针排序——只动指针156

9.3　多记录字段排序——解决实际编程中的难题159

9.3.1　比较降序标序法159

9.3.2　统计反馈法160

9.3.3　记录一次到位移动法162

9.4　链表排序164

9.4.1　巧用数组拉链——显示已标序的记录164

9.4.2　字符串指针拉链排序——分而治之速度陡增166

9.4.3　环形链表的使用——复杂问题简单化168

第10章　取用计算机的几种编码171

10.1　任意位十进制数与十六进制数互换171

10.2　巧取区位码175

10.3　巧取汉字点阵180

10.4　巧取键盘扫描码、ASCII码183

10.5 <F11>、<F12>功能键的开发和利用186

10.6　巧取Unicode码191

10.7　文件BIT级简易快速加密193

第11章　递推、递归和迭代——三种基本算法199

11.1　斐波那契级数等问题的求解——递推199

11.2　汉诺塔经典问题求解——递归205

11.3　牛顿切线法解方程等问题求解——迭代212

第12章　逻辑推理——设计符合计算机的简捷算法217

12.1　神枪手打靶斗智——高环起算必夺魁217

12.2　谁是偷窃者——只凭0、1推出来219

12.3　四个学生猜果树——巧加关系表达式221

12.4　五人猜五色珠——知其一可推知其二225

12.5　鬼谷子考徒弟——突破关键在素数（四用筛法）229

第13章　使应用程序增加智能——显示解题过程和精确解235

13.1　整数常用运算的智能编程——分数等运算235

13.2　一元二次方程的智能编程——由具体方程选择算法239

13.3　整型矩阵的智能行变换——解八类矩阵问题245

第14章　幻方新意新解——提出问题力求解决问题254

14.1　求解三阶幻方的技巧——9重循环变2重254

14.2　嵌套幻方——逐层外延里应外合256

14.2.1　五阶嵌套幻方257

14.2.2　七阶九阶嵌套幻方259

14.2.3　偶数阶嵌套幻方259

14.3　巧解全线幻方——先解高秩方程组260

14.3.1　全线幻方的特性261

14.3.2　全线幻方的求法262

14.4　巧算六合立方幻方——“空间幻方”266

14.4.1　六合幻立方角图266

14.4.2　六合幻立方棱图268

第15章　计算机辅助解智力测验题271

15.1　老头戴帽难四子——它山之石可以攻玉271

15.2　将军打单不打双——双向链表的一个妙用275

15.3　取石子游戏——异或运算出胜招280

15.4　12只球中挑坏球——问题分析要全面285

15.5　端口访问举例——巧用键盘作琴289

第16章　计算机辅助数学证明293

16.1　证明勒让德素数通项公式的范围293

16.2　数平方和运算的怪圈145295

16.3　证明数学黑洞6174——卡普雷卡尔常数298

16.4　证明数学黑洞123——西西弗斯串300

16.5　证明数学黑洞153——水仙花数305

第17章　必须警惕计算机犯错误308

17.1　程序测试的目的在于查找错误308

17.1.1　程序（软件）测试的基本概念308

17.1.2　黑盒法测试程序309

17.2　Turbo C系统软件有错误吗？313

17.3　使用二进制带来的计算机失误318