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

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

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

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

黄金分割

分数法在本质上是一种对称的方法。在这里,我们通过讨论研制点心的问题来说明分数法,我们需要在给定的区间内选定一些点,在这些点上安排试验。分数法每次选两个点,这两个点关于区间[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)的形式,于是就得到了我们所要的结论。

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

    推荐阅读
  • 秋色宜人成语意思(秋色宜人成语的含义)

    我们一起去了解并探讨一下这个问题吧!秋色宜人成语意思秋色宜人,汉语成语,拼音是qīusēyírén,意思是指气候或温度令人舒适的,温和或温暖的。出自《雁门太守行》。成语出处,唐李贺《雁门太守行》:“角声满天秋色里,塞上燕脂凝夜紫。”

  • 十大顶级户外品牌国外(您必须了解的全球著名户外品牌大盘点)

    您必须了解的全球著名户外品牌大盘点SalomonSalomon以其高山滑雪装备而闻名于世,但是最为出名的是该品牌的户外鞋系列,为徒步旅行者赋予了传奇色彩,科技感,时尚性,机能性完美结合的户外产品JackWolfskinJackWolf。

  • 家庭臭豆腐的制作方法

    下面内容希望能帮助到你,我们来一起看看吧!家庭臭豆腐的制作方法将1/4块嫩豆腐切超小块。1/4块嫩豆腐、虾酱1大匙、温水400CC、盐少许混合搅拌均匀,室温放置两天后即可。切小块,放入已经做好的卤汁里。8小时以后可用。锅内倒入大量的油,烧至7成热,将腌好的老豆腐入油锅炸至金黄即可。

  • oracle数据库设计说明(分享一本Oracle数据库体系结构权威--Oracle编程艺术)

    学数据库的话建议大家先学体系结构,有个大致框架后再去针对各个点深入研究会好一点,如果说学体系结构的话就要首推这本书了。下面介绍下相关内容,文末附领取方式。相关内容领取方式这份体系结构权威学习的oracle学习资料怎么领取呢?

  • 盐蒸橙子什么人不能吃 盐蒸橙子大人吃有用吗

    糖尿病患者盐蒸橙子的主要材料是橙子,而橙子味甘,其中含有大量的糖分,对于糖尿病患者来说体内血糖较高,过量食用盐蒸橙子很容易诱发或者加重其病情,从而可能会诱发一系列不适症状发生,对人体的健康造成威胁。

  • 带子怎么处理(带子处理方法)

    将刀伸进贝壳,将贝壳一开为二,同时也就划断了贝壳里面贝肉。再次用餐刀,贴着贝壳的底部,将贝肉完全剔除出来。将贝肉与贝壳分开。然后将完整的贝肉放入一个大碗内。加入一点点盐,用盐水浸泡两三分钟,用筷子顺时针旋转贝肉,这样做的目的是使贝肉表面的泥沙沉入碗底。将贝肉捞出,刚才大碗中的水倒掉,在碗中放入适量的生粉,再把贝肉放入碗中,用手轻轻搓洗贝肉。这样做生粉会把贝肉中残留的泥沙彻底带走。

  • 皮衣皱了怎么办教你一招去褶皱(皮衣皱了一招去褶皱的方法)

    皮衣皱了怎么办教你一招去褶皱皮衣皱了的话可以采用较高温熨烫的方法,需要在皮衣上面覆盖薄布或牛皮纸,然后再熨烫,这样可以预防损坏又能去除褶皱。或者是使用皮革去皱剂涂抹到皮衣上,也可以去皱。PU皮衣皱了熨烫是比较好的办法,如果你掌握不好熨烫工艺。就用绵羊油软化皮质并悬挂几天,用绵羊油软化皮质会加快皱摺自动舒张的,也会起到需要的效果。但是你的皮质已经因老化而失去弹性,请不要轻易熨烫它。

  • 2022抖音好记能火的名字(2022抖音好记能火的名字有哪些)

    陌若安生八度余温,下面我们就来聊聊关于2022抖音好记能火的名字?接下来我们就一起去了解一下吧!2022抖音好记能火的名字陌若安生八度余温限定小汀ˇ黜售寂寞说好了再见青春染指流年黎兮宇宙风终会修成正果小酥饼。妄想ら称帝玖辞你打不过我的你的名我的伤宠你一世有你时刻在茶白柚花离海单刀血杀烈酒忘愁

  • 邓超赵丽颖抱腿痛哭(邓超这些暖心细节被八方点赞)

    去年跑男在深圳录制,围观群众实在太多,差点发生踩踏,也是邓超反应很快,在人群中迅速抱起了一个差点被踩到的孩子……除了邓超、陈伟霆很暖心,记忆中智商高但是却很独舌的江直树郑元畅之前在接受记者采访时就展现了自己超暖超霸气的一面!完全可以想象以后也会是个男友力爆棚的人!还有哪怕是急着赶路,也一直在向让路的行人说谢谢,这样子有礼貌的刘昊然真的太戳了!图片来源于网络,如有异议请联系删除!

  • 女孩子的好名字(女孩子的好名字有哪些)

    女孩子的好名字宁馨这个名字在字义方面的意思是宁静而温馨,而如果女孩子起一个这样的名字,代表着温柔、文静、乖巧、听话,人人都爱这样的女孩子,而且从字义方面凸显了名字的好听度。芳菲此名字取自宋代沈括《梦溪笔谈》中“人间四月芳菲尽,山寺桃花始盛开。”余馨此名字取自宋代苏轼《芙蓉城》中“俗缘千劫磨不尽,翠被冷落凄余馨。”的诗句,是指留存的香味,寓意着女孩子的美好与美丽,在读音上面非常好听。