算法设计技巧与分析自测2da an.pptx

  1. 1、本文档共29页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
引导回顾; 总结 复杂度具体计算 贪婪法中最短路,最小生成树 归纳法中例子 动态规划的例子 ;感谢同学们遵守纪律,参与学习;提纲帮助有效学习;算法例子,算法类型,对应资源;教学团队;理解文明?;青出于蓝;方法;自我测试;二、判断下列说法,简述理由或改正;解二;2、;3、;三、应用合适算法;三;三;四、综合(各15分);四、1 解;1)贪婪法可以得出最优解 2)Prime将结点分为两类,用两个集合记录,一个为移入局部解的结点集,元素用a表示,一个为未入局部解的结点集合,元素用b表示 ;每次对边(a,b)中最小的填入局部解,注意a,b的任意性,直到所有结点入解。 Kruskal法:每次选最小代价的边入局部解,检测是否有回路,直到所有结点入解。 3)对图用两种方法,逐步操作即可。;;1        2;五、贯通性理解,各15分;五。主要看熟练度,;5.1 答案提示;n代表实例规模,成倍变小 T(n)为乘法次数;5.2 答案提示;图例; 希望认真复习, 祝大家考试顺利。 等你们的好消息!

文档评论(0)

honglajiao + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档