腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Python中的
平方根
反比
python
、
performance
、
inverse
、
square-root
有没有Python库提供了一个函数来实现下面链接中描述的“
快速
平方根
反比”
算法
?也许是numpy/SciPy?
浏览 2
提问于2013-05-23
得票数 3
回答已采纳
3
回答
浮点数中的余弦
binary
、
floating-point
、
trigonometry
因为我的处理器没有浮点硬件,也没有指令,所以我已经实现了浮点乘法、除法、加法、减法和
平方根
的
算法
。这些是我可以用来实现余弦和正弦的工具。我正在考虑使用CORDIC方法,,但是,我使用牛顿方法实现了除法和
平方根
,所以我希望使用最有效的方法。 请不要只是告诉我去找一本书或者“纸的存在”,不是开玩笑,它们是存在的。我正在寻找众所周知的
快速
和有效的
算法
的名称。
浏览 1
提问于2012-02-14
得票数 6
回答已采纳
2
回答
为什么有人会在C中使用这种类型的强制转换?将浮点数的引用强制转换为int指针,然后取消引用
c
、
pointers
、
casting
我读到了Carmack的
快速
反
平方根
算法
,并注意到了这一点:// ... //为什么有人会选择使用这种奇怪的类型,而不是只使用下面的类型?
浏览 0
提问于2016-05-23
得票数 9
4
回答
如何在sqlite中计算
平方根
sql
、
sqlite
、
math
除了为数学函数编写和加载动态库之外,有人知道如何在sqlite中计算
平方根
吗? 在这里的中,我即将求助于
快速
的
平方根
反比
算法
,尽管它可能会变得比我现在需要的更有趣。
浏览 83
提问于2012-10-05
得票数 20
回答已采纳
2
回答
浅谈
平方根
的计算
数据库
除了编写和加载数学函数的动态库之外,还有人知道如何在sqite中计算
平方根
吗? 我几乎要求助于这里的
快速
逆
平方根
算法
了。虽然它可能会变成比我现在所需要的更有趣的东西。
浏览 286
提问于2018-03-21
回答已采纳
11
回答
寻找一种高效的ARM Thumb2整数
平方根
算法
embedded
、
arm
、
square-root
我正在寻找一个
快速
,整数唯一的
算法
,以找到一个无符号整数的
平方根
(整数部分)。代码必须在ARM Thumb 2处理器上具有出色的性能。它可以是汇编语言或C代码。 欢迎任何提示。
浏览 6
提问于2009-07-09
得票数 46
7
回答
在微控制器上逼近两个平方和的
平方根
assembly
、
signal-processing
、
microcontroller
、
numerical-methods
为了好玩,我正致力于在8位微控制器(HCS08)上实现一个
快速
傅立叶变换
算法
。一旦
算法
完成,我将有一个8位实/虚对的数组,并且我想要找到每个值的大小。我想过只是把它们平方,加上它们,然后取结果的
平方根
,但这带来了一个问题:两个8位数的平方和的最大可能值是130 k,这比16位寄存器所能容纳的最大值(65.5k)要大。我想出了一个子例程来计算一个16位数的整数
平方根
,它看起来工作得很好,但是很明显,我不能保证处理适合16位的值。我现在的想法是,有一种
算法
可以直接逼近我所需要的东西
浏览 7
提问于2011-04-03
得票数 5
回答已采纳
14
回答
正弦、余弦和
平方根
在C++中的最快实现(不需要太精确)
c++
、
math
、
optimization
、
trigonometry
我在低端奔腾4上分析我的游戏,发现大约85%的执行时间浪费在计算正弦、余弦和
平方根
上(来自Visual Studio中的标准C++库),这似乎非常依赖于CPU (在我的I7上,相同的函数只有5%的执行时间那么,问题是:在C++中计算浮点数的正弦、余弦和
平方根
的最快方法是什么? 编辑 查找表更痛苦,因为在现代CPU上,结果缓存未命中的代价比泰勒级数高得多。现在的CPU太快了,而缓存却不是。所以最新的问题是:
平方根
是否也有
快速
优化?EDIT2 我使用
平方根
来计算距离,而不是归一化-不能使用
快速</em
浏览 416
提问于2013-09-07
得票数 55
回答已采纳
1
回答
数的整数
平方根
algorithm
、
recursion
、
sml
、
smlnj
、
square-root
这并不是说我不知道如何找到一个数字的整数
平方根
。我知道使用Python和C++找到它们的几种方法。请帮助我理解这个
算法
。请注意,这应该使用递归:编写对应于上述
浏览 9
提问于2022-02-16
得票数 2
回答已采纳
3
回答
从整数和余数中寻找
平方根
作为浮动?
algorithm
、
math
、
square-root
我现在看的是计算
平方根
的具体
算法
,它返回
平方根
的整数部分和余数。例如:mysqrt(140) = 11*11 + 19 = integer 11, remainder 19我正在研究一个不动点
平方根
的VHDL实现,它只使用二进制操作,如左/右移位、加法和减运算。编辑2我在这里读这个
算法
: 通过左移和2n可以获得更好的精度。
浏览 7
提问于2012-01-17
得票数 4
3
回答
平方根
计算
算法
algorithm
、
math
、
embedded
、
sqrt
我一直在用C语言实现控制软件,其中一个控制
算法
需要
平方根
计算。我一直在寻找合适的
平方根
计算
算法
,它将具有恒定的执行时间,而与根值无关。这个要求排除了标准库中的sqrt函数。就我的应用程序中的基数范围而言,
算法
是以物理单位计算的,因此我希望使用以下范围<0, 400>。至于所需的误差,我认为大约1%的误差就足够了。有没有人能推荐一个适合我的
平方根
计算
算法
?
浏览 9
提问于2021-05-13
得票数 1
1
回答
算法
时间复杂度的近似
平方根
popularity-contest
、
math
、
restricted-complexity
最近有一些
平方根
的挑战,但我认为这是不同的。找到一种
算法
,使得最坏情况下的时间复杂度与n^2成正比,而最佳情况与n成正比,其中n是
算法
输入的大小。在给定一个值x的情况下,通过运行所选择的
算法
,得到x的近似
平方根
,并将所选
算法
的输入数(待代码确定)安排为最坏的情况性能;重新排列
算法
的输入值,以获得最佳的情况性能,这将近似于最坏情况运行时间的
平方根
。规则 输入是从stdin读取的,文件硬编码,只要任何正整数都可以用于输入,程序就会近似
平方根
浏览 0
提问于2014-06-07
得票数 6
4
回答
巴比伦
平方根
法背后的数学
algorithm
、
math
我阅读了计算任意数的
平方根
的方法,
算法
如下: double x = n; doublewhile(x-y >= e) { y = n/x; return x;关于这个方法我的问题是
浏览 8
提问于2013-09-26
得票数 1
回答已采纳
1
回答
Madgwick IMU
算法
的实现
algorithm
、
filtering
、
pitch
问题是,
算法
的输出角度与我的数据没有太大意义,而且非常嘈杂,特别是偏航角度。滚动和俯仰看起来似乎是合理的,但我可以通过我的加速计/陀螺仪数据来改善。在我尝试使用这些
算法
之前,我是否需要对数据进行一些额外的过滤?到目前为止,我只是在玩中值滤波,这似乎没有什么不同。
浏览 0
提问于2014-05-12
得票数 7
6
回答
什么时候一个
算法
才能有
平方根
(N)时间复杂度?
time-complexity
有人能给我举一个
平方根
(N)时间复杂度
算法
的例子吗?
平方根
时间复杂度到底意味着什么?
浏览 4
提问于2015-10-18
得票数 48
回答已采纳
2
回答
C/C++中双精度的
快速
平方反比
c
、
performance
、
algorithm
、
square-root
最近我分析了一个程序,其中的热点肯定是这样的double d2=d*d;之前我读过关于
快速
反
平方根
的d2方法,显然不是这样的,但我想知道是否有类似的
算法
可以帮助我计算1/x^2。
浏览 6
提问于2012-03-16
得票数 9
回答已采纳
1
回答
快速
平方根
反比
算法
比C++的标准库sqrt()函数快吗?
c++
、
raytracing
、
cmath
、
normalizing
所以最近我偶然发现了
快速
的
平方根
反比
算法
,它是这样的。y = y*(threehalfs - ((num*0.5F)*y*y)); return rhs*y; 我想知道标准c++ cmath库中的sqrt函数是否与
快速
的
平方根
反比
算法
一样好
浏览 4
提问于2021-04-26
得票数 1
1
回答
给定任何正的范围,计算完全平方的值。
java
import java.util.ArrayList;import java.util.Scanner; public static void main(String[] args) { System.out.println("Please choose the minimum of your range: "); double minimum
浏览 0
提问于2017-03-18
得票数 1
回答已采纳
1
回答
为什么运行时间是N^2?
runtime
for (int i = 0; i*i < N; i++) sum++; 这是课程
算法
的练习之一外循环是N的
平方根
,内环是N (j*j)的
平方根
,也是N^3 (N *N* N)的
平方根
。那怎么会变成N^2呢?
浏览 0
提问于2015-07-10
得票数 0
回答已采纳
1
回答
在计算此
平方根
时,什么是IEEE-754的正确结果?
c++
、
matlab
、
math
、
floating-point
、
computer-science
我使用的是牛顿-拉夫森
平方根
算法
,它计算输入值的单精度
平方根
。但是,通过使用我输入的测试平台,我发现某些输入值不会收敛到最接近实际
平方根
的答案。当我说实际的
平方根
时,我指的是比32位IEEE-754更精确的结果。因此,我想知道在IEEE-754中执行
平方根
时应该获得什么正确值。在计算单精度IEEE-754 32位值0x3f7fffff的
平方根
时,什么是正确的结果?为什么? 此外,在计算0x7F7FFFFF的
平方根
时,什么是正确的结果?
浏览 1
提问于2013-07-12
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
打工人必会算法—快速幂算法讲解
JavaScript用Math.sqrt求平方根
经典排序算法——快速排序
php实现快速排序算法
C语言快速排序算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券