CSDN论坛 > 其他开发语言 > 汇编语言

请教:如何快速计算一个32位整数的平方根(求出整数结果即可)? [问题点数:0分]

Bbs1
本版专家分:19
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:19
Bbs3
本版专家分:560
Bbs1
本版专家分:0
Bbs4
本版专家分:1311
Bbs7
本版专家分:11360
Blank
红花 2003年9月 其他开发语言大版内专家分月排行榜第一
Blank
黄花 2003年8月 其他开发语言大版内专家分月排行榜第二
Bbs2
本版专家分:327
Bbs4
本版专家分:1612
Bbs4
本版专家分:1612
Bbs3
本版专家分:560
匿名用户不能发表回复!
其他相关推荐
平方和与立方和(HDU2007)
HDU2007 AC代码
平方根(sqrt)算法
最近听说开平方算法挺难写,自己思考一下确实这些库函数只是一直在用,但是很少去思考如何实现的,sqrt在排序中使用频率非常的高,所以就研究了一下。大概有三种实现方式。 一、用二分的方法         每次用中间数就试,如果大就到左区间选取中间数试,如果小就到右区间找中间数试,采用不断逼近的方式计算平方根,这种方式迭代次数有点多,且每次试验都要进行运算,效率不是很高,但是思路简单,巧妙的运用了二
java__X的平方根。设计函数int sqrt(int x),计算 xx 的平方根。
设计函数int sqrt(int x),计算 xx 的平方根。 输入格式 输入一个 整数 xx,输出它的平方根。直到碰到文件结束符(EOF)为止。 输出格式 对于每组输入,输出一行一个整数,表示输入整数的平方根。 import java.util.*; public class Main { public static void main(String[]a
LintCode Sqrt(x) x的平方根
实现 int sqrt(int x) 函数,计算并返回 x 的平方根。样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3挑战 O(log(x))Compute and return the square root of x.Example sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) =
面试题总结16 对一个整数开根号
题目:求一个整数n,通过加减乘除来求其根号。 分析:查找资料发现这类问题有一种很通用的方法,牛顿迭代法,迭代公式为:Xn+1 = 1/2*(Xn+n/Xn) ,Xn+1为下标。 推导过程: 设f(x) = n - x^2,求导f'(x)=2*x。 图像上来看对一个函数求导为f'(Xn) = (0-f(Xn))/(X(n+1)-Xn) = (n-Xn^2)/(X(n+1)-Xn)。 可以推
IPV4地址转换为整数
将IPV4地址转换为整数package com.ftl; import java.util.Scanner; public class Test1 { //求出 IPV4 IP地址所对应的整数,比如 192.168.199.1 对应整数3194598946 public static void main(String[] args) { Test1 test1=new Test1(...
Python实现用filter()过滤出1~100中平方根是整数的数
Python实现用filter()过滤出1~100中平方根是整数的数
二分查找求平方根
#include main() { //input int num ; while( 1 ) { scanf("%d", &num ); int i = 1; int temp = 1; int low = 1; int high = num; for ( ; i = 1 && low <= high; ) { temp = i*i;
【c语言】从键盘输入一个小于1000的正数,输出它的平方根(若平方根不是整数,则输出它的整数部分)
// 从键盘输入一个小于1000的正数,输出它的平方根(若平方根不是整数,则输出它的整数部分) // 要求在输入数据后检查是否为小于1000的正数,若不是则要求重新输入 #include #include int main() { int a; double b; printf("请输入一个小于1000的正数:"); scanf("%d",&a); if( a > 0 && a
LintCode x的平方根 JAVA
要求:实现 int sqrt(int x) 函数,计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 思路:直接用牛顿迭代法,无限接近精确值并转换为int返回。 class Solution { /** * @param x: An integer * @ret
关闭