※ 引述《Azraelx (勝敗乃兵家之常事)》之銘言： : 許多軟體都有求根號的功能 : 也常在書本上看到二分逼近法, 牛頓法...etc : 這類解 n : x = a 問題的演算法 : 有沒有人曉得這類軟體(如小算盤,MAPLE,C的sqrt)在計算根號問題時 : 利用的是那一種演算法,或是各公司自己開發的方法 好吧，我來回答好了。 標準方法應該是查對數表加上牛頓法的合併做法。但是個別 系統是否用了什麼特殊做法，我就不知道了。 C 函式庫的做法，一般都是牛頓法。 可指定任意精確度的系統，則主要是使用算一次求一位數的 類似手算法的公式解。 : 再問個更進階的問題 : 這類演算法能利用在 : n : x = a (mod M) 的數論上的求根號問題嗎?? 你是在說哪一個公式? 不過數值方法中，使用數論公式的，主要是在質數問題上， 一般是不用的，因為通常不是在求整數，而是在求高精度的 浮點數答案。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.222.173.26