1回答
数的整数平方根
、、、、
这并不是说我不知道如何找到一个数字的整数平方根。我知道使用Python和C++找到它们的几种方法。请帮助我理解这个算法。请注意，这应该使用递归：编写对应于上述
浏览 9提问于2022-02-16得票数 2
回答已采纳
3回答
我现在看的是计算平方根的具体算法，它返回平方根的整数部分和余数。例如：mysqrt(140) = 11*11 + 19 = integer 11, remainder 19我正在研究一个不动点平方根的VHDL实现，它只使用二进制操作，如左/右移位、加法和减运算。编辑2我在这里读这个算法：
通过左移和2n可以获得更好的精度。
浏览 7提问于2012-01-17得票数 4
3回答
平方根计算算法
、、、
我一直在用C语言实现控制软件，其中一个控制算法需要平方根计算。我一直在寻找合适的平方根计算算法，它将具有恒定的执行时间，而与根值无关。这个要求排除了标准库中的sqrt函数。就我的应用程序中的基数范围而言，算法是以物理单位计算的，因此我希望使用以下范围<0, 400>。至于所需的误差，我认为大约1%的误差就足够了。有没有人能推荐一个适合我的平方根计算算法？
浏览 9提问于2021-05-13得票数 1
1回答
最近有一些平方根的挑战，但我认为这是不同的。找到一种算法，使得最坏情况下的时间复杂度与n^2成正比，而最佳情况与n成正比，其中n是算法输入的大小。在给定一个值x的情况下，通过运行所选择的算法，得到x的近似平方根，并将所选算法的输入数(待代码确定)安排为最坏的情况性能；重新排列算法的输入值，以获得最佳的情况性能，这将近似于最坏情况运行时间的平方根。规则
输入是从stdin读取的，文件硬编码，只要任何正整数都可以用于输入，程序就会近似平方根
浏览 0提问于2014-06-07得票数 6
4回答
我阅读了计算任意数的平方根的方法，算法如下： double x = n; doublewhile(x-y >= e) { y = n/x; return x;关于这个方法我的问题是
浏览 8提问于2013-09-26得票数 1
回答已采纳
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回答
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回答
我使用的是牛顿-拉夫森平方根算法，它计算输入值的单精度平方根。但是，通过使用我输入的测试平台，我发现某些输入值不会收敛到最接近实际平方根的答案。当我说实际的平方根时，我指的是比32位IEEE-754更精确的结果。因此，我想知道在IEEE-754中执行平方根时应该获得什么正确值。在计算单精度IEEE-754 32位值0x3f7fffff的平方根时，什么是正确的结果?为什么？
此外，在计算0x7F7FFFFF的平方根时，什么是正确的结果？
浏览 1提问于2013-07-12得票数 2
回答已采纳
计算平方根的速度有多慢(多少周期)？这是在一门分子动力学课程中出现的，其中效率很重要，取不必要的平方根对算法的运行时间有明显的影响。
浏览 3提问于2011-10-11得票数 34
我知道在散列到椭圆曲线的上下文中使用了平方根提取\sqrt{\cdot} \in \mathbb{F}_q的固定时间实现(参见草案的附录I)。您是否知道在其他密码上下文中，必须在恒定时间内计算平方根\sqrt{\cdot}以防止定时攻击？例如，后量子密码学呢？也许，我有一个想法，如何发明一个新的确定性平方根算法，它比托内利-香克斯的一个高二进域\mathbb{F}_q上的算法要快得多。因此，我想了解我的研究在现实世界中的潜在应用.
浏览 0提问于2023-03-11得票数 1
1回答
浮点平方根倒数方法修正舍入
、、、、
我已经实现了一个32位IEEE-754浮点平方根，使用牛顿-拉夫森方法(在汇编中)，基于找到平方根的倒数。我使用的是四舍五入法。我的平方根方法只接受规格化值和零，不接受非规格化值或特殊值(NaN、Inf等)。有关更多信息，请参阅：
谢谢!
浏览 2提问于2013-07-18得票数 3
回答已采纳
我试图在二进制表示中得到浮点平方根。我找到了牛顿的方法，但它处理的是十进制表示。是否有算法可以用二进制表示来实现？
换句话说，只使用按位操作。
浏览 4提问于2014-06-01得票数 1
回答已采纳
您需要编写自己的算法来计算平方根。在继续编写C++程序之前编写伪代码rst。不要使用数学库中的sqrt函数来计算平方根。创建自己的平方根算法。2.您的程序应该满足用户输入的所有非完美平方数和负整数。这应该是实现自己的平方根算法的函数。这个函数应该返回一个整数，并且只接受一个输入参数，也就是整数类型。
浏览 2提问于2014-04-11得票数 0
回答已采纳
定义:函数平方根，或组合平方根，或半迭代，是另一个在X中带有键的映射g，在X中有值，因此在X中为所有x提供g[g[x]]==f[x]。所以，有时函数平方根不存在。问题：设计了一种计算给定输入映射的函数平方根的有效算法。我认为首先解决输入有一个函数平方根的情况是公平的。
存在的一个算法：总是生成从X到X的所有映射( g到X)的蛮力解，并将每个映射组合起来以检查它们是否等于f。是一种有效的算法</em
浏览 2提问于2019-08-01得票数 3
4回答
平方根2的二进制搜索
、、、
我有一个问题，我用来寻找2的平方根的二进制搜索算法似乎在无限循环中，并且永远运行：low = 1i = 0当运行我的代码时，我似乎不能让它产生任何输出。我不确定代码或编译器是否存在真正的问题，因为我认为我遵循的算法与过去的算法非常接近。
浏览 4提问于2018-09-05得票数 1
答案就足够了。我应该检查两个大小相同的矩形是否重叠，1)现有代码检查一个矩形的所有(x，y)是否与另一个矩形的所有(x，y)相同。因此，总共做16次比较，2)我的改进--计算每个矩形左上角之间的距离，并检查这个距离是否小于矩形的对角线。
浏览 3提问于2017-09-09得票数 0
回答已采纳
1回答
浮点平方根算法
、、、、
我想知道谁可以为我提供一些浮点平方根算法的例子，可以利用硬件除法器。
额外的细节:我有一个正在开发的浮点单元，它有一个硬件浮点IEEE-754 32位乘法器，加法器和除法器。我已经使用牛顿-拉夫森方法实现了平方根，只使用了乘法和加法/减法，但现在我想比较一下，如果我有一个可用的硬件除法器，平方根的吞吐量。1难以精确计算的特定输入是0x7F7FFFFF的平方根(3.4028234663852886E38)。
浏览 1提问于2013-07-02得票数 1
回答已采纳
1回答
我想知道是否有任何算法来执行浮点除法，如果一个人能够在硬件上访问一个浮点平方根单元，它会被加速吗？
如果是的话，这些算法是什么？
浏览 4提问于2014-10-30得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
