- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
此处是大标题样稿字样十五
字以内
教学内容
减治法的一般方法及变种
插入排序
深度优先查找和广度优先查找
生成组合对象的算法
减常因子算法
减可变规模算法
要求
©SchoolofComputerScienceandTechnology,SWUST2
掌握减治法的基本思想及在常见问题
减治法
减治技术利用了一种关系:一个问
题给定实例的解和同样的问题较小
实例的解之间的关系。
一旦建立了这种关系,就可以从顶
至下(递归),也可以从底至上
(非递归)的来运用。
减治法有三种变种:
©SchoolofComputerScienceandTechnology,SWUST3
1)减去一个常量
减(一)治技术
规模为n
的问题
规模为n-1f(n)=an
的子问题
f(n)=f(n-1)*an1
f(n)=an=1
子问题的解
原始问题的解
©SchoolofComputerScienceandTechnology,SWUST4
减(半)治技术
规模为n
的问题
规模为n/2nn/22
a=(a)n是偶数
的子问题
n(n-1)/22
a=(a)*an是奇数
n
a=an=1
子问题的解
原始问题的解
©SchoolofComputerScienceandTechnology,SWUST5
插入排序
Forj2tondo
将A(j)放到已分类集合A(0..j-1)的正确位置上
Repeat89|456890293417
4589|6890293417
算法InsertionSort(A[0..n-1])456889|90293417
//用插入排序对给定数组排序
//输入:一个可排序数组45688990|29
您可能关注的文档
- 品质管理质量认证观看PPT构建实验教学质量评价与监控体系提高与保障实.pdf
- 品质管理质量认证行业培训数据质量体系.pdf
- 品质管理质量认证血站貭量管理规范实施与ISO15189应用ppt88页.pdf
- 品质管理质量认证血站如何建立质量体系PPTQuality.pdf
- 品质管理质量认证药品质量与安全管理体系之药品召回.pdf
- 品质管理质量认证药品认证质量管理工作中留样观察及稳定性试验.pdf
- 品质管理质量认证药品批发企业质量管理体系PPT52页.pdf
- 品质管理质量认证药厂GMP认证质量标准生产部.pdf
- 品质管理质量认证英语翻译9869900059.pdf
- 品质管理质量认证英国大学教学质量保证体系建设经验及对我们的启示.pdf
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)