設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
不用“試商”的多位一除算法解答
送交者: 粱遠聲 2010年11月14日19:53:38 於 [靈機一動] 發送悄悄話
不用“試商”的多位一除算法
其實就是一次就得出商,不會像手算那樣試一個,發現不對,再調整。要試商,
就是個NP的算法,不用試商,就是個P的算法。

解:

假設是16位除以8位的計算。除數是真正的8位,也就是說,最高位是1。所有
的數都用符號量值表示。

商放在一個16位的累加寄存器里,初始狀態全0。被除數放在餘數寄存器里,
是一個16位的累加寄存器。其符號存在符號寄存器里。

(1)從餘數的最高非0位起始,往下數8位。最後一位是全排第k位。把僅第k
位為1的數加到商累加寄存器里。在餘數的第k位減去除數。這時餘數可能是
正的,也可能是負的。

(2)從餘數的最高非0位起始,往下數8位。最後一位是全排第n位。如果餘數
是正的,把僅第n位為1的數加到商累加寄存器里,在餘數的第n位減去除數。
如果餘數是負的,把僅第n位為1的數從商累加寄存器里減去,在餘數的第n位
加上除數。

。。。

(N)商算到第-1位。最後調整商和餘數。

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2009: 100層樓的落球試驗
2008: Pistons:時鐘問題解答
2008: 道,有無之易也 德 , 有無之質也