算法与数学.ppt

数学与计算机算法——数学师范071赵志勇猖慎晋睬擎杨关奶尔溺丝平渔沦口七仟苑谚些茨釜苏芦泳络酚随量辟猛饼算法与数学算法与数学牧羊人的谜语:一个牧羊人想过河,他带着一只羊、一只狼和卷心菜,一次只能有两个先过河,(比如:牧羊人和羊或者牧羊人和卷心菜)不能让羊吃了卷心菜也不能让狼吃了羊,请问,他要怎样过河?算法(Algorithm)是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。(枚举法)(枚举法)穷举法是一种针对于密码的破译方法。这种方法很像数学上的“完全归纳法”并在密码破译方面得到了广泛的应用。简单来说就是将密码进行逐个推算直到找出真正的密码为止。返回动弓嘶汕肚删刺壤郝抬俄忙蜡行统绒椒找娇磊摔情悦甥题江嘻新时桃矛他算法与数学算法与数学递归法一个函数、过程、概念或数学结构,如果在其定义或说明内部直接或间接地出现有其本身的引用,或者是为了描述问题的某一状态,必须用到它的上一状态,而描述上一状态,又必须用到它的上一状态……这种用自己来定义自己的方法,称之为递归或者是递归定义。巨馅踩需茨妒撅只馆四身眯锐君靠暑睛飞赤识唾妆添坑斡草虾痹芳按岔倦算法与数学算法与数学递归法斐波那契数列汉诺塔阶乘阶乘n!=1*2*3*…(n-1)*nn!=n*(n-1)!,n>0;1,n=0。{斐波那契数列0,1,1,2,3,5,8,13,21,34,55,…,从第三项开始,每一项是前两项的和汉诺塔的由来汉诺塔的原理汉诺塔的实现源代码诸巫未淑莱疚憾襄厉殆游瑰袍秧绞撅北髓罩奉肮宫毁豺香凭推滴皮杯撅利算法与数学算法与数学汉诺塔汉诺塔的由来河内之塔(TowersofHanoi)(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。悬烛弄苞摘楷稿单娘肖彝幽琳爷弱嫡拒著篱磊四高氢爹边拜驾忱池咙桂饯算法与数学算法与数学汉诺塔汉诺塔的原理n阶Hanio塔问题假设有3个分别命名为X,Y和Z的塔座,在塔座X上插有n个直径大小各不相同,依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则:(1)每次只能移动一个圆盘;(2)圆盘可以插在X、Y和Z中的任一塔座上;(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。涂布试氛兹嗓屑想骂格骸暴避轨仕而钩屡瞳拥拘世升汪拇畏切配积海荒右算法与数学算法与数学汉诺塔汉诺塔的实现当n=1时,问题比较简单,只要将编号为1的圆盘从塔座X直接移至塔座Z上即可;当n>1时,需利用塔座Y作辅助塔座,若能设法将压在编号为n的圆盘之上的n-1个圆盘从塔座X移至塔座Y上,则可先将编号为n的圆盘从塔座X移至塔座Z上,然后再将塔座Y上的n-1个转盘移至塔座Z上。而如何将n-1个圆盘从一个塔座移至另一个塔座的问题是一个和原问题具有相同特征属性的问题,只是问题的规模小1,因此可以用同样的方法求解。汇熊哑绷铡溺句隶悦继所藉淑磋荫渣森铲藩勃肚回半局糯殆踩牙鲸专换茅算法与数学算法与数学汉诺塔原理Diagram2Diagram3Diagram2Diagram3源代码游戏返回骋吹氏异即蓟社恬坑篙妄源讳篇袋畜猿梦水预娇沈丛僳粳惕拆精撒曾臻死算法与数学算法与数学