【下载说明】这里提供给大家的是《算法设计与实验题解》一书的高清晰PDF格式电子书下载。【内容提要】本书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析》（第2版）配套的辅助教材，对主教材中的全部习题做了解答或给出了解题思路提示，并对主教材的内容进行了扩展，有些主教材中无法讲述的较深入的主题以习题的形式展现出来。为了提高学生解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出算法并上机实现。作者还结合精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。本身附有光盘，包含各章算法实现题目、测试数据和答案。.本书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员的自学参考书。...【前言摘要】一些著名的计算机科学家在有关计算机科学教育的论述中认为，计算机科学是一种创造性思维活动，其教育必须面向设计。计算机算法设计与分析正是一门面向设计，且处于计算机学科核心地位的教育课程。通过对计算机算法系统的学习与研究，理解和掌握算法设计的主要方法，培养对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础，对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者是非常重要和必不可少的。. 电子工业出版社出版的《计算机算法设计与分析》是普通高等教育“十一五”国家级规划教材，它是根据教育部高教司主持评审的《中国计.

研究生阶段，基本算法汇总。本文件主要介绍了传统的数据结构算法，属于提高部分包含了动态规划，贪心，分治，回朔等部分。当前文档是汇总部分，如果您想了解更多，欢迎查看本人上传的其它资源。

王晓东的经典之作《计算机算法分析与设计》的配套答案书 书中提供了大量经典算法实例 部分目录如下： 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章 递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题 算法实现题2-6 半数单集问题 算法实现题2-7 士兵站队问题 算法实现题2-8 有重复元素的排列问题 算法实现题2-9 排列的字典序问题 算法实现题2-10 集合划分问题 算法实现题2-11 集合划分问题2 算法实现题2-12 双色Hanoi塔问题 算法实现题2-13 标准2维表问题 算法实现题2-14 整数因子分解问题 第3章 动态规划 算法实现题3-0 独立任务最优调度问题 算法实现题3-1 最少硬币问题 算法实现题3-2 序关系计数问题 算法实现题3-3 多重幂计数问题 算法实现题3-4 编辑距离问题 算法实现题3-5 石子合并问题 算法实现题3-6 数字三角形问题 算法实现题3-7 乘法表问题 算法实现题3-8 租用游艇问题 算法实现题3-9 汽车加油行驶问题 算法实现题3-10 最小m段和问题 算法实现题3-11 圈乘运算问题 算法实现题3-12 最大长方体问题 算法实现题3-13 正则表达式匹配问题 算法实现题3-14 双调旅行售货员问题 算法实现题3-15 最大k乘积问题 算法实现题3-16 最少费用购物 算法实现题3-17 收集样本问题 算法实现题3-18 最优时间表问题 算法实现题3-19 字符串比较问题 算法实现题3-20 有向树k中值问题 算法实现题3-21 有向树独立k 中值问题 算法实现题3-22 有向直线m中值问题 算法实现题3-23 有向直线2中值问题 算法实现题3-24 树的最大连通分支问题 算法实现题3-25 直线k中值问题 算法实现题3-26 直线k覆盖问题 算法实现题3-27 m处理器问题 算法实现题3-28 红黑树的红色内结点问题 第4章 贪心算法 算法实现题4-1 会场安排问题 算法实现题4-2 最优合并问题 算法实现题4-3 磁带最优存储问题 算法实现题4-4 磁盘文件最优存储问题 算法实现题4-5 程序存储问题 算法实现题4-6 最优服务次序问题 算法实现题4-7 多处最优服务次序问题 算法实现题4-8 d森林问题 算法实现题4-9 汽车加油问题 算法实现题4-10 区间覆盖问题 算法实现题4-11 硬币找钱问题 算法实现题4-12 删数问题 算法实现题4-13 数列极差问题 算法实现题4-14 嵌套箱问题 算法实现题4-15 套汇问题 算法实现题4-16 信号增强装置问题 算法实现题4-17 磁带最大利用率问题 算法实现题4-18 非单位时间任务安排问题 算法实现题4-19 多元Huffman编码问题 算法实现题4-20 多元Huffman编码变形 算法实现题4-21 区间相交问题 算法实现题4-22 任务时间表问题 算法实现题4-23 最优分解问题 算法实现题4-24 可重复最优分解问题 算法实现题4-25 可重复最优组合分解问题 算法实现题4-26 旅行规划问题 算法实现题4-27 登山机器人问题

在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下： 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。 这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码： void statNumber(int n) { int i, t; int count[10] = {0}; for(i = 1; i <= n; i++) { t = i; while(t) { count[t%10]++; t/=10; } } for(i = 0; i < 10; i++) { printf("%d\n", count[i]); } }