算法合集之浅谈“黄金分割”和信息学联系.docVIP

美，无处不在 ——浅谈“黄金分割”和信息学的联系 安徽芜湖一中 杨思雨 摘要 本文主要介绍了“黄金分割”与信息学竞赛的联系及其在一些信息学问题中的应用，全文可以分为四个部分。 第一部分引言，主要介绍了“黄金分割”的由来及其和各领域的联系，进而提出探索黄金分割与信息学竞赛的联系。 第二部分中逐渐深入的分析了一个例题，最终揭示了问题本质上与黄金分割数的联系，说明了黄金分割数在一些数学性较强的题目中有着广泛的应用。 第三部分通过分析另一个例题，介绍了一种优选法——“黄金分割法”。 第四部分指出黄金分割与信息学竞赛联系密切，总结全文。 关键字 黄金分割 信息学 联系 目录 引言 1 例题一 2 例题二 5 总结 7 参考文献 7 附录 8 程序描述 10 引言 早在古希腊时期，人们就发现了“黄金分割”。两千多年前，数学家欧多克斯提出了这样的问题：如图1，线段AB上有一点P，将线段AB分割为两段——AP和PB，若它们长度之比恰好等于整条线段AB与较长一段AP的长度之比，那么P点应该在线段AB什么位置呢？ 图 1 我们不妨假设线段AP的长度为1，设线段PB的长度为x，那么线段AB的总长度就是1+x。由，得到方程。解出，记为φ，它的近似值为0.618。而相应的，线段AB的长度就是，记为Φ。 在这之后，人们围绕这个比值开展了许多研究，意大利著名的艺术家、科学家达·芬奇还把ф命名为“黄金分割数（G