本书全面地介绍了计算机程序设计中常用的数据结构和算法，并结合全国和部分省市计算机奥林匹克信息学竞赛中的有关题目作了较全成的分析。\r\n 本书共分两部分，即基础部分和提高部分，每个部分按算法和性质分成若干章节。书中每一个题目给出了详细的算法分析和程序设计方法并附有程序清单和运行结果。\r\n 本书可用为学校奥林匹克信息学（计算机）竞赛活动及广大中小学计算机教师继续教育用书，也可用为大专院校有关计算机课程的教学参考用书。
第一部分 基础部分\r\n\r\n第一章 PASCAL程序设计基本方法一\r\n\r\n1.1 ASCII码字符串输出\r\n1.2 求自然数n的不同因数的个数\r\n1.3 已知因数个数，求n\r\n1.4 求一元多项式在Xo处的值\r\n1.5 NOI’95第三题\r\n1.6 统计输入的字符串中的字母频率\r\n1.7 NOI’95第一题\r\n1.8 链表排序问题\r\n\r\n第二章 PASCAL程序设计基本方法二\r\n\r\n2.1 线性表基本操作单元\r\n2.2 合并线性表\r\n2.3 以基准数重排顺序\r\n2.4 带头结点的线性链表基本操作单元\r\n2.5 逆序合并链表\r\n2.6 数组元素逆时针方向赋值\r\n2.7 求幂集\r\n2.8 自然数n的拆分表达式\r\n2.9 求n的拆分数目\r\n\r\n第二部分 提高部分\r\n\r\n第三章 自顶而下逐步求精\r\n\r\n3.1 求最大数、最小数和平均值\r\n3.2 Faibonacci数列\r\n3.3 求2个数的最大公因子\r\n3.4 换线问题\r\n3.5 求素数\r\n3.6 求完全数\r\n3.7 Nicomachus定理及应用\r\n3.8 字符串统计问题\r\n3.9 字符串加密\r\n3.10 统计字符串中字符出现的频率\r\n3.11 数的排列\r\n3.12 求出数列的前N项\r\n3.13 奇数幻方\r\n3.14 全排列问题\r\n\r\n第四章 回溯算法\r\n\r\n4.1 骑士的游历1\r\n4.2 骑士的游历2\r\n4.3 迷宫问题\r\n4.4 砝码称重\r\n4.5 钱币问题\r\n4.6 四色问题\r\n4.7 无根树的编码\r\n4.8 背包问题（1）\r\n\r\n第五章 动态规划\r\n\r\n5.1 最短路径问题\r\n5.2 求最长不下降序列\r\n5.3 最小代价子母子树\r\n5.4 背包问题（2）\r\n5.5 四塔问题\r\n5.6 最小代价\r\n5.7 挖地雷\r\n\r\n第六章 多精度计算\r\n\r\n6.1 多精度加法\r\n6.2 多精度减法\r\n6.3 多精度与单精度乘法\r\n6.4 多精度与多精度乘法\r\n6.5 多精度与单精度减法\r\n6.6 多精度与多精度减法（1）\r\n6.7 多精度与多精度减法（2）\r\n6.8 数塔问题\r\n6.9 计算e\r\n\r\n第七章 递归方法\r\n\r\n7.1 钢板分割成小正方形问题\r\n7.2 用递归方法求解8皇后问题\r\n7.3 平面直线交点问题\r\n7.4 推广的哈夫曼编码\r\n7.5 表达式去括号\r\n\r\n第八章 其他问题\r\n\r\n8.1 过河问题\r\n8.2 行程问题（1）\r\n8.3 行程问题（2）\r\n8.4 求出方程x+y=s+t是最小整数解\r\n8.5 最小转弯问题\r\n8.6 士兵排队问题\r\n8.7 逻辑集成电路\r\n8.8 平面地砖曲线问题\r\n8.9 1*2的骨牌的问题\r\n8.10 钢板切割生产问题\r\n8.11 工厂零件生产问题\r\n8.12 取数问题（1）\r\n8.13 称球问题\r\n8.14 堆塔问题\r\n8.15 取数问题（2）
无封面
第二书店&China-pub战略联盟提供专业服务
第二书店联系方式 010-64348411 webmaster@dearbook.com