计算机算法设计与分析习题解答
正版图书 真实库存欢迎选购 可开电子发票 有需要联系客服！
￥ 36.57 6.5折 ￥ 56 全新
库存3件
天津和平
认证卖家担保交易快速发货售后保障
作者编者:王晓东
出版社电子工业
ISBN9787121344381
出版时间2018-10
装帧其他
开本其他
定价56元
货号30313331
上书时间2024-12-17
- 在售商品 暂无
- 平均发货时间 25小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
王晓东，男，1957年出生，山东人，中共党员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告。
目录
第1章 算法概述
算法分析题1
1-1 函数的渐近表达式
1-2 O(1)和O(2)的区别
1-3 按渐近阶排列表达式
1-4 算法效率
1-5 硬件效率
1-6 函数渐近阶
1-7 n!的阶
1-8 3n+1问题
1-9 平均情况下的计算时间复杂性
算法实现题1
1-1 统计数字问题
1-2 字典序问题
1-3 最多约数问题
1-4 金币阵列问题
1-5 最大间隙问题
第2章 递归与分治策略
算法分析题2
2-1 证明Hanoi塔问题的递归算法与非递归算法实际上是一回事
2-2 判断这7个算法的正确性
2-3 改写二分搜索算法
2-4 大整数乘法的O(nmlog(3/2))算法
2-5 5次n/3位整数的乘法
2-6 矩阵乘法
2-7 多项式乘积
2-8 O(1)空间子数组换位算法
2-9 O(1)空间合并算法
2-10 段合并排序算法
2-11 自然合并排序算法
2-12 第k小元素问题的计算时间下界
2-13 非增序快速排序算法
2-14 构造Gray码的分治算法
2-15 网球循环赛日程表
2-16 二叉树T的前序、中序和后序序列
算法实现题2
2-1 众数问题
2-2 马的Hamilton周游路线问题
2-3 半数集问题
2-4 半数单集问题
2-5 有重复元素的排列问题
2-6 排列的字典序问题
2-7 集合划分问题
2-8 集合划分问题
2-9 双色Hanoi塔问题
2-10 标准二维表问题
2-11 整数因子分解问题
第3章 动态规划
算法分析题3
3-1 最长单调递增子序列
内容摘要
本书是与“十二五”普通高等教育本科国家级规划教材《计算机算法设计与分析（第5版）》配套的辅助教材和国家精品课程教材，分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。为了提高学生灵活运用算法设计策略解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出求解算法并上机实现。本书教学资料包含各章算法实现题、测试数据和答案，可在华信教育资源网免费注册下载。本书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员和自学者的参考书。
— 没有更多了 —
以下为对购买帮助不大的评价