※ 引述《Azraelx (胜败乃兵家之常事)》之铭言： : 许多软体都有求根号的功能 : 也常在书本上看到二分逼近法, 牛顿法...etc : 这类解 n : x = a 问题的演算法 : 有没有人晓得这类软体(如小算盘,MAPLE,C的sqrt)在计算根号问题时 : 利用的是那一种演算法,或是各公司自己开发的方法 好吧，我来回答好了。 标准方法应该是查对数表加上牛顿法的合并做法。但是个别 系统是否用了什麽特殊做法，我就不知道了。 C 函式库的做法，一般都是牛顿法。 可指定任意精确度的系统，则主要是使用算一次求一位数的 类似手算法的公式解。 : 再问个更进阶的问题 : 这类演算法能利用在 : n : x = a (mod M) 的数论上的求根号问题吗?? 你是在说哪一个公式? 不过数值方法中，使用数论公式的，主要是在质数问题上， 一般是不用的，因为通常不是在求整数，而是在求高精度的 浮点数答案。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.222.173.26