square-root

    1热度

    3回答

    这个家伙:http://andrew-hoyer.com/experiments/cloth/做了一个javascript算法来模拟布料。他指出代码太慢,所以他不得不使用泰勒系列优化平方根。 难道这不是优化,而是通过预先计算每个可能的值并使用查找表来得到它吗? 这是常用的吗?例如,在3D游戏中,他们是否真的执行了计算,或者他们已经为每一个sin,cos,tg,sqrt和类似的函数都有一个查找表?

    1热度

    4回答

    我试图通过使用牛顿的方法来得到这个工作,如下所示:wiki使用下面的代码,但问题是它只给出精确的结果,最多只有16位小数。我试图增加迭代次数,结果仍然是一样的。我以1的初步猜测开始。那么,如何提高答案的准确性(高达100或更多的小数位)呢? 谢谢。 代码:当前机器 double x0,x1; #define n 2 double f(double x0) { return ((x0

    4热度

    4回答

    我需要在我的android中包含以下平方根符号作为Button控件中的文本资源。任何猜测?

    1热度

    1回答

    如何从功能中找到第一个完美广场:f(n)=An²+Bn+C? B和C给出。 A,B,C和n总是整数,A总是1.问题是找到n。 Example: A=1, B=2182, C=3248 第一个完全平方答案为n = 16,因为sqrt(f(16))=196。 我的算法递增n并测试平方根是否是整数nunber。 当B或C很大时,该算法非常慢,因为需要n次计算才能找到答案。 有没有更快的方法来做这个计算?

    2热度

    2回答

    你明白这个问题的意思 查找顶部的log(n)或顶部SQT(n)的值不到线性时间。 如果你不这样做,这里是问题http://www.careercup.com/question?id=9337669。 请帮我理解这个问题,然后解决。 (虽然有一次我明白我可能也会解决它) 感谢您的时间。

    1热度

    2回答

    如何打印Python中的float的约10位数?眼下,当做 print sqr_newton(10, 3, 0.001)(其中sqr_newton是牛顿的平方根算法;返回float) 它不仅赋予了小数点后这么多的数字......我怎样才能得到更多?

    2热度

    3回答

    在Java中存储像平方根这样的无理数的最佳方法是什么?我需要很高的精度(超过100位数字),所以浮点数和双精度不会很好。它是否是BigDecimal?我之前使用过它,但遇到了奇怪的问题,但它可能只是我的代码。我的代码非常复杂,所以我想确保BigDecimal是在我重做其他东西之前正确的方法。

    1热度

    5回答

    在另一个不相关的Internet论坛中,有人问到如何检查给定数字的平方根是否为整数。现在本身就是一个微不足道的家庭作业问题,但我开始怀疑在任何情况下,天真的做法是否正确。也就是说,在伪代码: declare x, y as double input x y = sqrt(x) if round(y) = y then output "Is integer" else o

    11热度

    4回答

    我正在使用Dobb博士的文章“Optimizing Math-Intensive Applications with Fixed-Point Arithmetic”中描述的Anthony Williams的定点库来计算使用Rhumb Line method的两个地理点之间的距离。 当点之间的距离显着(大于几公里)时,这种方法的效果不错,但在较小的距离上很差。最差的情况是当两点相等或接近相等时,结果

    10热度

    5回答

    有几种方法只使用整数算术来查找整数平方根。例如this one。它使有趣的阅读和一个非常有趣的理论,特别是对于我这一代,这种技术不再那么有用。 最主要的是它不能使用浮点运算,因此排除了牛顿方法和它的派生。我知道找到根的唯一方法是二项式扩展,但这也需要浮点算术。 有什么技术/算法用于仅使用整数算术来计算整数n阶根? 编辑:感谢所有迄今为止的答案。他们似乎都稍微有点聪明的试验和改进。有没有更好的办法?