第126章 展露与欣赏

作者:这肉有毒 加入书签推荐本书

话音刚落,一旁闵教授也像是想到了什么一般,向他询问道。

“不是。”

“就是跟除数算法有关。”

“我知道目前计算机主流都是‘恢复余数法’,效率低下的根源在于每次‘超减’都需要判断,以及进行额外的‘恢复’操作和状态回滚。”

“我个人有个想法,能不能试试‘不恢复余数法’?”

“不恢复余数法?”

陈教授下意识地低声重复了一遍,随后眉头皱得更紧了。

“不恢复?那超减后的状态错误怎么处理?余数不准确,商值必然出错!”

在场中,华老和另外几位对计算机运算有深入研究的委员,眉头也跟着蹙起。

他们并未急着质疑,而是敏锐地顺着沈永健提出的想法思索。

而沈永健此刻并未停顿,转身站到会议室最前头可移动的小黑板前。

一时摸索中,一旁的阎所长已向他递来了粉笔,眼中还带着几分意外与鼓励。

沈永健点了点头,拿起粉笔迅速画了一个简单的流程图,口中继续解释道。

“是的,不恢复。”

“核心思路是当部分余数为负时,我们不是撤销上次减法并恢复余数,而是保持这个负的余数,然后在下一步操作中,不是继续减除数,而是改为加上除数!”

他很快在黑板上简单标注了逻辑。

初始:被除数→余数寄存器(r),商寄存器(q)清零。

迭代:1.r=r-d(d为除数)。

2.判断r符号位:

若r≥0:左移r和q,q最低位置1。

上一页 返回目录 下一页