登陆注册
37240300000142

第142章 对分法

历史上,数值分析家们发展出了很多种技术来计算平方根。

杨成眉头紧锁,很快想到了一种方法。

可以利用老朋友:二分搜索。

假设一个数a,它大于等于1,要求它的平方根。

这个平方根肯定是在1到a之间的某个实数。

利用二分搜索的思路,我们可以每次把查找范围缩小一部分,直到得到a平方根令人满意的近似值。

例如,当a=4时,有范围1-4。

接着范围缩小,1到2.5。

接着是1.75到2.5。

1.75-2.125

.....

最终得到近似于2的值。

这种方法被数值分析家称为对分法。

相当于每一步查找都能达到更精确的目的。

艾萨克牛顿目不转睛地盯着杨成的编辑器面板。

他看到那一行行测试用例通过。

“嘿,哥们”,杨成擦了擦鼻子。

“我这方法怎么样?”

“还行咯”,牛顿表示肯定。

“不过嘛”,他话锋一转。

“你这迭代次数有点多诶~”

“我有一个更好的方法”。

同类推荐
  • 殿下,他在星空之上

    殿下,他在星空之上

    “重生实体······莫晚宿主,欢迎来到九域系统。”一代军火商人莫晚在十分不知明的情况下重生,这让她各种吐槽无奈,可是更坑爹的,是这个九域系统。时空任务,城域护战,单项PK,还有种种大乱斗······原来一个系统创造的生活,也是这么多(水)姿(深)多(火)彩(热)。被誉为无用花瓶的军火殿下和寒冷似铁的苍穹之王,他们最终会通向哪一条奇葩之路?可是为什么,她通过层层时间流域,看到的,却是如此景象······
  • 破锋纪

    破锋纪

    在浩瀚星海中,用一张卡片,一副身体,拼出一片属于自己的世界,成就一段登顶高手巅峰的神话!
  • 末日之元素法神

    末日之元素法神

    姜云是一款虚拟游戏的GM,扮演一个在游戏里牛逼哄哄的法师角色,意外被召唤到即将迎来末世危机的世界。带过来的不止是传说级的法师角色,还有。。。。
  • 生化末世之魔兽

    生化末世之魔兽

    这是一个未知的世界,传说中带着尸液的丧尸、轻轻的触摸、那腐臭尸液里未知的物质将会使你变成与他/她一样的生物。带着一丝困惑与迷茫,两个外来世界的人类到了这里,同时被一个蓝色的光球赐予了未知的能力,一个变成了半人、半非人的未知存在,一个则被丧尸感染、被外星人改造。他/她们本不属于这里,但却来到了这里,因为,一场游戏,不知主宰游戏的人是谁,但可以肯定的是,在这个未知世界里他/她们活下去,就是游戏的最终奖励。
  • 未转化者

    未转化者

    一只活到夏末的鸣蝉。一轮冷眼生死的骄阳。一个站在奇点与交点的男孩。一条有始无终的,回家的路。————————一本不走寻常路的末世文。一个爱抠脚打屁的码字人。
热门推荐
  • 原谅我爱你:12点的灰姑娘

    原谅我爱你:12点的灰姑娘

    当午夜十二点的钟声敲响时,公主就要变成灰姑娘了。她很清楚,她没什么资本去和别人比,即便如此,她依然相信,只要自己去赌了,总会有成功的希望。又怎想,自己拿青春做赌注,却被他伤得体无完肤。她一直幻想着做一回童话中的公主,可这一切只是梦,黎明划破天际之时,一切都将破碎,梦也该醒了...青涩年代的感情,总是要经历成长的阵痛,才会走向完美。而她,也在期待着童话般的爱情结局降临...
  • 我是全能主播

    我是全能主播

    明明是极限运动直播栏目的开创者,却偏偏要和游戏,星秀,美食,户外等所有栏目的主播抢饭碗。语言幽默风趣,能歌善舞,还会撩妹,粉丝遍布大江南北,男女老少,却偏偏说自己只是个平凡人,没错,他就是将网络直播变成全民娱乐的第一人,他名字叫林峰,一个全能主播。
  • 穿越之御兽女帝

    穿越之御兽女帝

    她是2016年的普通少女,他是另一个世界的隐藏王者,在这一天她却因某种力量来到了这个世界,这个世界的法则敲击着她的心灵使她不得不蜕变,逐渐习惯了弱肉强食的规律但看到他还是忍不住心悸,是那双眼睛中的不服输?还是那不知名的情愫?陪伴她走了这么久最终陪伴她的人是…………
  • 《若爱请继续》

    《若爱请继续》

    简介:经历了千年的情劫,她与他最终在这个异世中相遇。只是,不知道,她能否找到那个为她付出一切的人儿。千年的守护,是否能换回这一世的相守。如果人生如初见般美丽,那该多美好!佛说:修百世方可同舟渡,修千世方能同枕眠,前生五百次的凝眸,换今生的擦肩。遇见,缘分,爱。到底什么才是真爱,可能没有人说的清楚。那是一段缘。那是一种感觉,那是一份承诺,那是永远。
  • 时空之旅—我是时光女神

    时空之旅—我是时光女神

    第一次写文,有的地方有模仿,请多多包涵了,谢谢!
  • 异世之至尊问情

    异世之至尊问情

    一个以无情成就至尊的神界强者,因为一次意外灵魂转世,异界重修,是冥冥之中自有天意,还是有人操纵这一切,总之这一世,要有情,要逍遥的人生。(绝对爽文。卫道士勿入。)
  • 梦你依旧

    梦你依旧

    “你在这只会拖我们后腿!”“……”初遇。“我给你买了些衣服,别总是穿黑色,没生气!”“你怎么知道我码子。”“你管那么多干嘛!”初识。“你帮她好么。”“好。”相知。“尹画!你在哪!我求求你,回来好不好。”相离。你要的,我都给你,你不要的,我都替你拦下,我给你种上满野鲜花,愿你,忘记我的一切……
  • 天价助理:霸道总裁的蛮横萌妻

    天价助理:霸道总裁的蛮横萌妻

    她是一个蛮横的工作狂。他是一个霸道的大boss。她有着一副萌懂的外表。可是内心是蛮横的女强人。他有着一副冷酷的外表。可是内心是一位暖男。
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 魔神降世之凶残追妻