- 1、本文档共111页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
汉诺塔和分形
汉诺塔 与 分形 刘铎 Bat@mail.tsinghua.edu.cn * 汉诺塔 用一个{a,b,c}上长度为3的字符串表示当前状态 汉诺塔 比如当前是:aaa 汉诺塔 比如当前是:bba 汉诺塔 比如当前是:cbc 汉诺塔 比如当前是:? 汉诺塔 只有一个盘子时, 汉诺塔 汉诺塔 有两个盘子时, 汉诺塔 汉诺塔 杨辉三角 北宋人贾宪约1050年首先使用“贾宪三角”进行高次开方运算,南宋数学家杨辉在《详解九章算法》(1261年)记载并保存了“贾宪三角”,故称杨辉三角。 元朝数学家朱世杰在《四元玉鉴》(1303年)扩充了“贾宪三角”成“古法七乘方图”。 在欧洲直到1623年以后,法国数学家帕斯卡在13岁时发现了“帕斯卡三角”。 “古法七乘方图” Fibonacci 数列 杨辉三角与Fibonacci数列 谢尔宾斯基三角形 谢尔宾斯基三角形是一种分形,由瓦茨瓦夫·谢尔宾斯基在1915年提出。它是自相似集的例子。 谢尔宾斯基三角形 取一个实心的三角形。(多数使用等边三角形) 沿三边中点的连线,将它分成四个小三角形。 去掉中间的那一个小三角形。 对其余三个小三角形重复1。 谢尔宾斯基三角形 推而广之 迭代n次后 周长(3/2)n→? 面积(3/4)n→0 换言之,用无穷的周长围住了0面积 分形的特点 谢尔宾斯基三角形 取一个正方形或其他形状开始,用类似的方法构作,形状也会和谢尔宾斯基三角形相近: 谢尔宾斯基三角形 L系统 下图展示了曲线如何逼近谢尔宾斯基三角形。 混沌游戏(Chaos Game) 游戏的第一步:在平面上画出一个三角形,也就是确定三个不在一条直线上的点P1、P2、P3。 第二步:随机选择一个初始点(当前点)。 第三步:生成一个[1, 3]内的随机整数:如果该随机数为1,则把目标锁定在P1;如果该随机数为2,则把目标锁定在P2;否则锁定P3。 第四步:将当前点和锁定的三角形的顶点所连线段的中点作为新的当前点,并在新的当前点着色。重复第三步,直到你累了为止。 科赫曲线 科赫曲线是一种分形。其形态似雪花,又称科赫雪花、雪花曲线。 它最早出现在Helge von Koch的论文《关于一条连续而无切线,可由初等几何构作的曲线》中(1904)。 科赫曲线 给定线段AB,科赫曲线可以由以下步骤生成: 将线段分成三等份(AC,CD,DB) 以CD为底,向外(内外随意)画一个等边三角形DMC 将线段CD移去 分别对AC,CM,MD,DB重复1~3。 科赫曲线 给一个从 (0,0) 到 (1,0) 的线段,如左图。「翘起」之后,变成相连的四个线段。 科赫曲线 给一个从 (0,0) 到 (1,0) 的线段,如左图。「翘起」之后,变成相连的四个线段。 科赫曲线 上述想法可以继续做下去:一根线段「翘起」成四根线段;每一根线段可以再「翘起」成四根线段,共 16 根; 科赫曲线 每一根线段可以再「翘起」成四根线段,共 64 根,依此类推。只要把方向抓对,每一个线段都是向「外」翘起。 科赫雪花 要做出一个科赫雪花,首先先画出一个正三角形,然后再将每一边中央三之分一长的线段以一对同长度的线段取代,使之成为一个等腰的“凸角”。 接下来,再对上一步骤所形成的每一个边做同样的动作,无限递归下去。 Koch 雪花 随着每一次的迭代,此形状的周长会增加出原长度的三分之一来。 但其面积却还是有限的。 因此,科赫雪花和其他相似的构造有时会被称为“怪兽曲线”。 科赫曲面 康托尔集 康托尔三分点集, 由去掉一条线段的中间三分之一得出。 康托尔集 康托尔尘(Cantor dust ) 谢尔宾斯基地毯 by Wac?aw Sierpiński in 1916 门格海绵 它有时称为门格-谢尔宾斯基海绵或谢尔宾斯基海绵。 它是康托尔集和谢尔宾斯基地毯在三维空间的推广。 它首先由奥地利数学家卡尔·门格在1926年描述。 门格海绵 门格海绵的结构可以用以下方法形象化: 从一个正方体开始。(第一个图像) 把正方体的每一个面分成9个正方形。这将把正方体分成27个小正方体,像魔方一样 把每一面的中间的正方体去掉,把最中心的正方体也去掉,留下20个正方体(第二个图像) 把每一个留下的小正方体都重复第1-3个步骤 把以上的步骤重复无穷多次以后,得到的图形就是门格海绵 门格海绵 门格海绵 龙曲线 分形 1973年,曼德勃罗(B.B.Mandelbrot)在法兰西学院讲课时,首次提出了分维和分形(Fractal)的设想,其原意具有不规则、支离破碎等意义。 一般是指“一个粗糙或零碎的几何形状,可以分成数个部份,且每一部份都(至少会大略)是整体缩小尺寸的形状” ,此一性质称为自相似。 根据物理学家李荫远院士的建议,大陆将f
您可能关注的文档
- 混空气过渡过程中值得探讨的问题.doc
- 新 海 宜:关于公司以自筹资金预先投入募集资金投资项目的鉴证报告 2010-09-28.pdf
- 克隆银行卡先“养”起来 等你存入巨款才盗刷.doc
- 分子生物学关于分组报告作业Student homework.pdf
- 稍复杂的方程例1、例2.doc
- 苏教版四年级科学下册复习提纲终结版.doc
- 罗浮宫服务人员促销技巧.doc
- 高考复习-脂质和糖类.ppt
- 北京泰学新心教育图书有限公司图书目录(全).doc
- 哥伦比亚佩尔迪达 深藏在丛林中的古代遗迹.doc
- 第2课 诸侯纷争与变法运动课堂练习含答案.docx
- 第17课 挽救民族危亡的斗争—历史人教统编版中外历史纲要上册 课堂练习(含解析).docx
- 第4课 西汉与东汉——统一多民族封建国家的巩固课堂练习含答案.docx
- 牛津译林版(2019) 选择性必修 第一册Unit 3The art of painting Grammar and usage课件.pptx
- 第23课 全民族浴血奋战与抗日战争的胜利—历史人教统编版中外历史纲要上册 课堂练习(含解析).docx
- 人教版(2019)必修第三册复习学案 UNIT 2 MORALS AND VIRTUES.docx
- 人教版(2019)必修第二册复习学案 UNIT 3 THE INTERNET.docx
- 人教版(2019)必修第三册复习学案 UNIT 1 FESTIVALS AND CELEBRATIONS.docx
- 人教版(2019)必修第三册复习学案 UNIT 3 DIVERSE CULTURES.docx
- 宁夏回族自治区银川市银川一中2025届高三上学期第一次月考试题语文试题(含答案).docx
文档评论(0)