题目链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=10574#problem/A
首先介绍一下相关知识:
tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b));
反正切函数一般用来求PI:
PI=4×arctan(1)=4*(1-1/2-1/3-1/5-1/7。。。。);
此方法消费太多时间。。。
我们可以用另外一种方法来求:
先说明关于arctan的一些运算:
tan(arctana)=a
arctan(-x)=-arctanx
arctan A + arctan B
=arctan(A+B)/(1-AB)
arctan A - arctan B
=arctan(A-B)/(1+AB)
arctanA+arctan(1/A)
=π/2
反三角函数在无穷小替换公式中的应用
当x→0时,arctanx~x
令A=1/2;B=1/3;
则arctan1=arctan1/2+arctan1/3;
使用1/2和1/3的反正切来计算arctan(1),速度就快多了;
好了,回归本题:
arctan(1/a)=arctan(1/b)+arctan(1/c);
=arctan((1/b+1/c)/(1-1/b*c))
=arctan((b+c)/(bc-1))
所以有:1/a=(b+c)/(bc-1)=>(b-a)*(c-a)=a*a+1;
所以(b-a)和(c-a)是a*a+1的因子,因此只要搜索因子就可以了
代码就不贴了。。。。
分享到:
相关推荐
浮点反正切函数的FPGA实现june2010_2
matlab泰勒展开计算反正切函数
基于CORDIC改进算法的反正切函数在FPGA中的实现.pdf
atan 反正切函数 atan(x) atan2 反正切函数 2 atan2(y,x) asinh 反双曲余弦函数 asinh(x) atanh 反双曲正切函数 atanh(x) sinh 双曲正弦函数 sinh(x) cosh 双曲余弦函数 cosh(x) tanh 双曲正切函数 tanh(x) ...
浮点反正切函数的FPGA实现.pdf
设计了一种基于CORDIC算法计算浮点反正切函数的的硬件结构,并在Altera公司的FPGA芯片上进行了验证,最后在Nios II处理器系统中以用户自定义指令的形式实现,通过C语言程序验证了浮点反正切模块的正确性。
正切函数图像及性质的上课讲义,直观形象的帮助学生理解,突破难点,形象记忆,容易理解
一种反正切函数的高精度算法的FPGA实现.pdf
论文研究-基于反正切函数权值累加生成的DGM (1,1).pdf, 传统DGM (1,1)模型的累加生成算子没有考虑数据振荡对数据序列发展趋势的影响,模型预测结果往往呈现齐次指数...
nortonbeer切趾函数,包含强中弱三种函数,在数据处理中很有用,对初学者会很有帮助
(1)且用asin曲线计算代替难以描述的atan曲线,快速开方函数 (2)全部采用整形运算,加快了运算速度,返回的角度范围是0~360.00,包含4个象限,输出角度值 (3)asin曲线使用了一半的曲线,解决了asin邻近90度时...
写J2ME程序时,如果想使用反正切函数是必须自己写算法的.因为J2ME的Math类里没有的反正功函数.修改里面的n值可更改精度和性能.
任意角的正弦函数、余弦函数和正切函数的概念教学教案.doc
c#画点,画直线,画函数曲线,本demo以画正切函数为例,其他可以依次类推
程序中: 先对一正弦波加入高斯噪声; 然后对其进行自适应滤波。 步长根据误差大小进行迭代。 补偿迭代函数基于反正切函数。 程序输出滤波后信号、每次迭代的步长值、每次迭代的误差值。
一种CORDIC算法优化及32位浮点反正切函数FPGA实现.pdf
光纤光栅使用不同切趾函数(共6个)进行切趾反射谱仿真
正切函数的图象和性质
正切函数余切函数的图象和性质双基能力训练
python中有很多功能强大的模块,这篇经验告诉你,如何使用python的pygal模块绘制反正切函数图像。 1.简介 pygal是一个SVG图表库。SVG是一种矢量图格式。全称Scalable Vector Graphics — 可缩放矢量图形。 用浏览器...