2021年7月23日 星期五

Multiplication Trick (乘法的補數算法)

乘法的補數算法,也有人稱印度乘法

這個原理是這樣 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

沒有留言:

scrcpy - Android Screen to PC/Mac

scrcpy 是一個開源 Android 鏡射工具,可以透過 adb 介面,將 Android 的畫面鏡射到 PC 或 Mac, 是透過有線,可以有較低的延遲 它不止是畫面鏡射而已,可以從 PC/Mac 控制手機 下載及安裝 1. 開啟 USB 偵錯 2. 接上傳輸線 (選檔...