实例介绍
【实例简介】
本算法为西电公茂国老师的课件。算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。
主要内容介绍 算法概述 分治策略 归纳 ·动态规划 贪心算法 回溯法 分支限界法 概率算法 问题的复杂性 第1章算法概述 主要内容 11算法的概念 12算法表达方式 1.3算法设计与分析 1.1算法的概念 请先考虑一下平时怎样打电话: 拿 不通 把听筒 等会儿 起|拨 放下 再拨 听|号 筒 通了 通话 把听筒放下 结束 算法的定义:用于解决一个问题或实 现某个目标的有限的、有序过程。 通俗的讲,算法是解决问题的一种方法或一个过程 严格的讲,算法是满足下述性质的指令序列 输入:有零个或多个外部量作为算法的输入 输出:算法产生至少一个量作为输出 确定性:组成算法的每条指令清晰、无歧义, 有限性:算法中每条指令的执行次数有限,执行每条指令的时间 也有限 程序 程序是算法用某种程序设计语言的具体实现 12算法表达方式 自然语言 流程图 伪代码 程序 1.3算法设计与分析 算法设计与分析过程 问建樽 正确咝:在给定有效辀入 后,算法经疒敦的计算能 京法爱计 产生期置的誉案 改魏 明正确咝 利断 孜洗 分析算法 利断 N 程序实现 算法设计的基本原则 正确、简单、最优 含义:算法是正确的;便于实现;复杂度低、 性能好 算法简单的好处 容易验证正确性 便于程序实现 简单的算法效率不一定高。要在保证一定效 率的前提下力求得到简单的算法 最优性 含义:指求解某类问题中效率最高、性能最好的算法 两种最优性 最坏情况:设A是解某个问题的算法,如果在解这 个问题的算法类中没有其它算法在最坏情况下的时 间复杂性比A在最坏情况下的时间复杂性低,则称A 是解这个问题在最坏情况下的最优算法。 平均情况:设A是解某个问题的算法,如果在解这 个问题的算法类中没有其它算法在平均情况下的时 间复杂性比A在平均情况下的时间复杂性低,则称A 是解这个问题在平均情况下的最优算法 【实例截图】
【核心代码】
本算法为西电公茂国老师的课件。算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。
主要内容介绍 算法概述 分治策略 归纳 ·动态规划 贪心算法 回溯法 分支限界法 概率算法 问题的复杂性 第1章算法概述 主要内容 11算法的概念 12算法表达方式 1.3算法设计与分析 1.1算法的概念 请先考虑一下平时怎样打电话: 拿 不通 把听筒 等会儿 起|拨 放下 再拨 听|号 筒 通了 通话 把听筒放下 结束 算法的定义:用于解决一个问题或实 现某个目标的有限的、有序过程。 通俗的讲,算法是解决问题的一种方法或一个过程 严格的讲,算法是满足下述性质的指令序列 输入:有零个或多个外部量作为算法的输入 输出:算法产生至少一个量作为输出 确定性:组成算法的每条指令清晰、无歧义, 有限性:算法中每条指令的执行次数有限,执行每条指令的时间 也有限 程序 程序是算法用某种程序设计语言的具体实现 12算法表达方式 自然语言 流程图 伪代码 程序 1.3算法设计与分析 算法设计与分析过程 问建樽 正确咝:在给定有效辀入 后,算法经疒敦的计算能 京法爱计 产生期置的誉案 改魏 明正确咝 利断 孜洗 分析算法 利断 N 程序实现 算法设计的基本原则 正确、简单、最优 含义:算法是正确的;便于实现;复杂度低、 性能好 算法简单的好处 容易验证正确性 便于程序实现 简单的算法效率不一定高。要在保证一定效 率的前提下力求得到简单的算法 最优性 含义:指求解某类问题中效率最高、性能最好的算法 两种最优性 最坏情况:设A是解某个问题的算法,如果在解这 个问题的算法类中没有其它算法在最坏情况下的时 间复杂性比A在最坏情况下的时间复杂性低,则称A 是解这个问题在最坏情况下的最优算法。 平均情况:设A是解某个问题的算法,如果在解这 个问题的算法类中没有其它算法在平均情况下的时 间复杂性比A在平均情况下的时间复杂性低,则称A 是解这个问题在平均情况下的最优算法 【实例截图】
【核心代码】
标签：
好例子网口号：伸出你的我的手 — 分享！
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论