奥林匹克竞赛论文-《美，无处不在——浅谈“黄金分割”和信息学的联系》.pptVIP

美，无处不在 浅谈“黄金分割”和信息学的联系 几何意义 黄金分割与艺术 Vincent van Gogh，“Fishing Boat On The Beach” 引言 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题一　取石子游戏 例题二　登山问题 例题二　登山问题 例题二　登山问题 例题二　登山问题 通过比较目标区间内的两个查询点位置上的函数值，删去一部分目标区间。 逐步缩小目标范围，不断逼近最优点，直到达到允许的误差范围内为止。 本题中，0L≤104，允许的误差为10-3。为了保证精度，我们需要将区间范围缩小为原来的1/108。 例题二　登山问题 例题二　登山问题 在当前目标范围中点附近，选择两个非常接近的查询点； 根据这两个查询点处函数值的大小关系，确定最优点的范围，不断缩小目标区间。 每进行两次查询，可以舍去原区间的一半； 需要进行的查询次数就在2log2108左右，约为54次。 例题二　登山问题 “二分法” 中，每次都需要重新进行两次查询； 实际上，原来的好点仍然处在当前的区间中，二分法却并没有利用到它的函数值信息。 每次只在当前目标区间中进行一次查询，并与区间内原来的好点进行比较，得出新的好点和差点，进而缩小目标范围。 例题二