泽雨轩 > 科幻未来 > 核芯位面 > 第103章 简单的牛顿迭代法

第103章 简单的牛顿迭代法(2 / 2)

[……将猜测的数据X放入寄存器B;对A,B执行乘法运算并将结果放入寄存器C;比较C和预期结果D中的数值、当比较结果为‘C不大于D’时跳转到……]

程远:“……”

这东西……是汇编指令吧!

要知道,在地球位面,像伊伊这个年龄的孩子基本上还只会玩电脑游戏呢!就算有些家长会让孩子们提前学一点编程知识,那也只会学Basic,Logo,Python或者Scratch这些方便理解、画图或者写小游戏的这类语言……谁会一上来就让小学生去学汇编啊!

“大哥哥你怎么啦,是不是伊伊的指令写得有问题?”见程远的表情有些呆滞,伊伊有些担忧地问道。

“没……没问题。”程远揉了揉自己僵硬的面庞,并向女孩露出了一个勉强的微笑。

没问题么?问题大了!

程远一边在心底吐槽着这个怎么看都不正常的位面,一边开始细细地阅读起了手中的笔记。虽然他还不熟悉面前的这种被称为“核芯指令”的汇编指令,但是基本的算法思路他还是能看得懂的,而且伊伊在一旁已经写好了详细的说明了。

渐渐地,程远的眉头皱了起来。

“这个计算过程……使用的是二分逼近法?”

这个求根的方法说起来其实很简单。例如,我们猜测,2的平方根大约是1.4,然后计算1.4的平方——发现它不到2;于是我们把数字放大一点再猜测1.5——这次它的平方大于2了。于是下一次,便可以猜测1.4和1.5的中间值,即1.45,将这个逐步逼近的过程循环往复即可。

然而,这个方法需要的计算量相当大,大概要做几轮的乘法和比较运算,才能将结果的精度推进一位。

“学校里的大家都是这样算的。”见程远的眉头逐渐皱起,伊伊紧张地小声解释道。

程远点了点头,并放下了手中的笔记:“这个方法本身倒是没有什么问题,不过应该有更好的方法吧。”

“诶?”伊伊愣了一下:“这个,高年级的课程中似乎还有一个‘因数分解’的方法,比如我们如果知道2的平方根和3的平方根,乘起来的话就可以得到6的平方根了……”

程远摇了摇头,他想问的其实不是这个问题。最终他再三确认后发现,小镇中的众人确实没有找到什么更高效的算法。

“这个方法有点原始呀。”程远腹诽道。

“大哥哥知道什么其它的计算方法吗?”伊伊隐隐地察觉到了什么。

女孩突然来了精神,她在班级中曾经隐隐地听到过一些传闻……这位大哥哥的来历可不一般!他懂的东西可多了!如果能从大哥哥这里偷偷学到一个特别高效的计算方法的话,那她就有可能赶在小恒之前成为P3了!女孩兴奋地想道。

“哦,这样的计算方法,我倒是知道几个。”程远想了想后回答了女孩的问题。

“真的么?”伊伊开心地握了握拳头:“可以教教人家么?人家可以用一盒巧克力糖作为学费!”

伊伊已经想好了,就算付出再大的代价,也要学到大哥哥脑海中那些神奇的知识!

“巧克力糖就不用啦。”程远笑着说道:“借我一支笔就好。”

“啊……好的!”伊伊惊喜万分。那盒巧克力糖是学校比赛的奖品,只要吃上一颗,心情就可以开心一整天。女孩到现在都没舍得吃上几颗呢,如果可以省下来的话就再好不过了。

不过,拿到了笔的程远却迟迟没有动手。

“怎么啦?”伊伊有些担忧地望向程远。

“……额,那个开平方的公式我忘掉了。”程远有些不好意思地挠了挠头。

“啊?怎么会这样!”伊伊闻言急得快哭出来了。

程远见势不对连忙安慰伊伊道:“别……别急!我直接现场算一下就好了!”

虽然公式忘了,不过那个方法的原理他记得还是很清楚的,不就是将“二分逼近法”改为“通过导数求切线斜率取坐标轴交点逼近法”么,简单!

青年在面前的草稿纸上随手划了几下。没过两分钟,一行他曾经熟悉的计算公式便跃然纸上了。

“这样应该就可以啦。”程远将草稿纸推到伊伊面前:“它的原理你现在可能还理解不了,不过没关系,直接照着这个式子计算就可以了。”

这次他谨慎了一些,没有直接给伊伊讲解这个公式的原理,而是直接给出了化简后的公式——否则万一人家孩子不小心又来了个顿悟,然后出事了怎么办?还是慢慢来吧!

他这个想法要是被小镇的其它镇民们知道的话,估计他们连跳楼的心思都有了——大佬您讲吧!我们不怕这个风险!

不过伊伊倒是没有介意这个,她一脸疑惑地打量着那个简短的算式:【x:=(x+vx)*0.5】。

“这样真的可以么?”伊伊疑惑地问道:“这样的话,每轮运算中间就多了一次除法运算,执行一次除法的用时可以执行好几次乘法呢……它真的能够让计算变得更快么?”

“你试一试就知道了。”程远自信地答道,他的脸上带着一丝神秘的微笑。

喜欢核芯位面请大家收藏:(www.zeyuxuan.cc)核芯位面泽雨轩更新速度最快。

最新小说: 一切从做梦开始 起源:三千万光年之外 从零开始的沙盒生存游戏 绝对防御装甲 穿越到世界之初 争霸岚缇域 星舰之上我狩猎怪异 神之代号零 天灾领主:开局成为恶魔大公 无为之王