51nod 1166 大數開平方(高精度+牛頓迭代法)

分析：直接用二分還是會T，用更快的牛頓迭代法。把問題轉化爲求x^2-n=0的根，假設解爲x0，當前解爲x且x^2-n>0，在(x,x^2-n)處作切線，與x軸交點橫座標爲新的x，然後迭代即可，比二分法快，但是貌似只能用在凹函數或凸函數上。。 java水高精度真是666。。。 1 import java.io.*; 2 import java.util.*; 3 import java.mat

>>阅读原文<<