肥宅钓鱼网
当前位置: 首页 钓鱼百科

计算器迭代法求黄金比例(具有递推关系的运算---黄金分割)

时间:2023-08-12 作者: 小编 阅读量: 1 栏目名: 钓鱼百科

我们来分析这个方程的意义。欧多克索斯考虑按比例把一条线段分为两个部分的问题。欧多克索斯认为,如果线段的长度之间满足下面的比例,那么得到的线段分割是最完美的,并称其为黄金分割。我们来证明这个结果。或者说,在同样的试验次数下,可以提高试验的精度。由此可见,在实际问题中一个普遍好的方法往往是不存在的,需要我们具体问题具体分析,寻找一个针对“这个”问题合适的方法。

黄金分割

分数法在本质上是一种对称的方法。在这里,我们通过讨论研制点心的问题来说明分数法,我们需要在给定的区间内选定一些点,在这些点上安排试验。分数法每次选两个点,这两个点关于区间[a,b]中心点是对称的。具体表示如下:

x1=a p(b-a),x2=a b-x1

其中p为给定的分数,通常取p=1/3,称这种方法为分数法。因为区间的中心点为x0=a (b-a)/2,当p<1/2时,容易得到:

a<x1< x0< x2<b,x2-x0=x0-x1

所以,这两个点是关于中心点对称的,如图(1)所示

图(1) 线段分割示意图

在两个选定的点上安排试验,如果得到f(x1)<f (x2),则认为合适点即合适的糖的比例在x1和b之间,用x1代替a;否则,则认为合适点在a和x2之间,用x2代替b。然后,在新构建的区间上重复上面的操作。显然,这样的操作是可以持续做下去的,最终可以得到满意的结果。

许多学者,比如华罗庚( 1910~1985)推荐在上述方法中取p=1-0. 618=0. 382,并且称这样的方法为优选法。其中0. 618是一个很重要的数,这个数是我们曾经讨论过的方程

x2 x-1=0 (1)

的一个近似解。从求根公式知道,这个方程的正解为(√5-1)/2,这个解是一个无理数,可以表示0.618033988,因此近似值为0.618.这个数就是大名鼎鼎的黄金分割数。我们来分析这个方程的意义。

欧多克索斯

考虑按比例把一条线段分为两个部分的问题。不失一般性,令线段的长度为1,分为两部分中有一部分为x,那么另一部分就是1- x。据说,古希腊柏拉图学派的欧多克索斯(约前400~前347)研究过这个问题。.正如我们在《图形与图形关系的抽象》中介绍过的那样,欧多克索斯深入地研究过线段的比例问题,许多研究专家分析,欧几里得《几何原本》中的第V卷和第Ⅻ卷的主要内容就是取材于欧多克索斯的研究。欧多克索斯认为,如果线段的长度之间满足下面的比例,那么得到的线段分割是最完美的,并称其为黄金分割(Golden Section)。这个比例为:

x:1= (1-x):x

根据这个比例容易得到方程(1),因此方程的解就是黄金分割的比例,容易验证

(√5-1)/2:1=[1-(√5-1)/2]:(√5-1)/2

是满足黄金分割的要求的。人们经常把黄金分割的原理用于造型艺术设计,比如艺术品长与宽的比例;建筑物上线段的比例,门窗长与宽的比例,等等。画家达·芬奇( 14 52~1519)在他的绘画中不仅使用了投影的方法,也较多地使用了黄金分割,据说他的名画《蒙娜丽莎》中的脸就符合黄金分割的原理。

斐波那契

数值0. 618还与一个重要的数列极限有关。意大利数学家斐波那契(1170~1250)曾经周

游地中海沿岸诸国,我们在《数的表示》中曾经介绍过,他回国后于1202年出版《算经》一书,把印度的十进制的计数方法介绍给了欧洲。事实上,1228年他在《算经》的修订本中又加上了下面的“兔子问题”:

