算法题：求一个数的三次方根

方法1：二分迭代法

#include <cstdio>
#include <iostream>
#include <algorithm>
#define eps 1e-8using namespace std;double n;double fun(double mid)
{return mid*mid*mid<n?1:0;}int main()
{cin>>n;double l=0,r=n,mid;if(n<0) swap(l,r);while(r-l>eps){              //当精度未达到1e-8即10-8时，二分逼近mid=(l+r)/2;if(fun(mid)) l=mid;     //小的话 else r=mid;}printf("%.6f\n",r);
}

方法二：牛顿迭代法

不断用（x,f(x)）的切线来逼近

#include <iostream>
#include <cstdio>
using namespace std;int mabs(int a)
{if(a<0) a=-a;return a;
}
double sqrt(double c)
{ double err = 1e-8; //设立精度double t = c; while (mabs(c - t*t*t) > err)  t =t-(t*t*t-c)/(3.000*t*t); //三次方的递推公式return t;
}
int main()
{int n;cin>>n;printf("%.6lf",sqrt(n));return 0;
}

算法题：求一个数的三次方根相关推荐

（算法-二分）浮点数二分-求一个数的三次方根
(算法-二分)浮点数二分-求一个数的三次方根题目描述题目分析误差分析二分(当n>=1时) (当0<=n<1时) (当n<0时) 解决方案题目描述给定一个浮点数 n, ...
算法：求两个数最大公约数
算法:求两个数最大公约数原来这是欧几里德先生的发明,无知了,在此记录. #Python 求两数最大公约数 def gcd(a,b):if b == 0:return areturn gcd(b,a% ...
Stein算法（求两个数最大公约数）
欧几里德算法是计算两个数最大公约数的传统算法,他无论从理论还是从效率上都是很好的.但是他有一个致命的缺陷,这个缺陷只有在大素数时才会显现出来. 考虑现在的硬件平台,一般整数最多也就是64位,对于这样的 ...
一道算法题,求更好的解法
问题(阿里2010年实习): 给定一个数t,以及n个整数,在这n个整数中找到相加之和为t的所有组合,例如t = 4,n = 6,这6个数为[4, 3, 2, 2, 1, 1],这样输出就有4个不同的组 ...
java 数组中差值最大数对,[算法题] 求数组有序后相邻元素之间的最大差值
1. 题目要求给定无序数组(此数组是long类型的数组,但以下示例只列一些小一点的数),例如: [3, 1, 12, 9, 3, 7, 1, 4, 7, 8, 10] 求数组有序后相邻元素之间的最大 ...
python数字组合算法_python - 简单算法题 - 求三位数组合
求三位数组合 lst = [3, 6, 2, 7] 这四个数字能组成多少个互不相同且无重复数字的三位数?比如362算一个,326算一个,请逐个输出他们思路分析从4个数里面取3个数,且不重复,然后进 ...
数学算法：求多个数的最小公倍数
解体心得: 1.一开始我的算法是找出最大的那个数,再将那个数一倍一倍的相加,但是会超时,因为题目的限制是32bits.(过于天真) 2.运用小学奥数的算法,多个数的最小公倍数,先将两个数的最小公倍数求 ...
算法：求两个数的最大公约数与最小公倍数的方法
1.计算两个整数的最大公约数方法有两种第一种是使用<九章算术>中的更相减损术方法,"以少减多,更相减损,求其等也,以等数约之,等数约之,即除也,其所以相减者皆等数之重叠,故以等 ...
经典算法题--求对策字符串的最大长度
题目:输入一个字符串,输出该字符串对称子字符串的最大长度,如输入google,则输出4. 方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相 ...
算法题求第K大的数
题目描述:在乱序数组中求第K大的数思路:立刻想到的是当然先排序然后取数.但是提问者明显不是想这么解.上网查了下原来是快排思路. 利用快排的思想,从数组arr中随机找出一个元素X,把数组分成两部分ar ...

算法题：求一个数的三次方根

算法题：求一个数的三次方根相关推荐

最新文章

热门文章