社区
数据结构与算法
帖子详情
高分求两点距离的近似计算公式
wcb2001
2003-10-17 04:51:36
因为是j2me的程序,无法用浮点数,开方也不现实,不知道那位大侠有近似的计算公式,多谢啦
...全文
211
12
打赏
收藏
高分求两点距离的近似计算公式
因为是j2me的程序,无法用浮点数,开方也不现实,不知道那位大侠有近似的计算公式,多谢啦
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
justju
2003-10-23
打赏
举报
回复
对的
liangbch
2003-10-23
打赏
举报
回复
1
改正错误后如下:
我来给出一个算法:这个算法完全是由自己推的,正确性和效率请大家验证。
问题:求p1(坐标:x1,y1),p2(坐标:x2,y2)之间的距离X,不能使用sqrt函数
解法:
1. a=|x1-x2|, b=|y1-y2|
2. if (a<b),交换a<->b.
3. X0= a + b^2/(2*a)
4. 使用迭代公式逐步求精,X(n+1)=( X(n)+(a^2+b^2)/X(n))/2
说明:a,b相差越大,在要求精度一定情况下,初值越精确,计算速度越快
测试数据:
1。a=4,b=3, x=sqrt(3^2+4^2)=5
使用该算法:x0= 5.125,x1=5.0015,x2=5.00000023
2. a=60,b=11, x=sqrt(60^2+11^2)=61
使用该算法:x0=61.0083 ,x1=61.000000569,61.000000000000002655
liangbch
2003-10-23
打赏
举报
回复
1
我来给出一个算法:这个算法完全是由自己推的,正确性和效率请大家验证。
问题:求p1(坐标:x1,y1),p2(坐标:x2,y2)之间的距离X,不能使用sqrt函数
解法:
1. a=|x1-x2|, b=|y1-y2|
2. if (a<b),交换a<->b.
3. X0= a + b^2/(2*a)
4. 使用迭代公式逐步求精,X(n+1)=( X(n)+(a^2+b^2)/X(n))/2
说明:a,b相差越大,在要求精度一定情况下,初值越精确,计算速度越快
测试数据:
1。a=4,b=3, c=sqrt(3^2+4^2),精确值5
使用该算法:x0= 5.125,x1=5.0015,x2=5.00000023,
2. a=60,11, c=sqrt(60^2+11^2),精确值61
使用该算法:x0=61.0083 ,x1=61.000000569
醉马不肖
2003-10-22
打赏
举报
回复
就用公式(x1-x2)^2+(y1-y2)^2表示“距离”不行吗?,这样可以省去开方的误差
zzwu
2003-10-22
打赏
举报
回复
Bresenham算法不用开方,只用乘法和加法。
zzwu
2003-10-22
打赏
举报
回复
直接用Bresenham算法统计一下2点之间的点数就行了。
对斜线,这可能有误差,但总比平方值或直角距离(dx+dy)要精确得多。
HUNTON
2003-10-22
打赏
举报
回复
不能开方,那就不用开,也就是用距离的平方来代替距离,这个对判断距离的大小是没有影响的
BoyMgl
2003-10-22
打赏
举报
回复
d=sqrt(pow((x1-x2),2)+pow((y1-y2),2))
用其他语言做个DLL不久行了!
BlueSky2008
2003-10-22
打赏
举报
回复
我说的求平方根的公式就是:
比如求100的平方根:
(1 + 100/1)/2 = 50
(50 + 100/50)/2 = 26
(26 + 100/26)/2 = 14
(14 + 100/14)/2 = 10
(10 + 100/10)/2 = 10
小于100的数可以先扩大100倍再求。不过zzwu说的Bresenham算法效果更好。你可以用他的方法。
两两间比较也可以用平方来计算
wcb2001
2003-10-21
打赏
举报
回复
楼上的老大,能不能稍微详细一点啊
BlueSky2008
2003-10-18
打赏
举报
回复
求平方根的迭代公式:
X[n+1]=(x[n]+y/x[n])/2
ttmmdd
2003-10-17
打赏
举报
回复
可以用定点数计算.
http://www.happypedestrian.com/java/fixed_point_arith.html
如果只用整形的话number_of_fraction_bits设成0就可.
不要求精确的话 用如下也可dist=Abs(x0-x1)+Abs(y0-y1)
c语言程序设计基础实验报告5,
求
C语言程序设计实验报告
高分
悬赏24小时内采纳解方程br/ 爱问知识人...
牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上
近似
求
解方程的方法。多数方程不存在
求
根公式,因此
求
精确根非常困难,甚至不可能,从而寻找方程的
近似
根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是
求
方程根的重要方法之一,其最大优点是在方程...
c语言实验报告方程,
求
C语言程序设计实验报告
高分
悬赏24小时内采纳解方程br/ 爱问知识人...
牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上
近似
求
解方程的方法。多数方程不存在
求
根公式,因此
求
精确根非常困难,甚至不可能,从而寻找方程的
近似
根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是
求
方程根的重要方法之一,其最大优点是在方程...
计算机二级office如何考取
高分
?
【知识兔】学姐为了系统地汇总Excel函数公式,我们查阅了所有的计算机二级office真题,经过三天的整理、分类、筛选、修改,反复的校对,知识兔团队希望自己整理出的知识点能够帮助更多的人学习office技能考取计算机二级证书。知识兔本篇文章是为想要考取
高分
的同学准备的,如果你只是
求
个及格拿证的,那可以跳过免看了。 这篇整理分享的这些知识点可能有不足之处,请多多包涵和指点,希望大家多提提意见,多多点赞,多多支持有价值的回答。接下来几天知识兔学姐将根据整理出的知识点和素材录制24个短视频课程上传到知识..
基于GPU的
高分
一号影像正射校正的设计与实现
有一段时间没有写博客了,今天就将最近业余时间做的
高分
一号的正射纠正共享出来,和大家分享。一 RPC正射校正的原理影像正射校正的方法有很多,主要包含两大类:一类是严格的几何纠正模型,另一类是
近似
几何纠正模型。当遥感影像的成像模型和有关参数已知时,可以根据严格的成像模型来校正图像,这种方法属于严格几何纠正,最具代表的是共线方程法。当传感器成像模型未知或者无法获取相关的辅助参数时,可以用假定的数学模型模
sar分辨率公式_各种SAR成像算法总结.doc
各种SAR成像算法总结SAR成像原理SAR成像处理的目的是要得到目标区域散射系数的二维分布,它是一个二维相关处理过程,通常可以分成
距离
向处理和方位向处理两个部分。在处理过程中,各算法的区别在于如何定义雷达与目标的
距离
模型以及如何解决
距离
-方位耦合问题,这些问题直接导致了各种算法在成像质量和运算量方面的差异。一般来说,忽略多普勒频移所引起的
距离
向相位变化,
距离
向处理变为一维的移不变过程且相关核已知,...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章