电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

信息学奥赛——算法入门教程VIP免费

信息学奥赛——算法入门教程_第1页
1/35
信息学奥赛——算法入门教程_第2页
2/35
信息学奥赛——算法入门教程_第3页
3/35
全国青少年信息学奥林匹克联赛算法讲义算法基础篇..................................................................................................................................1算法具有五个特征:..........................................................................................................2信息学奥赛中的基本算法(枚举法)..........................................................................................4采用枚举算法解题的基本思路:.......................................................................................4枚举算法应用......................................................................................................................4信息学奥赛中的基本算法(回溯法)..........................................................................................7回溯基本思想......................................................................................................................7信息学奥赛中的基本算法(递归算法).....................................................................................10递归算法的定义:............................................................................................................10递归算法应用....................................................................................................................10算法在信息学奥赛中的应用(递推法)...................................................................................13递推法应用........................................................................................................................14算法在信息学奥赛中的应用(分治法)...................................................................................17分治法应用........................................................................................................................18信息学奥赛中的基本算法(贪心法)........................................................................................20贪心法应用........................................................................................................................21算法在信息学奥赛中的应用(搜索法一).............................................................................24搜索算法应用....................................................................................................................24算法在信息学奥赛中的应用(搜索法二).............................................................................28广度优先算法应用............................................................................................................29算法在信息学奥赛中的应用(动态规划法).........................................................................32动态规划算法应用............................................................................................................33算法基础篇学习过程序设计的人对算法这个词并不陌生,从广义上讲,算法是指为解决一个问题而采用的方法和步骤;从程序计设的角度上讲,算法是指利用程序设计语言的各种语句,为解决特定的问题而构成的各种逻辑组合。我们在编写程序的过程就是在实施某种算法,因此程序设计的实质就是用计算机语言构造解决问题的算法。算法是程序设计的灵魂,一个好的程序必须有一个好的算法,一个没有有效算法的程序就像一个没有灵魂的躯体。算法具有五个特征:1、有穷性:一个算法应包括有限的运算步骤,执行了有穷的操作后将终止运算,不能是个死循环;2、确切性:算法的每一步骤必须有确切的定义,读者理解时不会产...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

信息学奥赛——算法入门教程

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部