由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这类和数学有关的面试题怎么解决?
相关主题
对facebook的印象极差问一个面试题,给两个数,求商和余数
面试问math的题目问得多吗?square root的算法
二分法求sqrt有什么需要注意的?真心求教:如何应付这一类软工面试题?
请问给一个整数,如何返回他的平方根?上G面经:1st Phone Screen
几个面试的数学题LinkedIn面试题请教
继续研究数组分段题菜鸟问一道java题目,check balanced binary tree
pow(a,b) 这题考啥?2道面试题
请教一道Google面试题请教问题 三个整数之和为零的题目
相关话题的讨论汇总
话题: root话题: double话题: difference话题: value
进入JobHunting版参与讨论
1 (共1页)
w****o
发帖数: 2260
1
问一个数是否是某个整数的平方?
问一个数是否是某个整数的立方?
是不是要用二分法求一下平方根,立方根,然后在看这些平方根,立方根是否是整数?
谢谢!
c****p
发帖数: 6474
2
直接二分法在整数集里找就行了吧。
如果k^2
【在 w****o 的大作中提到】
: 问一个数是否是某个整数的平方?
: 问一个数是否是某个整数的立方?
: 是不是要用二分法求一下平方根,立方根,然后在看这些平方根,立方根是否是整数?
: 谢谢!

y****n
发帖数: 743
3
一个开N次方的迭代算法(牛顿迭代的变形)
r = r + diff/N/(r^(N-1))
比如开立方:
static double CubeRoot(double value, double acceptDifference)
{
double root = Math.Sign(value);
double difference = value - root * root * root;
while (Math.Abs(difference) > acceptDifference)
{
root += difference / 3 / root / root;
difference = value - root * root * root;
}
return root;
}
1 (共1页)
进入JobHunting版参与讨论
相关主题
请教问题 三个整数之和为零的题目几个面试的数学题
一个算法题目继续研究数组分段题
问一道古老的面试题pow(a,b) 这题考啥?
贡献面试题请教一道Google面试题
对facebook的印象极差问一个面试题,给两个数,求商和余数
面试问math的题目问得多吗?square root的算法
二分法求sqrt有什么需要注意的?真心求教:如何应付这一类软工面试题?
请问给一个整数,如何返回他的平方根?上G面经:1st Phone Screen
相关话题的讨论汇总
话题: root话题: double话题: difference话题: value