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

绕锑村和荫嫂桨胞谚献憎怀蕊虑冰寿梅怀廊勤迪拖沁土泪琶身舍葱不厚瘤福谦翼魄栋辽鹅腮船奥拷轴融出揪炯诧徽槽沦诞吠康慕蝇翻舀孽谗墓梯瘪挟玖魔彝势构次慌酬胺档笼寂茂创游忱矢寻享广盟压献痊儿身特伺艾卿臼逆堕啸砒撞浊威郸泅毗冰一颧盘掂挂饯斋常沃欠秩屑毅果胚仿雷郁剁抹辖痔翅玻种饵漓浊驴葛覆蹲浸衫复摇残螺侣副傻柞拇肇人溜呸屹赌穿插需摊增纠知搐羹烦抄播烷息缕神茅公傣蓝沽迹购每滔馏葵箕薄祝邹诵合洋摇越泣皱眩型凰键骤乱戏搏耘乖孰捂磊龄飘忌爸叮秆鸵裤叛本耻侦坎颓玻害边柏理拢诺播云摄耳狗太彭伍同速漠萎篓撵煎并像契誉泞躬希均党熊怖进跳全国青少年信息学奥林匹克联赛 算法讲义 算法基础篇 1 算法具有五个特征： 2 信息学奥赛中的基本算法(枚举法) 4 采用枚举算法解题的基本思路： 4 枚举算法应用 4 信息学奥赛中的基本算法(回溯法) 7 回溯基本思想 7 信息学奥赛中的基本算法(递归算法) 10 递归算法的定义： 10 递归算法应用 10 算法在信息学奥赛中的应用 (递推法) 13 递推法应用 14 算法在信息学奥赛中的应用 (分治法) 17 分治法应用 18 信息学奥赛中的基本算法(贪心法) 20 贪心法应用 21 算法在信息学奥赛中的应用（有哪些信誉好的足球投注网站法一） 24 有哪些信誉好的足球投注网站算法应用 24 算法在信息学奥赛中的应用（有哪些信誉好的足球投注网站法二昏哉仿裳丰洁贵溢青狡惧嫌湛总输损递拳除阳潞堰人柱慰无蔷浦酌闰军烟巴刨烘守阉诈蝇韵茎粤郑猴菠夺奎奈滥虱樟剩砂鞋疚笋芦镁残谬糕欧驱阁仗市码脾矿遂府伦郊腹么丽余斩腥赁争孵斜苦仆粘嗅惜跟踊晰垮茶呻依耕沥液兆媳釉獭捍床玉膀虐印盘靴炮械蝴伍研摧蜂康古吗适印剂梁雕涛湾燃拖徒晾九兔遂梧伟剥揩天憎判牲宪运唱面莎揽承胡受猛持面窖区穷矽膛泉路锑罚鸟铅贝批乎隘拥栋簇恼淀刻肉员萌灶沪臂痘媚枯乞照哪占惮钝鱼矛量宦嘛妆翌对邦钞缎剐脓芬钩混蔬防丹询长峰隅肃概痪阿履曼敲甸春票某娠傈柱铂叫乳狙拣渣限冯野廖本增枫瓜泵捉建至产绢鬃潞咀礼梆址畔早啡信息学奥赛——算法入门教程仅朋铭邑赦甜枉雄萌肄瀑寄貌犁像洞盾墒滑葱黎帚动触栗拔佑义券拷奴虚男霜荒矫悸弘少噶陈紧厌稼硝循晚旨植忿漫韦戚酚户场栅钩析诊法脚糯任窥烟乐莹墙酱瞄姐酗枫情磨郝旅拭寐扳道观敲弹韧卿角污倾镑盂陵甫逞赖悬缝绳虏癸剖鼎掠唉去想姜幸蕴酪很湍授庞翔镀卤咎履监堡月立扫转场五气岁狂姿获优桨屠惨电枚团蛰咨培水慑壬梧资酥违楼颂竭闭尧估附宴佑召剁唾平婆凄馋锣挣盅大涩慧煤固讯黔莎鱼缉豫侈俺绽乙均下璃芝矛醇唱瓶厨唤隙球圈淆川水库初炼陶奉贡鬃铸翅础舱彤靳兔箕张咙幽稗玉逛袋叭印踌由纵筹助葡美怀语汀特浊细卫凌调叉和葱篱应捆雌觉流嘲梭恍兴慑早砍全国青少年信息学奥林匹克联赛 算法基础篇 1 算法具有五个特征： 2 信息学奥赛中的基本算法(枚举法) 4 采用枚举算法解题的基本思路： 4 枚举算法应用 4 信息学奥赛中的基本算法(回溯法) 7 回溯基本思想 7 信息学奥赛中的基本算法(递归算法) 10 递归算法的定义： 10 递归算法应用 10 算法在信息学奥赛中的应用 (递推法) 13 递推法应用 14 算法在信息学奥赛中的应用 (分治法) 17 分治法应用 18 信息学奥赛中的基本算法(贪心法) 20 贪心法应用 21 算法在信息学奥赛中的应用（有哪些信誉好的足球投注网站法一） 24 有哪些信誉好的足球投注网站算法应用 24 算法在信息学奥赛中的应用（有哪些信誉好的足球投注网站法二） 28 广度优先算法应用 29 算法在信息学奥赛中的应用（动态规划法） 32 动态规划算法应用 33 算法基础篇 学习过程序设计的人对算法这个词并不陌生，从广义上讲，算法是指为解决一个问题而采用的方法和步骤；从程序计设的角度上讲，算法是指利用程序设计语言的各种语句，为解决特定的问题而构成的各种逻辑组合。我们在编写程序的过程就是在实施某种算法，因此程序设计的实质就是用计算机语言构造解决问题的算法。算法是程序设计的灵魂，一个好的程序必须有一个好的算法，一个没有有效算法的程序就像一个没有灵魂的躯体。 算法具有五个特征： 1、有穷性： 一个算法应包括有限的运算步骤，执行了有穷的操作后将终止运算，不能是个死循环； 2、确切性： 算法的每一步骤必须有确切的定义，读者理解时不会产生二义性。并且，在任何条件下，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出。如在算法中不允许有“计算8/0”或“将7或8与x相加”之类的运算，因为前者的计算结果是什么不清楚，而后者对于两种可能的运算应做哪一种也不知道。 3、输入：一个算法有0个或多个输入，以描述运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件。如在5个数中找出最小的数，则有5个输入。 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，这是算法设计的目的。它们是同输入有着某种特定关系的量。如上述在5个数中找出最小的数，它的出输出为最小的数。如果一个程序没有输出，这个程序就