发布于2021-12-11

2013年第四届蓝桥杯省赛-D. 黄金连分数

原创 302阅读 数据结构与算法

黄金分割数 0.61803.... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有

发布于2021-02-25

信息学竞赛模板(六)— 高精度运算

原创 84阅读 数据结构与算法

总结竞赛所遇到的高精度加减乘除模板