C语言名题精选百则 技巧篇PDF电子书下载
- 电子书积分:15 积分如何计算积分?
- 作 者:冼镜光编著
- 出 版 社:北京:机械工业出版社
- 出版年份:2005
- ISBN:7111163761
- 页数:491 页
目录 1
序 1
前言 1
第一部分 问题 1
第1章 序曲 1
问题1.1 最长平台(PLATEAU.C) 1
问题1.2 支配值数目(GT_COUNT.C) 1
问题1.3 等值数目(EQ_COUNT.C) 2
问题1.4 两数组最短距离(MINDIST.C) 2
问题1.5 等值首尾和(HEADTAIL.C) 3
第2章 数字问题 4
问题2.1 Armstrong数(ARMS1.C,ARMS2.C) 4
问题2.2 数字谜(TRENTE.C) 6
问题2.3 求质数(PRIME1.C) 7
问题2.4 筛法(SIEVE.C) 8
问题2.5 线性筛法(L_SIEVE.C) 9
问题2.6 因子分解(FACTOR.C) 10
问题2.7 数值自乘递归解(R_POWER.C) 10
问题2.8 数值自乘非递归解(I_POWER.C) 11
问题2.9 Fibonacci数非递归解(FIB_IT.C) 11
问题2.10 快速Fibonacci数算法(FIB_MT.C) 11
问题2.11 扩充Fibonacci数(EX_FIB.C) 12
问题2.12 二项式系数加法解(CNR_ADD.C) 13
问题2.13 快速二项式系数算法(CNR_LOG.C) 15
问题2.14 快速阶乘运算(FACTLOG2.C) 15
问题2.15 更快的阶乘算法(FACTLOG.C) 17
问题2.16 连续整数的固定和(GIVENSUM.C) 17
问题3.1 列出所有子集(DIRECT.C) 19
问题3.2 列出所有子集——字典顺序(LEXICAL.C) 19
第3章 排列、组合与集合 19
问题3.3 产生Gray码(GRAYCODE.C) 20
问题3.4 产生所有排列——旋转法(PERMUT_R.C) 21
问题3.5 产生所有排列——字典顺序(PERMU_LR.C) 22
问题3.6 所有K个元素的子集(KSUBSET.C) 23
问题3.7 集合的所有分割方式(SETPART.C) 24
问题3.8 整数的所有不同分割数目(INTPART#.C) 25
问题3.9 整数的分割方式(INTPART.C) 26
问题4.1 寻找脚码(ISEARCH.C) 27
第4章 查找 27
问题4.2 寻找固定的和(FIXSUM.C) 27
问题4.4 寻找极小值(CYCLEMIN.C) 28
问题4.3 无限式查找(INF_SRCH.C) 28
问题4.5 两个数组的中位数(MEDIAN2.C) 29
问题4.7 3个数组的共同元素(SEARCH3.C) 30
问题4.6 寻找中间值(B_SEARCH.C) 30
问题4.9 查找矩阵(M_SEARCH.C) 31
问题4.8 寻找最小与次小元素(1ST 2ND.C) 31
问题4.11 最大方块区域(MAXSQR.C,MAXSQR2.C) 32
问题4.10 表示成两个数平方和(TWOSQUAR.C) 32
问题5.1 二分插入法(BINSERT.C) 34
第5章 排序 34
问题5.2 Shell法(SHELL.C) 36
问题5.3 快速排列法(QSORT.C) 37
问题5.4 保持等值的原来顺序(QSORT_L.C) 37
问题5.5 非递归、无堆栈快速排列法(QSORT_I.C) 38
问题5.6 求中位数(MEDIAN1.C) 39
问题5.7 堆积法(HEAPSORT.C) 39
问题5.8 改良的堆积法(HEAP_NEW.C) 43
问题5.9 合并法(M_SORT.C) 44
问题5.10 桶子法(BUCKET.C) 44
问题5.11 单一重复元素排序(LOT_DUP.C) 45
问题5.12 均匀重复元素排序(LOG_DUP.C) 45
问题5.13 堆积式合并(HEAPMERG.C) 46
问题5.14 检查数组元素是否相异(UNIQUE.C) 47
问题5.15 数组中和为零的段落(ZEROSUM.C) 47
问题5.17 宴会中访问数目的极大值(MAXVISIT.C) 48
问题5.16 平面上的极大点(MAXSET.C) 48
问题5.18 包含在其他区间中的区间(CONTAIN.C) 49
问题6.1 括号匹配问题(PARCOUNT.C) 51
问题6.2 转换成后继式写法(POLISH.C) 51
第6章 字符串 51
问题6.3 计算前置式写法(PREFIX.C) 52
问题6.4 Knuth-Morris-Pratt法寻找字符串(KMP.C) 53
问题6.5 Boyer-Moore法寻找字符串(BM.C) 57
问题6.6 所谓的h-序列(RH_SEQ.C,H_SEQ.C) 58
问题6.7 寻找部分序列(SUBSEQ.C) 59
问题6.8 最长重复部分序列(MAX_REPS.C) 59
问题6.9 最长共同部分序列(LCS.C) 60
问题6.10 字符串编修(STREDIT.C) 61
问题6.11 产生无连续重复部分的字符串(DISTSEQ.C) 62
第7章 其他问题 63
问题7.1 Buffon丢针问题(BUFFON.C) 63
问题7.2 三色旗问题(FLAG.C) 63
问题7.3 字符串列整数的转换(X_ATOI.C) 64
问题7.5 无限位数算术(ARITH.C) 65
问题7.4 整数类型列的极值(LIMITS.C) 65
问题7.6 线性表示的矩阵相乘(MATMUL.C) 66
问题7.7 对称表示的矩阵相乘(MATMUL_S.C) 66
问题7.8 找零钱问题(CHANGE.C) 67
问题7.9 背包问题(KNAPSACK.C) 68
问题7.10 最佳矩阵相乘顺序(PRODSEQ.C) 68
问题7.11 最短路径问题(SHORTEST.C) 69
问题7.12 产生匹配括号的字符串(PAR_GEN.C) 70
问题7.13 稳定伴侣问题(STABLE.C) 71
问题7.14 单调矩阵的极值(MONO_MAX.C) 72
问题7.15 向量分类(CLASSIFY.C) 73
第8章 游戏问题 75
问题8.1 奇数阶魔方阵(MAGIC_O.C) 75
问题8.2 单偶数阶魔方阵(MAGIC_SE.C) 77
问题8.3 双偶数阶魔方阵(MAGIC_DE.C) 78
问题8.4 N后问题公式解(N_QUEEN1.C) 80
问题8.5 N后问题递归解(N_QUEENR.C) 81
问题8.6 武士巡逻(KNIGHT.C) 83
问题8.7 环游世界(HAMILTON.C) 84
问题8.8 一笔画(EULER.C) 85
问题8.9 非递归河内之塔(HANOI_I.C) 86
问题8.10 生命游戏(LIFE.C) 87
问题9.2 寻找长方形(RECT.C) 89
问题9.1 等量正负号段落(BALANCE.C) 89
第9章 终曲 89
问题9.3 多边形的直径(DIAMETER.C) 90
问题9.4 机器人旋转角度(TURNS.C) 91
问题9.5 最大涵盖距离(MAXCOVER.C) 92
问题9.6 最大连续元素和(MAXSUM.C,MAXSUM1.C) 93
问题9.8 寻找名人(SINK.C) 94
问题9.7 最大连续元素积(MAXPROD.C) 94
问题9.10 寻找1对1函数(1TO1.C) 95
问题9.9 投票问题(VOTING.C) 95
问题9.12 最长递增部分序列(LIS.C) 96
问题9.11 寻找支配元素(DOMINATR.C) 96
问题1.1 最长平台(PLATEAU.C) 98
第10章 序曲 98
第二部分 解答 98
问题1.2 支配值数目(GT_COUNT.C) 99
问题1.3 等值数目(EQ_COUNT.C) 101
问题1.4 两数组最短距离(MINDIST.C) 103
问题1.5 等值首尾和(HEADTAIL.C) 104
问题2.1 Armstrong数(ARMS1.C,ARMS2.C) 106
第11章 数字问题 106
问题2.2 数字谜(TRENTE.C) 109
问题2.3 求质数(PRIME1.C) 114
问题2.4 筛法(SIEVE.C) 118
问题2.5 线性筛法(L_SIEVE.C) 120
问题2.6 因子分解(FACTOR.C) 123
问题2.7 数值自乘递归解(R_POWER.C) 125
问题2.8 数值自乘非递归解(I_POWER.C) 127
问题2.9 Fibonacci数非递归解(FIB_IT.C) 129
问题2.10 快速Fibonacci数算法(FIB_MT.C) 130
问题2.11 扩充Fibonacci数(EX_FIB.C) 133
问题2.12 二项式系数加法解(CNR_ADD.C) 136
问题2.13 快速二项式系数算法(CNR_LOG.C) 138
问题2.14 快速阶乘运算(FACTLOG2.C) 141
问题2.15 更快的阶乘算法(FACTLOG.C) 144
问题2.16 连续整数的固定和(GIVENSUM.C) 148
第12章 排列、组合与集合 152
问题3.1 列出所有子集(DIRECT.C) 152
问题3.2 列出所有子集——字典顺序(LEXICAL.C) 154
问题3.3 产生Gray码(GRAYCODE.C) 156
问题3.4 产生所有排列——旋转法(PERMUT_R.C) 161
问题3.5 产生所有排列——字典顺序(PERMU_LR.C) 164
问题3.6 所有K个元素的子集(KSUBSET.C) 166
问题3.7 集合的所有分割方式(SETPARTC) 170
问题3.8 整数的所有不同分割数目(INTPART#.C) 173
问题3.9 整数的分割方式(INTPART.C) 176
问题4.1 寻找脚码(ISEARCH.C) 180
第13章 查找 180
问题4.2 寻找固定的和(FIXSUM.C) 181
问题4.3 无限式查找(INF_SRCH.C) 183
问题4.4 寻找极小值(CYCLEMIN.C) 186
问题4.5 两个数组的中位数(MEDIAN2.C) 188
问题4.6 寻找中间值(B_SEARCH.C) 191
问题4.7 3个数组的共同元素(SEARCH3.C) 194
问题4.8 寻找最小与次小元素(IST 2ND.C) 196
问题4.9 查找矩阵(M_SEARCH.C) 198
问题4.10 表示成两个数平方和(TWOSQUAR.C) 200
问题4.11 最大方块区域(MAXSQR.C,MAXSQR2.C) 202
第14章 排序 209
问题5.1 二分插入法(BINSERT.C) 209
问题5.2 Shell法(SHELL.C) 212
问题5.3 快速排列法(QSORT.C) 215
问题5.4 保持等值的原来顺序(QSORT_L.C) 219
问题5.5 非递归、无堆栈快速排列法(QSORT_I.C) 224
问题5.6 求中位数(MEDIAN1.C) 228
问题5.7 堆积法(HEAPSORT.C) 231
问题5.8 改良的堆积法(HEAP_NEW.C) 235
问题5.9 合并法(M_SORT.C) 239
问题5.10 桶子法(BUCKET.C) 242
问题5.11 单一重复元素排序(LOT_DUP.C) 250
问题5.12 均匀重复元素排序(LOG_DUP.C) 252
问题5.13 堆积式合并(HEAPMERG.C) 259
问题5.14 检查数组元素是否相异(UNIQUE.C) 266
问题5.15 数组中和为零的段落(ZEROSUM.C) 267
问题5.16 平面上的极大点(MAXSET.C) 269
问题5.17 宴会中访问数目的极大值(MAXVISIT.C) 274
问题5.18 包含在其他区间中的区间(CONTAIN.C) 278
第15章 字符串 284
问题6.1 括号匹配问题(PARCOUNT.C) 284
问题6.2 转换成后继式写法(POLISH.C) 286
问题6.3 计算前置式写法(PREFIX.C) 292
问题6.4 Knuth-Morris-Pratt法寻找字符串(KMP.C) 299
问题6.5 Boyer-Moore法寻找字符串(BM.C) 302
问题6.6 所谓的h-序列(RH_SEQ.C,H_SEQ.C) 306
问题6.7 寻找部分序列(SUBSEQ.C) 309
问题6.8 最长重复部分序列(MAX_REPS.C) 311
问题6.9 最长共同部分序列(LCS.C) 315
问题6.10 字符串编修(STREDIT.C) 320
问题6.11 产生无连续重复部分的字符串(DISTSEQ.C) 325
第16章 其他问题 332
问题7.1 Buffon丢针问题(BUFFON.C) 332
问题7.2 三色旗问题(FLAG.C) 334
问题7.3 字符串列整数的转换(X_ATOI.C) 338
问题7.4 整数类型列的极值(LIMITS.C) 340
问题7.5 无限位数算术(ARITH.C) 343
问题7.6 线性表示的矩阵相乘(MATMUL.C) 349
问题7.7 对称表示的矩阵相乘(MATMUL_S.C) 352
问题7.8 找零钱问题(CHANGE.C) 355
问题7.9 背包问题(KNAPSACK.C) 357
问题7.10 最佳矩阵相乘顺序(PRODSEQ.C) 362
问题7.11 最短路径问题(SHORTEST.C) 367
问题7.12 产生匹配括号的字符串(PAR_GEN.C) 372
问题7.13 稳定伴侣问题(STABLE.C) 375
问题7.14 单调矩阵的极值(MONO_MAX.C) 379
问题7.15 向量分类(CLASSIFY.C) 382
第17章 游戏问题 388
问题8.1 奇数阶魔方阵(MAGIC_O.C) 388
问题8.2 单偶数阶魔方阵(MAGIC.SE.C) 391
问题8.3 双偶数阶魔方阵(MAGIC DE.C) 395
问题8.4 N后问题公式解(N_QUEEN1.C) 397
问题8.5 N后问题递归解(N_QUEENR.C) 402
问题8.6 武士巡逻(KNIGHT.C) 408
问题8.7 环游世界(HAMILTON.C) 415
问题8.8 一笔画(EULER.C) 421
问题8.9 非递归河内之塔(HANOI_I.C) 431
问题8.10 生命游戏(LIFE.C) 438
问题9.1 等量正负号段落(BALANCE.C) 445
第18章 终曲 445
问题9.2 寻找长方形(RECT.C) 448
问题9.3 多边形的直径(DIAMETER.C) 450
问题9.4 机器人旋转角度(TURNS.C) 453
问题9.5 最大涵盖距离(MAXCOVER.C) 457
问题9.6 最大连续元素和(MAXSUM.C,MAXSUM1.C) 460
问题9.7 最大连续元素积(MAXPROD.C) 465
问题9.8 寻找名人(SINK.C) 467
问题9.9 投票问题(VOTING.C) 470
问题9.10 寻找1对1函数(1TO1.C) 474
问题9.11 寻找支配元素(DOMINATR.C) 477
问题9.12 最长递增部分序列(LIS.C) 479
参考文献 483
- 《看漫画学钢琴 技巧 3》高宁译;(日)川崎美雪 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《《走近科学》精选丛书 中国UFO悬案调查》郭之文 2019
- 《莎士比亚戏剧精选集》(英)威廉·莎士比亚(William Shakespeare)著 2020
- 《绿色过程工程与清洁生产技术 张懿院士论文集精选 上》《绿色过程工程与清洁生产技术》编写组编 2019
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《导游词创作和讲解技巧》廖广莉主编 2019
- 《幼儿园课程资源丛书 幼儿园语言教育资源》周兢编 2015
- 《高等学校“十三五”规划教材 C语言程序设计》翟玉峰责任编辑;(中国)李聪,曾志华,江伟 2019
- 《中华人民共和国成立70周年优秀文学作品精选 短篇小说卷 上 全2册》贺邵俊主编 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《AutoCAD机械设计实例精解 2019中文版》北京兆迪科技有限公司编著 2019