天才一秒记住【车毅小说网】地址:https://m.cheyii.cc
首发:~第126章 展露与欣赏
话音刚落,一旁闵教授也像是想到了什么一般,向他询问道。
“不是。”
“就是跟除数算法有关。”
“我知道目前计算机主流都是‘恢复余数法’,效率低下的根源在于每次‘超减’都需要判断,以及进行额外的‘恢复’操作和状态回滚。”
“我个人有个想法,能不能试试‘不恢复余数法’?”
…
“不恢复余数法?”
陈教授下意识地低声重复了一遍,随后眉头皱得更紧了。
“不恢复?那超减后的状态错误怎么处理?余数不准确,商值必然出错!”
在场中,华老和另外几位对计算机运算有深入研究的委员,眉头也跟着蹙起。
他们并未急着质疑,而是敏锐地顺着沈永健提出的想法思索。
而沈永健此刻并未停顿,转身站到会议室最前头可移动的小黑板前。
一时摸索中,一旁的阎所长已向他递来了粉笔,眼中还带着几分意外与鼓励。
沈永健点了点头,拿起粉笔迅速画了一个简单的流程图,口中继续解释道。
“是的,不恢复。”
“核心思路是当部分余数为负时,我们不是撤销上次减法并恢复余数,而是保持这个负的余数,然后在下一步操作中,不是继续减除数,而是改为加上除数!”
他很快在黑板上简单标注了逻辑。
初始:被除数→余数寄存器(R),商寄存器(Q)清零。
迭代:1.R=R-D(D为除数)。
2.判断R符号位:
若R≥0:左移R和Q,Q最低位置1。
这肉有毒提示您:看后求收藏(车毅小说网https://m.cheyii.cc),接着再看更方便。