乘法的補數算法，也有人稱印度乘法
這個原理是這樣 95x88
= 95x(100-12)
= 95x100-95x12
= 95x100-(100-5)x12
= (95-12)x100+5x12
適用 2 位數乘 2 位數接近 100 的乘法，若補數相乘超過 100，不會比較快
同樣原理亦適用 4 位數乘 4 位數接近 10000 的乘法，若補數相乘太大，一樣不會比較快
例如: 9998x9992
= 前四位數 9998-8，後四位數 2x8
= 99900016
訂閱：
張貼留言 (Atom)
RouterBoard 與 HiNet MOD 的奇怪問題
HiNet MOD 機上盒(註1)，在實體電源關機(註2)後兩分鐘， 會造成 RouterBoard 的 PPPoE 斷線重連，有夠怪的問題 這個問題追了好久，終於找到兩者竟然有關聯 經過多次驗證，確認了這個關聯性，就在機上盒關機後的兩分鐘(正負5秒)， RouterBoard ...
沒有留言:
張貼留言