笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第一百四二章 对分法

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第一百四二章 对分法


    历史上,数值分析家们发展出了很多种技术来计算平方根。
    杨成眉头紧锁,很快想到了一种方法。
    可以利用老朋友:二分搜索。
    假设一个数a,它大于等于1,要求它的平方根。
    这个平方根肯定是在1到a之间的某个实数。
    利用二分搜索的思路,我们可以每次把查找范围缩小一部分,直到得到a平方根令人满意的近似值。
    例如,当a=4时,有范围1-4。
    接着范围缩小,1到2.5。
    接着是1.75到2.5。
    1.75-2.125
    .....
    最终得到近似于2的值。
    这种方法被数值分析家称为对分法。
    相当于每一步查找都能达到更精确的目的。
    艾萨克牛顿目不转睛地盯着杨成的编辑器面板。
    他看到那一行行测试用例通过。
    “嘿,哥们”,杨成擦了擦鼻子。
    “我这方法怎么样?”
    “还行咯”,牛顿表示肯定。
    “不过嘛”,他话锋一转。
    “你这迭代次数有点多诶~”
    “我有一个更好的方法”。

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章