g********l
发帖数: 68 | |
f*******e
发帖数: 1161 | 2 拉格朗日变换？
【在 g********l 的大作中提到】
: thanks
|
g********l
发帖数: 68 | 3 现场能写出code来？
【在 f*******e 的大作中提到】
: 拉格朗日变换？
|
f*******e
发帖数: 1161 | 4 没这么变态吧？
【在 g********l 的大作中提到】
: 现场能写出code来？
|
C*Y
发帖数: 736 | |
K******g
发帖数: 1870 | 6 不是用binary search吗?
【在 C*Y 的大作中提到】
: 对。就是泰勒级数。这是考数学不是考编程
|
g********l
发帖数: 68 | 7 解释一下？
【在 K******g 的大作中提到】
: 不是用binary search吗?
|
K******g
发帖数: 1870 | 8 比如说sqrt(8)
4^2 > 8
2^2 <8
3^2 >8
2.5^2 < 8
2.75^2 < 8
2.875^2 >8
2.8125^2 < 8
...
util error < a certain value
【在 g********l 的大作中提到】
: 解释一下？
|
h**6
发帖数: 4160 | 9 设f(x) = x^2 - c，找到f(x) = 0的点就可以了。
牛顿弦切法，比二分查找收敛快。
x[n+1] = x[n] - f(x[n])/f'(x[n]) = x[n] - (x[n]^2-c)/(2*x[n]) |
f*******e
发帖数: 1161 | 10 这个好，像是一个编程题了
【在 K******g 的大作中提到】
: 比如说sqrt(8)
: 4^2 > 8
: 2^2 <8
: 3^2 >8
: 2.5^2 < 8
: 2.75^2 < 8
: 2.875^2 >8
: 2.8125^2 < 8
: ...
: util error < a certain value
|
|
|
v******s
发帖数: 144 | 11 应该是用newton递归， 平方根的Taylor级数收敛很慢。 Newton递归就是延导数的方向
搜索，收敛很快 |
s*****r
发帖数: 773 | 12 这个题目我被问了两次, binary search
【在 g********l 的大作中提到】
: thanks
|
g********2
发帖数: 182 | 13 i guess this is wrong. This method is used to find extreme points of f(x),
not the roots for f(x) = 0. By the way, i think f(x) = x^3 + 3*c*x might
work.
【在 h**6 的大作中提到】
: 设f(x) = x^2 - c，找到f(x) = 0的点就可以了。
: 牛顿弦切法，比二分查找收敛快。
: x[n+1] = x[n] - f(x[n])/f'(x[n]) = x[n] - (x[n]^2-c)/(2*x[n])
|
f****4
发帖数: 1359 | 14 牛顿弦切法应该是正解
但我不清初的是，第一个x0怎么取，速度能快 |
l***i
发帖数: 1309 | 15 Search between [x,n/x] if you are to compute sqrt(n) |
g********l
发帖数: 68 | 16 what is x?
【在 l***i 的大作中提到】
: Search between [x,n/x] if you are to compute sqrt(n)
|
