。”
“就是跟除数算法有关。”
“我知道目前计算机主流都是‘恢复余数法’,效率低下的根源在于每次‘超减’都需要判断,以及进行额外的‘恢复’操作和状态回滚。”
“我个人有个想法,能不能试试‘不恢复余数法’?”
…
“不恢复余数法?”
陈教授下意识地低声重复了一遍,随后眉头皱得更紧了。
“不恢复?那超减后的状态错误怎么处理?余数不准确,商值必然出错!”
在场中,华老和另外几位对计算机运算有深入研究的委员,眉头也跟着蹙起。
他们并未急着质疑,而是敏锐地顺着沈永健提出的想法思索。
而沈永健此刻并未停顿,转身站到会议室最前头可移动的小黑板前。
一时摸索中,一旁的阎所长已向他递来了粉笔,眼中还带着几分意外与鼓励。
沈永健点了点头,拿起粉笔迅速画了一个简单的流程图,口中继续解释道。
“是的,不恢复。”
“核心思路是当部分余数为负时,我们不是撤销上次减法并恢复余数,而是保持这个负的余数,然后在下一步操作中,不是继续减除数,而是改为加上除数!”
他很快在黑板上简单标注了逻辑。
初始:被除数→余数寄存器,商寄存器 (q) 清零。
迭代:1.- d (d为除数)。
2.判断r符号位:
若r ≥ 0: 左移r和q,q最低位置1。
若r < 0: 左移r和q,q最低位置0,然后执行+ d。
…
在座的都是各领域的大佬,数学的基本判断和逻辑自然都在线。
沈永健将笔放下的同时,大家早已经跟
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理