武汉工业学院工商学院2008 –2009学年第 1 学期算法分析考试试卷（A、B卷、含答案）
- 资源类别：试卷
- 资源分类：文化课
- 适用专业：算法分析
- 适用年级：大学
- 上传用户：bloomminson
- 文件格式：word
- 文件大小：69.12KB
- 上传时间：2009-4-26 12:32:12
- 下载次数：0 次
- 浏览次数：106 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
武汉工业学院工商学院2008 –2009学年第 1 学期算法分析考试试卷（A 卷）
1、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或 或 ，并简述理由。（12分）
(1)
(2)
(3)
2、试用分治法实现有重复元素的排列问题：设 是要进行排列的 个元素，其中元素 可能相同，试计算 的所有不同排列。（13分）
3、试用分治法对一个有序表实现二分搜索算法。（12分）
4、试用动态规划算法实现0-1闭包问题。（15分）
5、试用贪心算法求解下列问题：将正整数n分解为若干个互不相同的自然数之和，使这些自然数的乘积最大。（15分）
6、试用动态规划算法实现最大子矩阵和问题：求 矩阵A的一个子矩阵，使其各元素之各为最大。（15分）
......
1、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或 或 ，并简述理由。（12分）
(1)
(2)
(3)
2、试用分治法实现有重复元素的排列问题：设 是要进行排列的 个元素，其中元素 可能相同，试计算 的所有不同排列。（13分）
3、试用分治法对一个有序表实现二分搜索算法。（12分）
4、试用动态规划算法实现0-1闭包问题。（15分）
5、试用贪心算法求解下列问题：将正整数n分解为若干个互不相同的自然数之和，使这些自然数的乘积最大。（15分）
6、试用动态规划算法实现最大子矩阵和问题：求 矩阵A的一个子矩阵，使其各元素之各为最大。（15分）
......
资料文件预览
共4文件夹，6个文件，文件总大小：300.50KB，压缩后大小：69.12KB
- 武汉工业学院工商学院2008 –2009学年第 1 学期算法分析考试试卷（A、B卷、含答案）
- 算法分析考试试卷
- 试卷A
试卷A“参考答案与评分标准”参考.doc [50.00KB]- 试卷A封面.doc [28.50KB]
- 试卷A（需要答题纸）.doc [65.50KB]
- 试卷B
- 试卷B“参考答案与评分标准”参考.doc [71.00KB]
- 试卷B封面.doc [29.00KB]
- 试卷B（需要答题纸）.doc [56.50KB]
下载地址
- [ 武汉工业学院工商学院2008 –2009学年第 1 学期算法分析考试试卷（A、B卷、含答案）下载 ] （需要: 4 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