“某人在一处有围墙的地方养了一对兔子,假定每对兔子每月生一对小兔,而出生后两个月就能生育。问从这对兔子开始,一年内能繁殖多少对兔子?”

如果把这个问题一般化,就形成了著名的“斐波那契数列”:

1,1,2,3 ,5,8,13, 21,34,55 ,89 ,144,…

下面,我们来分析斐波那契数列。如果用h(n)表示上述数列的第n项,那么这个数列的通项公式可以表示为:

h(n)=h(n-1) h(n-2)

非常有趣的是,这个数列前后两项比值的极限近似为0.618,即当n→∞时,极限a=limh(n-1)/h(n)存在并且近似值为0.618。我们来证明这个结果。因为可以认为当:n→∞时,limh(n-1)/h(n)=limh(n-2)/h(n-1)=a。在通项公式的等号两边同时除以h(n-1)后取极限,可以得到:1/a=1 a,这正是方程(1)的形式,于是就得到了我们所要的结论。

与任意取点安排试验的方法比较,分数法或者优选法是一种有目的选点的方法,这样的方法,在同样的精度下,可以减少试验次数,因此可以减少经费和人力。或者说,在同样的试验次数下,可以提高试验的精度。但是,利用分数法安排试验,每次试验之前必须知道上一次试验的结果,这样在整体上就可能会延长试验的时间。由此可见,在实际问题中一个普遍好的方法往往是不存在的,需要我们具体问题具体分析,寻找一个针对“这个”问题合适的方法。从哲学层面考虑,似乎“具体问题具体分析”有悖于数学强调的“普适性”。事实并不是这样,如果一个放之四海而皆准的好方法不存在,那么我们只能退而求其次,而退而求其次中最好的方法就是“分类”。也就是说,我们希望寻求一种方法,使得这个方法在尽可能大的类中是好的,比如我们上面讨论的问题,如果不突出强调时间,那么可以用分数法;如果突出强调时间,那么可以用任意取点的方法。当然,还可以根据问题的背景创造新的方法,比如分批试验的方法,逐步随机试验的方法等等。

    推荐阅读
  • 贾静雯心酸过往(贾静雯48岁生日太冷清)

    10月7日,不只是张艺兴的生日,也是贾静雯48岁的生日!纵观贾静雯这些年的发展,可谓是既高调又低调。而贾静雯的低调在于,这些年她的事业重心已不在内地。如此低调的贾静雯,自然失去了不少内地粉丝,生日冷清也属正常。从背影看,17岁的梧桐妹个头已经超过贾静雯。如今48岁的贾静雯依然漂亮,每每出镜也都给人阳光正能量的感觉。不过即便幸福如贾静雯想必也经历了许多的挫折,所以才会在生日当天有感而发。

  • 重庆沙坪坝区11月2日有新增病例吗(重庆沙坪坝区11月2日有新增病例吗视频)

    11月2日0-12时,重庆市沙坪坝区新增本土确诊病例1例,新增本土无症状感染者1例。截至11月2日12时,沙坪坝区共新增感染者8例,均已转运至市公卫中心进行治疗,相关流调工作完成后,将及时向社会发布在渝活动轨迹。截至目前,共排查沙坪坝区密接205人,次密接429人,均已隔离管控到位;涉区外的密接50人、次密接97人,均第一时间发出协查函并确认接收,落实管控措施。

  • 瘦腿袜和静脉曲张袜一样吗(小北支招之生活误区)

    夏天到了穿上裙子露出粗粗的小腿,下面我们就来说一说关于瘦腿袜和静脉曲张袜一样吗?瘦腿袜和静脉曲张袜一样吗夏天到了穿上裙子露出粗粗的小腿真是糟心于是很多爱美达人网购了神奇的“瘦腿袜”号称是医用器械,绝无伤害晚上睡觉穿上,第二天就马上能瘦?

  • 灵魂摆渡杨紫马可花絮(重温灵魂摆渡才发现原来杨紫在剧中和马可演两世爱侣)

    《灵魂摆渡》是由于毅、刘智扬、肖茵等领衔主演的灵异惊悚网络剧,主要讲述了夏冬青和鬼差赵吏、九天玄女王小亚三人在处理一件件有关鬼魂和灵魂的故事中感悟人生的故事。rn卑微而又肮脏的眼睛。最后李哲终究还是得舍一条命,来了却嫣嫣的怨念,而已经得到李哲爱的秀秀,用她的魂,替李哲还了他欠嫣嫣的情,得失平衡,不论爱恨,公平的很。

  • 雅西高速紧急路况(雅西高速最新路况)

    目前,雅西高速拖乌山降雪路段临时解除交通管制。据了解,雅西高速拖乌山降雪路段放晴,在经过多趟次撒布融雪剂除冰除雪作业后,路面达到安全通行条件,现由警车编队带道通行。交警提醒,雅西高速沿线各站口滞留车辆众多,排行速度较慢且持续降雪,天气情况不容乐观,还没有出行的朋友,请慎重选择出行时间及路线。

  • 一个有趣的主题日记(你真的可以在Nature上)

    美国出版界有一个传统,各个类型的文学作品每年会出版一本年度最佳汇编选集。能够入选年度最佳的作品,都是业界资深编辑们精心挑选出来的。到了2006年,《Nature》入选科幻小说年度最佳的篇目已经多达10篇。但恰恰是这种不合常理的“包容性”,佐证了《Nature》作为一本以科学立身的杂志的本质。

  • 圣诞祝福语同学(圣诞节给同学祝福语)

    圣诞祝福语同学?圣诞的钟声悠扬,恬静而温馨;圣洁的雪花飞扬,浪漫而欢快。雪花飘飘,圣诞快乐!我爬过烟囱,穿过窗;拉过雪橇,踏过霜;挂过礼物,化过妆;扮过老人,送福光:愿你幸福快乐,过平安;吉祥如意,事成双;圣诞佳节,享平安。

  • 70个和历史人物相关的成语(70个与历史人物相关的成语)

    中华文化博大精深,成语是其中一颗璀璨的明珠。东山再起、胸有成竹、鞠躬尽瘁、一诺千金…背后又有怎样的故事?…学习成语,不仅要记住意思,更要了解背后的渊源↓↓来源:人民日报微博更多阅读桃山区院检察长列席同级法院审委会会议研究讨论涉恶案件龙江这些涉赌、涉黑、在逃犯罪团伙“栽”了!7月1日起,监狱巡回检察在全国全面推开70个与历史人物相关的成语做人,记人恩,忘人过

  • 二氧化硫化学式(二氧化硫化学式是什么)

    以下内容希望对你有帮助!二氧化硫是最常见、最简单、有刺激性的硫氧化物。大气主要污染物之一。火山爆发时会喷出该气体,在许多工业过程中也会产生二氧化硫。由于煤和石油通常都含有硫元素,因此燃烧时会生成二氧化硫。当二氧化硫溶于水中,会形成亚硫酸。若把亚硫酸进一步在PM2.5存在的条件下氧化,便会迅速高效生成硫酸。这就是对使用这些燃料作为能源的环境效果的担心的原因之一。

  • 50年产权到期后房子一般是归谁呢(房产50年产权到期后归谁所有)

    50年产权到期后房子归业主。房屋的产权永远是业主的,而土地是国家的,业主只有使用权。但随着各地纷纷将第二套住宅首付比例上调为6成,正规住宅产品反而身处劣势。差别5:产权到期后处置原则不同住宅建设用地使用权限期间届满的,自动续期。非住宅建设用地使用权期间届满后的续期,依照法律规定办理。该土地上的房屋及其他不动产的归属,有约定的,按照约定;没有约定或者约定不明确的,依照法律、行政法规的规定办理。